Electromagnetism-like mechanism with collective animal behavior for multimodal optimization

被引:6
作者
Galvez, Jorge [1 ]
Cuevas, Erik [1 ]
Avalos, Omar [1 ]
Oliva, Diego [1 ]
Hinojosa, Salvador [2 ]
机构
[1] Univ Guadalajara, Dept Elect, CUCEI, Av Revoluc 1500, Guadalajara, Jalisco, Mexico
[2] Univ Complutense Madrid, Dept Ingn Software & Inteligencia Artificial, Fac Informat, E-28040 Madrid, Spain
关键词
Evolutionary computation algorithms; Multimodal optimization; Collective animal behavior; Collective electromagnetism-like mechanism optimization; DIFFERENTIAL EVOLUTION; GLOBAL OPTIMIZATION; GENETIC ALGORITHM; DISTANCE; STRATEGY;
D O I
10.1007/s10489-017-1090-1
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Evolutionary Computation Algorithms (ECA) are conceived as alternative methods for solving complex optimization problems through the search for the global optimum. Therefore, from a practical point of view, the acquisition of multiple promissory solutions is especially useful in engineering, since the global solution may not always be realizable due to several realistic constraints. Although ECAs perform well on the detection of the global solution, they are not suitable for finding multiple optima in a single execution due to their exploration-exploitation operators. This paper proposes a new algorithm called Collective Electromagnetism-like Optimization (CEMO). Under CEMO, a collective animal behavior is implemented as a memory mechanism simulating natural animal dominance over the population to extend the original Electromagnetism-like Optimization algorithm (EMO) operators to efficiently register and maintain all possible Optima in an optimization problem. The performance of the proposed CEMO is compared against several multimodal schemes over a set of benchmark functions considering the evaluation of multimodal performance indexes typically found in the literature. Experimental results are statistically validated to eliminate the random effect in the obtained solutions. The proposed method exhibits higher and more consistent performance against the rest of the tested multimodal techniques.
引用
收藏
页码:2580 / 2612
页数:33
相关论文
共 57 条
[1]  
[Anonymous], 1995, THESIS
[2]  
[Anonymous], 2013, BENCHMARK FUNCTIONS
[3]  
[Anonymous], 2010, ENG OPTIMIZATION, DOI DOI 10.1002/9780470640425
[4]  
Aung T. N., 2016, ADV INTELLIGENT SYST, V388
[5]   Interaction ruling animal collective behavior depends on topological rather than metric distance: Evidence from a field study [J].
Ballerini, M. ;
Calbibbo, N. ;
Candeleir, R. ;
Cavagna, A. ;
Cisbani, E. ;
Giardina, I. ;
Lecomte, V. ;
Orlandi, A. ;
Parisi, G. ;
Procaccini, A. ;
Viale, M. ;
Zdravkovic, V. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2008, 105 (04) :1232-1237
[6]   Multimodal Optimization Using a Biobjective Differential Evolution Algorithm Enhanced With Mean Distance-Based Selection [J].
Basak, Aniruddha ;
Das, Swagatam ;
Tan, Kay Chen .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (05) :666-685
[7]   An electromagnetism-like mechanism for global optimization [J].
Birbil, SI ;
Fang, SC .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) :263-282
[8]   Inducing Niching Behavior in Differential Evolution Through Local Information Sharing [J].
Biswas, Subhodip ;
Kundu, Souvik ;
Das, Swagatam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2015, 19 (02) :246-263
[9]   An Improved Parent-Centric Mutation with Normalized Neighborhoods for Inducing Niching Behavior in Differential Evolution [J].
Biswas, Subhodip ;
Kundu, Souvik ;
Das, Swagatam .
IEEE TRANSACTIONS ON CYBERNETICS, 2014, 44 (10) :1726-1737
[10]   Utilizing time-linkage property in DOPs: An information sharing based Artificial Bee Colony algorithm for tracking multiple optima in uncertain environments [J].
Biswas, Subhodip ;
Das, Swagatam ;
Kundu, Souvik ;
Patra, Gyana Ranjan .
SOFT COMPUTING, 2014, 18 (06) :1199-1212