Particle swarm optimization service composition algorithm based on prior knowledge

Hongbin Wang (), Yang Ding () and Hanchuan Xu ()
Additional contact information
Hongbin Wang: Kunming University of Science and Technology
Yang Ding: Kunming University of Science and Technology
Hanchuan Xu: Harbin Institute of Technology

Journal of Intelligent Manufacturing, 2024, vol. 35, issue 1, No 3, 35-53

Abstract: Abstract In order to quickly find an appropriate composition of services that meet the individual user’s requirements in the Internet big data, this paper proposes an improved particle swarm service composition method based on prior knowledge. This method firstly mines the service composition partial segments with certain frequencies of usage from a large number of historical service composition solutions, i.e. the service pattern. While receiving the user’s service composition requirement, this method uses the service pattern matching algorithm proposed in this paper to match the corresponding service patterns as a partial solution of this composition requirement. Then the method proposes an improved particle swarm algorithm for the part that do not successfully match the corresponding service patterns. This improved particle swarm algorithm has a mechanism to escape from the local optima. Finally, the method integrates the partial solutions of the two aspects into a complete solution, i.e. a complete service composition solution. This paper compares the optimality, time complexity and convergence with other related service composition optimization algorithms through simulation experiments. According to the analysis of the experimental results, the method proposed in this paper shows good performance in three aspects: optimality, time complexity and convergence.

Keywords: Service composition; Service pattern; Particle swarm algorithm; Quality of service (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10845-022-02032-w Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:35:y:2024:i:1:d:10.1007_s10845-022-02032-w

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-022-02032-w

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().