From ants to whales: metaheuristics for all tastes

被引:117
作者
Fausto, Fernando [1 ]
Reyna-Orta, Adolfo [2 ]
Cuevas, Erik [1 ]
Andrade, Angel G. [2 ]
Perez-Cisneros, Marco [1 ]
机构
[1] Univ Guadalajara, CUCEI, Dept Elect, Ave Revoluc 1500, Guadalajara 44430, Jalisco, Mexico
[2] Univ Autonoma Baja California, Fac Ingn, Blvd Benito Juarez, Mexicali 21280, Baja California, Mexico
关键词
Nature-inspired metaheuristics; Bio-inspired algorithms; Optimization; review; PARTICLE SWARM OPTIMIZATION; SIMULATED ANNEALING ALGORITHM; MOTH-FLAME OPTIMIZATION; GREY WOLF OPTIMIZER; ELECTROMAGNETISM-LIKE MECHANISM; FLOWER POLLINATION ALGORITHM; VEHICLE-ROUTING PROBLEM; TEXT FEATURE-SELECTION; KRILL HERD ALGORITHM; DIFFERENTIAL EVOLUTION;
D O I
10.1007/s10462-018-09676-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Nature-inspired metaheuristics comprise a compelling family of optimization techniques. These algorithms are designed with the idea of emulating some kind natural phenomena (such as the theory of evolution, the collective behavior of groups of animals, the laws of physics or the behavior and lifestyle of human beings) and applying them to solve complex problems. Nature-inspired methods have taken the area of mathematical optimization by storm. Only in the last few years, literature related to the development of this kind of techniques and their applications has experienced an unprecedented increase, with hundreds of new papers being published every single year. In this paper, we analyze some of the most popular nature-inspired optimization methods currently reported on the literature, while also discussing their applications for solving real-world problems and their impact on the current literature. Furthermore, we open discussion on several research gaps and areas of opportunity that are yet to be explored within this promising area of science.
引用
收藏
页码:753 / 810
页数:58
相关论文
共 192 条
[61]  
Cao S, 2012, COMM COM INF SC, V324, P18
[62]  
Cavazzuti M., 2013, Optimization Methods: from Theory to Design
[63]  
Chen C. J., 2017, INT C INT INF HID MU, P283
[64]  
Cheng S, 2014, 2014 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P3230, DOI 10.1109/CEC.2014.6900255
[65]  
Contreras-Cruz MA, 2017, IEEE C EVOL COMPUTAT, P541, DOI 10.1109/CEC.2017.7969358
[66]   Exploration and Exploitation in Evolutionary Algorithms: A Survey [J].
Crepinsek, Matej ;
Liu, Shih-Hsi ;
Mernik, Marjan .
ACM COMPUTING SURVEYS, 2013, 45 (03)
[67]  
Cuevas E., 2017, Evolutionary Computation Techniques: A Comparative Perspective
[68]  
Cuevas E, 2017, COMPUT SIST, V21, P369, DOI [10.13053/cys-21-2-2741, 10.13053/CyS-21-2-2741]
[69]   An optimisation algorithm based on the behaviour of locust swarms [J].
Cuevas, Erik ;
Gonzalez, Adrian ;
Zaldivar, Daniel ;
Perez-Cisneros, Marco .
INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2015, 7 (06) :402-407
[70]   An optimization algorithm inspired by the States of Matter that improves the balance between exploration and exploitation [J].
Cuevas, Erik ;
Echavarria, Alonso ;
Ramirez-Ortegon, Marte A. .
APPLIED INTELLIGENCE, 2014, 40 (02) :256-272