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

被引:357
|
作者
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 条
  • [41] On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation
    Dogan Corus
    Jun He
    Thomas Jansen
    Pietro S. Oliveto
    Dirk Sudholt
    Christine Zarges
    Algorithmica, 2017, 78 : 714 - 740
  • [42] Review of Bio-inspired computations on optimisation of traffic signals
    Lawer, Saman (saman.lawe@at.govt.nz), 2017, ATRF, Commonwealth of Australia
  • [43] Bio-inspired optimisation for economic load dispatch: a review
    Dubey, Hari Mohan
    Panigrahi, Bijaya Ketan
    Pandit, Manjaree
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2014, 6 (01) : 7 - 21
  • [44] Viral systems:: A new bio-inspired optimisation approach
    Cortes, Pablo
    Garcia, Jose M.
    Munuzuri, Jesus
    Onieva, Luis
    COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (09) : 2840 - 2860
  • [45] On Easiest Functions for Mutation Operators in Bio-Inspired Optimisation
    Corus, Dogan
    He, Jun
    Jansen, Thomas
    Oliveto, Pietro S.
    Sudholt, Dirk
    Zarges, Christine
    ALGORITHMICA, 2017, 78 (02) : 714 - 740
  • [46] Direct Gravitational Search Algorithm for Global Optimisation Problems
    Ali, Ahmed F.
    Tawhid, Mohamed A.
    EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2016, 6 (03) : 290 - 313
  • [47] Bio-inspired Optimization Metaheuristic Algorithm Based on the Self-defense of the Plants
    Caraveo, Camilo
    Valdez, Fevrier
    Castillo, Oscar
    RECENT DEVELOPMENTS AND THE NEW DIRECTION IN SOFT-COMPUTING FOUNDATIONS AND APPLICATIONS, 2018, 361 : 111 - 121
  • [48] Orca predation algorithm: A novel bio-inspired algorithm for global optimization problems (vol 188, 116026, 2022)
    Jiang, Yuxin
    Wu, Qing
    Zhu, Shenke
    Zhang, Luke
    EXPERT SYSTEMS WITH APPLICATIONS, 2022, 193
  • [49] A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems
    Jordehi, A. Rezaee
    NEURAL COMPUTING & APPLICATIONS, 2015, 26 (04): : 827 - 833
  • [50] A chaotic artificial immune system optimisation algorithm for solving global continuous optimisation problems
    A. Rezaee Jordehi
    Neural Computing and Applications, 2015, 26 : 827 - 833