Electric fish optimization: a new heuristic algorithm inspired by electrolocation

被引:88
作者
Yilmaz, Selim [1 ]
Sen, Sevil [1 ]
机构
[1] Hacettepe Univ, WISE Lab, Ankara, Turkey
关键词
Nature-inspired algorithm; Heuristics; Swarm intelligence; Real parameter optimization; Single-solution algorithms; Population-based algorithms; Real-world applications; GENETIC ALGORITHM; DIFFERENTIAL EVOLUTION; SEARCH; PRINCIPLE; KERNEL;
D O I
10.1007/s00521-019-04641-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Swarm behaviors in nature have inspired the emergence of many heuristic optimization algorithms. They have attracted much attention, particularly for complex problems, owing to their characteristics of high dimensionality, nondifferentiability, and the like. A new heuristic algorithm is proposed in this study inspired by the prey location and communication behaviors of electric fish. Nocturnal electric fish have very poor eyesight and live in muddy, murky water, where visual senses are very limited. Therefore, they rely on their species-specific ability called electrolocation to perceive their environment. The active and passive electrolocation capability of such fish is believed to be a good candidate for balancing local and global search, and hence it is modeled in this study. A new heuristic called electric fish optimization (EFO) is introduced and compared with six well-known heuristics (simulated annealing, SA; vortex search, VS; genetic algorithm, GA; differential evolution, DE; particle swarm optimization, PSO; and artificial bee colony, ABC). In the experiments, 50 basic and 30 complex mathematical functions, 13 clustering problems, and five real-world design problems are used as the benchmark sets. The simulation results indicate that EFO is better than or very competitive with its competitors.
引用
收藏
页码:11543 / 11578
页数:36
相关论文
共 85 条
[1]   Artificial bee colony algorithm for large-scale problems and engineering design optimization [J].
Akay, Bahriye ;
Karaboga, Dervis .
JOURNAL OF INTELLIGENT MANUFACTURING, 2012, 23 (04) :1001-1014
[2]  
[Anonymous], [No title captured]
[3]  
[Anonymous], 1996, Electroreception and Communication in Fishes
[4]  
[Anonymous], 1998, Multicriteria optimization of civil engineering systems
[5]  
[Anonymous], 2009, Engineering Optimization Theory and Practice, DOI [10.1002/9781119454816, DOI 10.1002/9781119454816]
[6]   A modified version of a T-Cell Algorithm for constrained optimization problems [J].
Aragon, Victoria S. ;
Esquivel, Susana C. ;
Coello Coello, Carlos A. .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2010, 84 (03) :351-378
[7]  
ARORA JS, 1967, INTRO OPTIMUM DESIGN
[8]   A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm [J].
Askarzadeh, Alireza .
COMPUTERS & STRUCTURES, 2016, 169 :1-12
[9]  
Awad N. H., 2016, Technical Report
[10]   Genetic clustering for automatic evolution of clusters and application to image classification [J].
Bandyopadhyay, S ;
Maulik, U .
PATTERN RECOGNITION, 2002, 35 (06) :1197-1208