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

被引:0
|
作者
Boussalia S.R. [1 ]
Chaoui A. [1 ]
Hurault A. [2 ]
Ouederni M. [2 ]
Queinnec P. [2 ]
机构
[1] MISC Laboratory, Constantine 2 University, Algeria, Nouvelle ville Ali Mendjeli, BP:67A, Constantine
[2] IRIT, Université de Toulouse, France, 2 rue Camichel, Toulouse
关键词
Bat inspired algorithm; Cuckoo search; Multi criteria optimisation; Optimisation methods; QoS; Quality of services; Quantum computing; Semantics of services; Web service composition; WSC;
D O I
10.1504/IJISTA.2016.076493
中图分类号
学科分类号
摘要
One of the most interesting challenges introduced byweb servicesisthe 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. Copyright © 2016 Inderscience Enterprises Ltd.
引用
收藏
页码:95 / 126
页数:31
相关论文
共 50 条
  • [21] Multi-Criteria Website Optimization Using Multi-Objective Quantum Inspired Genetic Algorithm
    Dilip, Kumar
    2015 1ST INTERNATIONAL CONFERENCE ON NEXT GENERATION COMPUTING TECHNOLOGIES (NGCT), 2015, : 965 - 970
  • [22] A Performance Enhanced Niching Multi-objective Bat algorithm for Multimodal Multi-objective Problems
    Yan, L.
    Li, G. S.
    Jiao, Y. C.
    Qu, B. Y.
    Yue, C. T.
    Qu, S. K.
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1275 - 1282
  • [23] A Dynamic Stock Trading System based on a Multi-objective Quantum-Inspired Tabu Search Algorithm
    Chou, Yao-Hsin
    Kuo, Shu-Yu
    Kuo, Chun
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 112 - 119
  • [24] A MULTI-OBJECTIVE GRAVITATIONAL SEARCH ALGORITHM
    Hassanzadeh, Hamid Reza
    Rouhani, Modjtaba
    2010 SECOND INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE, COMMUNICATION SYSTEMS AND NETWORKS (CICSYN), 2010, : 7 - 12
  • [25] Solving multi-objective optimization problem using cuckoo search algorithm based on decomposition
    Chen, Liang
    Gan, Wenyan
    Li, Hongwei
    Cheng, Kai
    Pan, Darong
    Chen, Li
    Zhang, Zili
    APPLIED INTELLIGENCE, 2021, 51 (01) : 143 - 160
  • [26] Multi-objective Baby Search Algorithm
    Liu, Yi
    Li, Gengsong
    Qin, Wei
    Li, Xiang
    Liu, Kun
    Wang, Qiang
    Zheng, Qibin
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2023, PT I, 2023, 13968 : 259 - 270
  • [27] Solving multi-objective optimization problem using cuckoo search algorithm based on decomposition
    Liang Chen
    Wenyan Gan
    Hongwei Li
    Kai Cheng
    Darong Pan
    Li Chen
    Zili Zhang
    Applied Intelligence, 2021, 51 : 143 - 160
  • [28] A Niching Multi-objective Harmony Search Algorithm for Multimodal Multi-objective Problems
    Qu, B. Y.
    Li, G. S.
    Guo, Q. Q.
    Yan, L.
    Chai, X. Z.
    Guo, Z. Q.
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1267 - 1274
  • [29] Multi-objective Oriented Search Algorithm for Multi-objective Reactive Power Optimization
    Zhang, Xuexia
    Chen, Weirong
    EMERGING INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2009, 5755 : 232 - 241
  • [30] Multi-objective Cuckoo Algorithm for Mobile Devices Network Architecture Search
    Zhang, Nan
    Wang, Jianzong
    Yang, Jian
    Qu, Xiaoyang
    Xiao, Jing
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING, ICANN 2020, PT I, 2020, 12396 : 312 - 324