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 条
[1]  
[Anonymous], 2010, APPL SOFT COMPUT
[2]  
[Anonymous], 2007, THESIS
[3]  
[Anonymous], 2009, Research Report RR-6829
[4]  
Ardia D., 2016, DEOPTIM GLOBAL OPTIM
[5]   Stability Analysis of the Particle Swarm Optimization Without Stagnation Assumption [J].
Bonyadi, Mohammad Reza ;
Michalewicz, Zbigniew .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (05) :814-819
[6]  
Bosman P. A. N., 2007, TECHNICAL REPORT
[7]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[8]  
Budhraja Karan Kumar, 2013, P 7 INT C BIOINSP CO, P403
[9]  
Cuevas E, 2016, STUD COMPUT INTELL, V629, P35, DOI 10.1007/978-3-319-28503-0_3
[10]  
Eberhart R., 1995, MHS95 P 6 INT S MICR, DOI [DOI 10.1109/MHS.1995.494215, 10.1109/MHS.1995.494215]