Optimising web service composition based on differential fruit fly optimisation algorithm
Yi wen Zhang, Jin tao Wu, Xing Lin Guo, Guan nan Lin · International Journal of Computing Science and Mathematics · 2016
With the emergence of a large number of web services with similar functional but different non-functional attributes, how to select appropriate web services from massive candidate services and assemble them into service composition which can complete the complex value-added business process is of great concern. The problem of QoS-aware service composition belongs to the multi-objective decision optimisation problem. Its goal is to optimise QoS of the entire service composition. To solve this problem, this paper presents a differential fruit fly optimisation algorithm (DFOA). Firstly, make fast global optimisation through FOA. Then, perform the local search in the neighbourhoods of global optimisation solution based on fruit fly swarm differential mutation and crossover operation. Finally, update the global optimal solution according to the two optimisation results, thereby obtaining the optimal service composition. The experiment verifies the feasibility of the algorithm.