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 条
  • [31] MULTI-OBJECTIVE OPTIMISATION OF LASER CUTTING USING CUCKOO SEARCH ALGORITHM
    Madic, M.
    Radovanovic, M.
    Trajanovic, M.
    Manic, M.
    JOURNAL OF ENGINEERING SCIENCE AND TECHNOLOGY, 2015, 10 (03) : 353 - 363
  • [32] A deterministic and nature-inspired algorithm for the fuzzy multi-objective path optimization problem
    Yi-Ming Ma
    Xiao-Bing Hu
    Hang Zhou
    Complex & Intelligent Systems, 2023, 9 : 753 - 765
  • [33] A deterministic and nature-inspired algorithm for the fuzzy multi-objective path optimization problem
    Ma, Yi-Ming
    Hu, Xiao-Bing
    Zhou, Hang
    COMPLEX & INTELLIGENT SYSTEMS, 2023, 9 (01) : 753 - 765
  • [34] A vector quantum-inspired evolutionary algorithm applied to multi-objective inverse problems
    Wang, Ning
    Yang, Shiyou
    Diangong Jishu Xuebao/Transactions of China Electrotechnical Society, 2014, 29 (05): : 49 - 53
  • [35] A Novel Physics Inspired Multi-objective Optimization Algorithm: Multiple Objective Gravitational Optimization
    Chatterjee, Rajdeep
    Das, Madhabananda
    2015 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NETWORKS (CINE), 2015, : 32 - 35
  • [36] OPTIMAL WEB SERVICE SELECTION AND COMPOSITION USING MULTI-OBJECTIVE BEES ALGORITHM
    Kim, Tai-hoon
    Palanikumar, D.
    Kousalya, G.
    INFORMATION-AN INTERNATIONAL INTERDISCIPLINARY JOURNAL, 2011, 14 (10): : 3289 - 3295
  • [37] OPTIMAL WEB SERVICE SELECTION AND COMPOSITION USING MULTI-OBJECTIVE BEES ALGORITHM
    Kousalya, G.
    Palanikkumar, D.
    Piriyanka, P. R.
    2011 NINTH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS WORKSHOPS (ISPAW), 2011, : 193 - 196
  • [38] Multi-objective interior search algorithm for optimization: A new multi-objective meta-heuristic algorithm
    Torabi, Navid
    Tavakkoli-Moghaddam, Reza
    Najafi, Esmaiel
    Lotfi, Farhad Hosseinzadeh
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (03) : 3307 - 3319
  • [39] Multi-objective sparrow search algorithm: A novel algorithm for solving complex multi-objective optimisation problems
    Li, Bin
    Wang, Honglei
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 210
  • [40] An immune multi-objective optimization algorithm with differential evolution inspired recombination
    Qi, Yutao
    Hou, Zhanting
    Yin, Minglei
    Sun, Heli
    Huang, Jianbin
    APPLIED SOFT COMPUTING, 2015, 29 : 395 - 410