Selecting the optimal web service composition based on a multi-criteria bee-inspired method
Viorica Rozina Chifu, Cristina Bianca Pop, Ioan Salomie, Mihaela Dînșoreanu, Alexandru Nicolae Niculici, Dumitru Samuel Suia · 2010
In this paper we present a bee-inspired method for selecting the optimal composition solution. The proposed method uses a composition graph model and a matrix of semantic links to search for the optimal composition solution. For improving the performance of the traditional bee colony optimization algorithm a 1-OPT heuristic is defined. This makes the composition solutions more diverse so as to avoid the stagnation on local optimal solutions. The optimal composition solution is identified by using a multi-criteria fitness function. The fitness function evaluates a composition solution according to QoS attributes and the semantic quality between the services involved in a composition solution.