Bio-inspired methods for selecting the optimal web service composition: Bees or cuckoos intelligence?

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.