A Hybrid Strategy Improved Whale Optimization Algorithm for Web Service Composition

作     者：Ju, Chuanxiang Ding, Hangqi Hu, Benjia 

作者机构：Shandong Univ Technol Sch Comp Sci & Technol Zibo 255000 Peoples R China 

出 版 物：《COMPUTER JOURNAL》 (计算机杂志)

年 卷 期：2023年第66卷第3期

页      面：662-677页

核心收录：

学科分类：08[工学] 0835[工学-软件工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：National Key R&D Program of China [2018YFB1-402500] 

主　　题：web services quality of service service composition hybrid strategy whale optimization algorithm 

摘      要：With the rapid growth of the number of web services on the Internet, various service providers provide many similar services with the same function but different quality of service (QoS) attributes. It is a key problem to be solved urgently to select the service composition quickly, meeting the users QoS requirements from many candidate services. Optimization of web service composition is an NP-hard issue and intelligent optimization algorithms have become the mainstream method to solve this complex problem. This paper proposed a hybrid strategy improved whale optimization algorithm, which is based on the concepts of chaos initialization, nonlinear convergence factor and mutation. By maintaining a balance between exploration and exploitation, the problem of slow or early convergence is overcome to a certain extent. To evaluate its performance more accurately, the proposed algorithm was first tested on a set of standard benchmarks. After, simulations were performed using the real quality of web service dataset. Experimental results show that the proposed algorithm is better than the original version and other meta-heuristic algorithms on average, as well as verifies the feasibility and stability of web service composition optimization.