Earthworm optimisation algorithm: a bio-inspired metaheuristic algorithm for global optimisation problems

被引:364
|
作者
Wang, Gai-Ge [1 ,2 ,3 ]
Deb, Suash [4 ]
Coelho, Leandro dos Santos [5 ,6 ]
机构
[1] Ocean Univ China, Dept Comp Sci & Technol, Qingdao 266100, Peoples R China
[2] Northeast Normal Univ, Inst Algorithm & Big Data Anal, Changchun 130117, Jilin, Peoples R China
[3] Northeast Normal Univ, Sch Comp Sci & Informat Technol, Changchun 130117, Jilin, Peoples R China
[4] Cambridge Inst Technol, Ranchi 835103, Jharkhand, India
[5] Pontifical Catholic Univ Parana PUCPR, Ind & Syst Engn Grad Program PPGEPS, Curitiba, Parana, Brazil
[6] Fed Univ Parana UFPR, Polytech Ctr, Dept Elect Engn, Elect Engn Grad Program PPGEE, Curitiba, Parana, Brazil
基金
中国国家自然科学基金;
关键词
earthworm optimisation algorithm; EWA; evolutionary computation; benchmark functions; improved crossover operator; Cauchy mutation; CM; bio-inspired metaheuristic; global optimisation; swarm intelligence; evolutionary algorithms; KRILL HERD ALGORITHM; BIOGEOGRAPHY-BASED OPTIMIZATION; PARTICLE SWARM OPTIMIZATION; ARTIFICIAL BEE COLONY; MODEL;
D O I
10.1504/IJBIC.2015.10004283
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Earthworms can aerate the soil with their burrowing action and enrich the soil with their waste nutrients. Inspired by the earthworm contribution in nature, a new kind of bio-inspired metaheuristic algorithm, called earthworm optimisation algorithm (EWA), is proposed in this paper. The EWA method is inspired by the two kinds of reproduction (Reproduction 1 and Reproduction 2) of the earthworms. Reproduction 1 generates only one offspring by itself. Reproduction 2 is to generate one or more than one offspring at one time, and this can successfully be done by nine improved crossover operators. In addition, Cauchy mutation (CM) is added to EWA method. Nine different EWA methods with one, two and three offsprings based on nine improved crossover operators are respectively proposed. The results show that EWA23 performs the best and it can find the better fitness on most benchmarks than others.
引用
收藏
页码:1 / 22
页数:22
相关论文
共 50 条
  • [22] MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems
    Tariq, Iraq
    AlSattar, H. A.
    Zaidan, A. A.
    Zaidan, B. B.
    Abu Bakar, M. R.
    Mohammed, R. T.
    Albahri, O. S.
    Alsalem, M. A.
    Albahri, A. S.
    NEURAL COMPUTING & APPLICATIONS, 2020, 32 (08) : 3101 - 3115
  • [23] MOGSABAT: a metaheuristic hybrid algorithm for solving multi-objective optimisation problems
    Iraq Tariq
    H. A. AlSattar
    A. A. Zaidan
    B. B. Zaidan
    M. R. Abu Bakar
    R. T. Mohammed
    O. S. Albahri
    M. A. Alsalem
    A. S. Albahri
    Neural Computing and Applications, 2020, 32 : 3101 - 3115
  • [24] A novel sufficient bio-inspired optimisation method based on modified krill herd algorithm to solve the economic load dispatch
    Kavousi-Fard, Abdollah
    Akbari-Zadeh, Mohammad-Reza
    Dehghan, Bahram
    Kavousi-Fard, Farzaneh
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2014, 6 (06) : 416 - 423
  • [26] Arctic puffin optimization: A bio-inspired metaheuristic algorithm for solving engineering design optimization
    Wang, Wen-chuan
    Tian, Wei-can
    Xu, Dong-mei
    Zang, Hong-fei
    ADVANCES IN ENGINEERING SOFTWARE, 2024, 195
  • [27] True global optimality of the pressure vessel design problem: a benchmark for bio-inspired optimisation algorithms
    Yang, Xin-She
    Huyck, Christian
    Karamanoglu, Mehmet
    Khan, Nawaz
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2013, 5 (06) : 329 - 335
  • [28] Hybrid brain storm optimisation and simulated annealing algorithm for continuous optimisation problems
    Jia, Zhengxuan
    Duan, Haibin
    Shi, Yuhui
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (02) : 109 - 121
  • [29] 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
    2018 19TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2018, : 265 - 270
  • [30] Pied kingfisher optimizer: a new bio-inspired algorithm for solving numerical optimization and industrial engineering problems
    Bouaouda A.
    Hashim F.A.
    Sayouti Y.
    Hussien A.G.
    Neural Computing and Applications, 2024, 36 (25) : 15455 - 15513