A mayfly optimization algorithm

被引:474
作者
Zervoudakis, Konstantinos [1 ]
Tsafarakis, Stelios [1 ]
机构
[1] Tech Univ Crete, Sch Prod Engn & Management, Khania, Greece
关键词
Mayfly algorithm; Nature-inspired algorithm; Optimization; PARTICLE SWARM OPTIMIZATION; META-HEURISTIC OPTIMIZATION; GLOBAL OPTIMIZATION; METAHEURISTIC ALGORITHM; SEARCH ALGORITHM; ADJUSTMENT; BEHAVIOR; COLONY;
D O I
10.1016/j.cie.2020.106559
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper introduces a new method called the Mayfly Algorithm (MA) to solve optimization problems. Inspired from the flight behavior and the mating process of mayflies, the proposed algorithm combines major advantages of swarm intelligence and evolutionary algorithms. To evaluate the performance of the proposed algorithm, 38 mathematical benchmark functions, including 13 CEC2017 test functions, are employed and the results are compared to those of seven state of the art well-known metaheuristic optimization methods. The MA's performance is also assessed through convergence behavior in multi-objective optimization as well as using a real-world discrete flow-shop scheduling problem. The comparison results demonstrate the superiority of the proposed method in terms of convergence rate and convergence speed. The processes of nuptial dance and random flight enhance the balance between algorithm's exploration and exploitation properties and assist its escape from local optima.
引用
收藏
页数:23
相关论文
共 67 条
[41]   A novel numerical optimization algorithm inspired from weed colonization [J].
Mehrabian, A. R. ;
Lucas, C. .
ECOLOGICAL INFORMATICS, 2006, 1 (04) :355-366
[42]   Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems [J].
Mirjalili, Seyedali ;
Gandomi, Amir H. ;
Mirjalili, Seyedeh Zahra ;
Saremi, Shahrzad ;
Faris, Hossam ;
Mirjalili, Seyed Mohammad .
ADVANCES IN ENGINEERING SOFTWARE, 2017, 114 :163-191
[43]   The Whale Optimization Algorithm [J].
Mirjalili, Seyedali ;
Lewis, Andrew .
ADVANCES IN ENGINEERING SOFTWARE, 2016, 95 :51-67
[44]   Multi-Verse Optimizer: a nature-inspired algorithm for global optimization [J].
Mirjalili, Seyedali ;
Mirjalili, Seyed Mohammad ;
Hatamlou, Abdolreza .
NEURAL COMPUTING & APPLICATIONS, 2016, 27 (02) :495-513
[45]  
Morton T.E., 1993, Heuristic scheduling systems: With applications to production systems and project Management
[46]   A novel physical based meta-heuristic optimization method known as Lightning Attachment Procedure Optimization [J].
Nematollahi, A. Foroughi ;
Rahiminejad, A. ;
Vahidi, B. .
APPLIED SOFT COMPUTING, 2017, 59 :596-621
[47]   Communication Diversity in Particle Swarm Optimizers [J].
Oliveira, Marcos ;
Pinheiro, Diego ;
Andrade, Bruno ;
Bastos-Filho, Carmelo ;
Menezes, Ronaldo .
SWARM INTELLIGENCE, 2016, 9882 :77-88
[48]   A novel optimization booster algorithm [J].
Pakzad-Moghaddam, S. H. ;
Mina, Hassan ;
Mostafazadeh, Parisa .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 136 :591-613
[49]   Swarming and mating behavior of a mayfly Baetis bicaudatus suggest stabilizing selection for male body size [J].
Peckarsky, BL ;
McIntosh, AR ;
Caudill, CC ;
Dahl, J .
BEHAVIORAL ECOLOGY AND SOCIOBIOLOGY, 2002, 51 (06) :530-537
[50]   An Improved Artificial Bee Colony algorithm for real-world hybrid flowshop rescheduling in Steelmaking-refining-Continuous Casting process [J].
Peng, Kunkun ;
Pan, Quan-Ke ;
Gao, Liang ;
Zhang, Biao ;
Pang, Xinfu .
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 122 :235-250