Large-scale service composition has become an important research topic in Service-Oriented Computing（SOC）. Quality of Service（Qo S） has been mostly applied to represent nonfunctional properties of web services and...Large-scale service composition has become an important research topic in Service-Oriented Computing（SOC）. Quality of Service（Qo S） has been mostly applied to represent nonfunctional properties of web services and to differentiate those with the same functionality. Many studies for measuring service composition in terms of Qo S have been completed. Among current popular optimization methods for service composition, the exhaustion method has some disadvantages such as requiring a large number of calculations and poor scalability. Similarly,the traditional evolutionary computation method has defects such as exhibiting slow convergence speed and falling easily into the local optimum. In order to solve these problems, an improved optimization algorithm, WS FOA（Web Service composition based on Fruit Fly Optimization Algorithm） for service composition, was proposed, on the basis of the modeling of service composition and the FOA. Simulated experiments demonstrated that the algorithm is effective, feasible, stable, and possesses good global searching ability.展开更多
基金supported by the National Natural Science Foundation of China (Nos. 61402006 and 61202227)the Natural Science Foundation of Anhui Province of China (No. 1408085MF132)+2 种基金the Science and Technology Planning Project of Anhui Province of China (No. 1301032162)the College Students Scientific Research Training Program (No. KYXL2014060)the 211 Project of Anhui University (No. 02303301)
文摘Large-scale service composition has become an important research topic in Service-Oriented Computing（SOC）. Quality of Service（Qo S） has been mostly applied to represent nonfunctional properties of web services and to differentiate those with the same functionality. Many studies for measuring service composition in terms of Qo S have been completed. Among current popular optimization methods for service composition, the exhaustion method has some disadvantages such as requiring a large number of calculations and poor scalability. Similarly,the traditional evolutionary computation method has defects such as exhibiting slow convergence speed and falling easily into the local optimum. In order to solve these problems, an improved optimization algorithm, WS FOA（Web Service composition based on Fruit Fly Optimization Algorithm） for service composition, was proposed, on the basis of the modeling of service composition and the FOA. Simulated experiments demonstrated that the algorithm is effective, feasible, stable, and possesses good global searching ability.
