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 条
[1]   A New Metaheuristic Algorithm Based on Shark Smell Optimization [J].
Abedinia, Oveis ;
Amjady, Nima ;
Ghasemi, Ali .
COMPLEXITY, 2016, 21 (05) :97-116
[2]   THE MATING BIOLOGY OF A MASS-SWARMING MAYFLY [J].
ALLAN, JD ;
FLECKER, AS .
ANIMAL BEHAVIOUR, 1989, 37 :361-371
[3]  
[Anonymous], 2016, INT J COMPUT INTELL
[4]  
[Anonymous], 2008, Nature-inspired Metaheuristic Algorithms
[5]   A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[6]   A hybrid metaheuristic algorithm for a parallel machine scheduling problem with dependent setup times [J].
Baez, Sarahi ;
Angel-Bello, Francisco ;
Alvarez, Ada ;
Melian-Batista, Belen .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 131 :295-305
[7]   Weighted Superposition Attraction (WSA): A swarm intelligence algorithm for optimization problems - Part 1: Unconstrained optimization [J].
Baykasoglu, Adil ;
Akpinar, Sener .
APPLIED SOFT COMPUTING, 2017, 56 :520-540
[8]   Honey-bees mating optimization (HBMO) algorithm:: A new heuristic approach for water resources optimization [J].
Bozorg-Haddad, Omid ;
Afshar, Abbas ;
Marino, Miguel A. .
WATER RESOURCES MANAGEMENT, 2006, 20 (05) :661-680
[9]   A multi-compartment vehicle routing problem with time windows for urban distribution - A comparison study on particle swarm optimization algorithms [J].
Chen, Jiumei ;
Shi, Jing .
COMPUTERS & INDUSTRIAL ENGINEERING, 2019, 133 :95-106
[10]   Handling multiple objectives with particle swarm optimization [J].
Coello, CAC ;
Pulido, GT ;
Lechuga, MS .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2004, 8 (03) :256-279