Accurate sub-swarms particle swarm optimization algorithm for service composition

2014 ◽  
Vol 90 ◽  
pp. 191-203 ◽  
Author(s):  
Jianxin Liao ◽  
Yang Liu ◽  
Xiaomin Zhu ◽  
Jingyu Wang
2021 ◽  
Vol 9 (2) ◽  
pp. 65-70
Author(s):  
Laishram Jenny Chanu ◽  
◽  
Arnab Paul ◽  

Lots of Web Services are available which differ in their QoS values but can perform a similar task. Discovery mechanism selects the best Web Service according to their QoS values and functional attributes. Cases arise, where the discovery mechanism fails, as a user’s complex query cannot be satisfied by a single Web Service. This can be solved by Web Service composition where multiple Web Services are combined to give a composite Web Service which meet user’s complex query. Our work is mainly focused on composition of Web Services that efficiently meets the user’s query. Different algorithms have been discussed and used by different researchers in this field. One of the most blooming topics is the use of evolutionary algorithms in optimization problems. In our work, we have chosen Particle Swarm Optimization Algorithm approach to discover the best efficient composition. Then, Weight Improved Particle Swarm Optimization Algorithm is used to improve the results which were found to be quite satisfying and efficient.


2020 ◽  
Vol 2020 ◽  
pp. 1-17
Author(s):  
Yongxiang Li ◽  
Xifan Yao ◽  
Min Liu

Aiming at the problems of low search efficiency and inaccurate optimization of existing service composition optimization methods, a new multiobjective optimization model of cloud manufacturing service composition was constructed, which took service matching degree, composition synergy degree, cloud entropy, execution time, and execution cost as optimization objectives, and an improved particle swarm optimization algorithm (IPSOA) was proposed. In the IPSOA, the integer encoding method was used for particle encoding. The inertia coefficient and two acceleration coefficients were improved by introducing the normal cloud model, sine function, and cosine function. The global search ability of IPSOA in the early stage was improved, and its prematurity was restrained to form a more comprehensive solution space. In the later stage, IPSOA focused on the local fine search and improved the optimization precision. Taking automatic guided forklift manufacturing task as an example, the correctness of the proposed multiobjective optimization model of cloud manufacturing service composition and the effectiveness of its solution algorithm were verified. The performance of IPSOA was analyzed and compared with standard genetic algorithm (SGA) and traditional particle swarm optimization (PSO). Under the same conditions, IPSOA had a faster convergence speed than PSO and SGA and had better performance than PSO.


Sign in / Sign up

Export Citation Format

Share Document