Multi-objective quantum inspired Cuckoo search algorithm and multi-objective bat inspired algorithm for the web service composition problem. (2016)

• Record Type: Journal Article
• Authors: Boussalia, Serial Rayene; Chaoui, Allaoua; Hurault, Aurélie; Ouederni, Meriem; Queinnec, Philippe
• Is Part Of: International journal of intelligent systems technologies and applications. Volume 15:Number 2(2016)
• Page Start: 95
• Page End: 126
• Publication Date: 2016
• Subjects: 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; Artificial intelligence -- Periodicals; Intelligent control systems -- Periodicals; 006.3
• Languages: English
• ISSNs: 1740-8865

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.