1. A novel and efficient salp swarm algorithm for large-scale QoS-aware service composition selection.
- Author
-
Li, Jun, Ren, Hao, Li, ChenYang, and Chen, Huiling
- Subjects
- *
WEB services , *ALGORITHMS , *METAHEURISTIC algorithms , *SEARCH algorithms , *PROBLEM solving , *COMBINATORIAL optimization , *MATHEMATICAL optimization - Abstract
The rapid growing number of web services has posed new challenges for service composition computing. How to combine services that meet the needs of users in the least amount of time from a huge number of candidate services is a hot topic of research today. As a meta-heuristic algorithm for solving optimization problems, salp swarm algorithm (SSA) has been widely applied to case scenarios in different fields due to its simple structure and high performance. However, QoS-aware service composition is a discrete problem and existing methods are not suitable for it. Therefore, in this paper, we propose an improved SSA integrating chaotic mapping method for QoS service composition selection, named CSSA. Through the randomness and ergodicity of chaos, reducing the possibility of falling into local optimum and strengthening the exploitation capability of the algorithm. In addition, a fuzzy continuous neighborhood search method is used to enhance the local search capability of the algorithm which makes the discrete space of service composition in a way similar to continuous space. Finally, two well-known datasets are used to verify the effectiveness of CSSA compared to three advanced algorithms and original SSA. The test results demonstrate that CSSA has significant advantages and it also has satisfactory performance in large scale scenarios. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF