An evolutionary algorithm using spherical inversions
作者： Juan Pablo Serrano-Rubio , Arturo Hernández-Aguirre , Rafael Herrera-Guzmán
DOI: 10.1007/S00500-016-2461-Y
关键词: Beam stack search 、 Guided Local Search 、 Beam search 、 Operator (computer programming) 、 Binary search algorithm 、 Mathematics 、 Mathematical optimization 、 Best-first search 、 Evolutionary algorithm 、 Search algorithm
摘要: 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 algorithm: inversion operator reflection operator. The computes inverse points with respect to hyperspheres, redistributes individuals on space fitness function. nonlinear nature furnishes more “aggressive” exploitation capabilities algorithm. performance is analyzed through a benchmark 28 functions. Statistical tests show competitive comparison current leading (geometric) algorithms such as particle swarm optimization four differential evolution strategies.
springer.com
sci-hub.se 参考文章(28)
Kenneth Price, Rainer M. Storn, Jouni A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) ,(2005)
Yue-Jiao Gong, Qi Zhou, Ying Lin, Jun Zhang, Orthogonal Predictive Differential Evolution Springer, Cham. pp. 141- 154 ,(2015) , 10.1007/978-3-319-13359-1_12
Alberto Moraglio, Colin G. Johnson, Geometric generalization of the nelder-mead algorithm european conference on evolutionary computation in combinatorial optimization. pp. 190- 201 ,(2010) , 10.1007/978-3-642-12139-5_17
Nikolaus Hansen, Anne Auger, Raymond Ros, Real-Parameter Black-Box Optimization Benchmarking 2009: Noiseless Functions Definitions INRIA. ,(2009)
Ankur Sinha, Aleksi Porokka, Pekka Malo, Kalyanmoy Deb, Unconstrained robust optimization using a descent-based crossover operator congress on evolutionary computation. pp. 85- 92 ,(2015) , 10.1109/CEC.2015.7256878
Andries P. Engelbrecht, Fundamentals of Computational Swarm Intelligence ,(2005)
J. Vesterstrom, R. Thomsen, A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems congress on evolutionary computation. ,vol. 2, pp. 1980- 1987 ,(2004) , 10.1109/CEC.2004.1331139
Alberto Moraglio, Riccardo Poli, Topological Interpretation of Crossover genetic and evolutionary computation conference. pp. 1377- 1388 ,(2004) , 10.1007/978-3-540-24854-5_131
Junqin Xu, Jihui Zhang, Exploration-exploitation tradeoffs in metaheuristics: Survey and analysis chinese control conference. pp. 8633- 8638 ,(2014) , 10.1109/CHICC.2014.6896450
M. Ergezer, D. Simon, Probabilistic properties of fitness-based quasi-reflection in evolutionary algorithms Computers & Operations Research. ,vol. 63, pp. 114- 124 ,(2015) , 10.1016/J.COR.2015.03.013