An evolutionary algorithm using spherical inversions

被引:4
作者
Pablo Serrano-Rubio, Juan [1 ,4 ]
Hernandez-Aguirre, Arturo [2 ]
Herrera-Guzman, Rafael [3 ]
机构
[1] Technol Inst Irapuato ITESI, Informat Technol Lab, Guanajuato, Mexico
[2] Ctr Res Math CIMAT, Dept Comp Sci, Guanajuato, Guanajuato, Mexico
[3] Ctr Res Math CIMAT, Dept Math, Guanajuato, Guanajuato, Mexico
[4] Univ Exeter, Sch Engn Comp Sci & Math, Exeter EX4 4QF, Devon, England
关键词
Geometric search operators; Evolutionary algorithm; Continuous optimization; PARTICLE SWARM OPTIMIZATION;
D O I
10.1007/s00500-016-2461-y
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper introduces an evolutionary algorithm which uses reflections and spherical inversions for global continuous optimization. Two new geometric search operators are included in the design of the algorithm: the inversion search operator and the reflection search operator. The inversion search operator computes inverse points with respect to hyperspheres, and the reflection search operator redistributes the individuals on the search space of the fitness function. The nonlinear geometric nature of the inversion search operator furnishes more "aggressive" search and exploitation capabilities for the algorithm. The performance of the algorithm is analyzed through a benchmark of 28 functions. Statistical tests show the competitive performance of the algorithm in comparison with current leading (geometric) algorithms such as particle swarm optimization and four differential evolution strategies.
引用
收藏
页码:1993 / 2014
页数:22
相关论文
共 32 条
[21]  
Moraglio Alberto., 2009, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, P1705
[22]  
Price K., 2005, NAT COMP SER, DOI 10.1007/3-540-31306-0
[23]  
Rosenhahn B, 2005, J MATH IMAGING VIS
[24]  
Serrano-Rubio J, 2016, SPHERICAL EVOLUTIONA
[25]  
Serrano-Rubio J, 2016, DIFFERENTIAL EVOLUTI
[26]  
Sinha A, 2015, IEEE C EVOL COMPUTAT, P85, DOI 10.1109/CEC.2015.7256878
[27]  
Uriarte A, 2016, 2016 IEEE 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS (IS), P128, DOI 10.1109/IS.2016.7737410
[28]   A study of particle swarm optimization particle trajectories [J].
van den Bergh, F ;
Engelbrecht, AP .
INFORMATION SCIENCES, 2006, 176 (08) :937-971
[29]  
Vesterstrom J, 2004, IEEE C EVOL COMPUTAT, P1980
[30]   Gaussian Bare-Bones Differential Evolution [J].
Wang, Hui ;
Rahnamayan, Shahryar ;
Sun, Hui ;
Omran, Mahamed G. H. .
IEEE TRANSACTIONS ON CYBERNETICS, 2013, 43 (02) :634-647