Title: Multi-objective quantum inspired Cuckoo search algorithm and multi-objective bat inspired algorithm for the web service composition problem

Authors: Serial Rayene Boussalia; Allaoua Chaoui; Aurélie Hurault; Meriem Ouederni; Philippe Queinnec

Addresses: MISC Laboratory, Constantine 2 University, Algeria, Nouvelle ville Ali Mendjeli, BP:67A, Constantine 25000, Algeria ' MISC Laboratory, Constantine 2 University, Algeria, Nouvelle ville Ali Mendjeli, BP:67A, Constantine 25000, Algeria ' IRIT, Université de Toulouse, France 2 rue Camichel, F-31000 Toulouse, France ' IRIT, Université de Toulouse, France 2 rue Camichel, F-31000 Toulouse, France ' IRIT, Université de Toulouse, France 2 rue Camichel, F-31000 Toulouse, France

Abstract: One of the most interesting challenges introduced by web services is the automatic web service composition design. The goal is to obtain an optimal web service composition by combining existing ones. In this paper two optimisation methods are proposed to design the best composition, a multi-objective quantum inspired Cuckoo search algorithm and a multi-objective bat inspired algorithm. The particularity of the approach is that the composition solution is gradually built using one of the two algorithms starting from the user request. Another particularity is that two optimisation criteria are considered, the quality of service and the semantic distance. The multi-criteria selection is handled by considering the Pareto front which ensures that no criteria can be improved without degrading another one. A prototype has been realised and applied to a text translation case study. The obtained results from the experimentations are encouraging and proves the feasibility and effectiveness of the approach.

Keywords: WSC; web service composition; service semantics; QoS; quality of service; optimisation methods; multicriteria optimisation; quantum computing; cuckoo search; bat algorithm; web services; semantic distance; text translation.

DOI: 10.1504/IJISTA.2016.076493

International Journal of Intelligent Systems Technologies and Applications, 2016 Vol.15 No.2, pp.95 - 126

Received: 01 Jul 2015
Accepted: 08 Dec 2015
Published online: 10 May 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article