Eight Bio-inspired Algorithms Evaluated for Solving Optimization Problems

被引:4
|
作者
Barbosa, Carlos Eduardo M. [1 ]
Vasconcelos, Germano C. [1 ]
机构
[1] Univ Fed Pernambuco, Ctr Informat, Recife, PE, Brazil
关键词
Bio-inspired algorithms; Swarm intelligence; Optimization; Automatic parameter tuning;
D O I
10.1007/978-3-319-91253-0_28
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Many bio-inspired algorithms have been proposed to solve optimization problems. However, there is still no conclusive evidence of superiority of particular algorithms in different problems, diverse experimental situations and varied testing scenarios. Here, eight methods are investigated through extensive experimentation in three problems: (1) benchmark functions optimization, (2) wind energy forecasting and (3) data clustering. Genetic algorithms, ant colony optimization, particle swarm optimization, artificial bee colony, firefly algorithm, cuckoo search algorithm, bat algorithm and self-adaptive cuckoo search algorithm are compared, concerning, the quality of solutions according to several performance metrics and convergence to best solution. A bio-inspired technique for automatic parameter tuning was developed to estimate the optimal values for each algorithm, allowing consistent performance comparison. Experiments with thousands of configurations, 12 performance metrics and Friedman and Nemenyi statistical tests consistently evidenced that cuckoo search works efficiently, robustly and superior to the other methods in the vast majority of experiments.
引用
收藏
页码:290 / 301
页数:12
相关论文
共 50 条
  • [1] Solving ring loading problems using bio-inspired algorithms
    Bernardino, Anabela Moreira
    Bernardino, Eugenia Moreira
    Manuel Sanchez-Perez, Juan
    Antonio Gomez-Pulido, Juan
    Angel Vega-Rodriguez, Miguel
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2011, 34 (02) : 668 - 685
  • [2] Bio-inspired Optimization Algorithms for Improvement of Vehicle Routing Problems
    Deshmukh, A. R.
    Dorle, S. S.
    [J]. 2015 7TH INTERNATIONAL CONFERENCE ON EMERGING TRENDS IN ENGINEERING & TECHNOLOGY (ICETET), 2015, : 14 - 18
  • [3] Serval Optimization Algorithm: A New Bio-Inspired Approach for Solving Optimization Problems
    Dehghani, Mohammad
    Trojovsky, Pavel
    [J]. BIOMIMETICS, 2022, 7 (04)
  • [4] Barnacles Mating Optimizer: A Bio-Inspired Algorithm for Solving Optimization Problems
    Sulaiman, Mohd Herwan
    Mustaffa, Zuriani
    Saari, Mohd Mawardi
    Daniyal, Hamdan
    Daud, Mohd Razali
    Razali, Saifudin
    Mohamed, Amir Izzani
    [J]. 2018 19TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2018, : 265 - 270
  • [5] Hybridizing Cuckoo Search with Bio-inspired Algorithms for Constrained Optimization Problems
    Kanagaraj, G.
    Ponnambalam, S. G.
    Gandomi, A. H.
    [J]. SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING (SEMCCO 2015), 2016, 9873 : 260 - 273
  • [6] Giant Armadillo Optimization: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems
    Alsayyed, Omar
    Hamadneh, Tareq
    Al-Tarawneh, Hassan
    Alqudah, Mohammad
    Gochhait, Saikat
    Leonova, Irina
    Malik, Om Parkash
    Dehghani, Mohammad
    [J]. BIOMIMETICS, 2023, 8 (08)
  • [7] Green Anaconda Optimization: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems
    Dehghani, Mohammad
    Trojovsky, Pavel
    Malik, Om Parkash
    [J]. BIOMIMETICS, 2023, 8 (01)
  • [8] Lyrebird Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems
    Dehghani, Mohammad
    Bektemyssova, Gulnara
    Montazeri, Zeinab
    Shaikemelev, Galymzhan
    Malik, Om Parkash
    Dhiman, Gaurav
    [J]. BIOMIMETICS, 2023, 8 (06)
  • [9] Magnificent Frigatebird Optimization: A New Bio-Inspired Metaheuristic Approach for Solving Optimization Problems
    Hamadneh, Tareq
    Kaabneh, Khalid
    AbuFalahah, Ibraheem
    Bektemyssova, Gulnara
    Shaikemelev, Galymzhan
    Umutkulov, Dauren
    Omarov, Sayan
    Monrazeri, Zeinab
    Werner, Frank
    Dehghani, Mohammad
    [J]. CMC-COMPUTERS MATERIALS & CONTINUA, 2024, 80 (02): : 2721 - 2741
  • [10] Pufferfish Optimization Algorithm: A New Bio-Inspired Metaheuristic Algorithm for Solving Optimization Problems
    Al-Baik, Osama
    Alomari, Saleh
    Alssayed, Omar
    Gochhait, Saikat
    Leonova, Irina
    Dutta, Uma
    Malik, Om Parkash
    Montazeri, Zeinab
    Dehghani, Mohammad
    [J]. BIOMIMETICS, 2024, 9 (02)