Bio-inspired methods for selecting the optimal web service composition: Bees or cuckoos intelligence?
Viorica Rozina Chifu, Cristina Bianca Pop, Ioan Salomie, Mihaela Dînșoreanu, Alexandru Nicolae Niculici, Dumitru Samuel Suia · International Journal of Business Intelligence and Data Mining · 2011
This paper analyses the impact of biological intelligence on the problem of selecting the optimal solution in Web service composition. Thus, we propose two selection methods, one inspired by the behaviour of bees searching for food and another one inspired by the behaviour of cuckoos searching for the nests where to lay eggs. The methods use a composition graph to search for the optimal solution. The quality of a composition is evaluated based on QoS and semantic quality. To comparatively analyse the proposed methods we implemented an experimental prototype and performed tests on a set of scenarios from trip planning.