Abstract
In the paper, a particle surface-simplex search (PSSS) is designed based on particle surface-simplex and particle surface- simplex neighborhood. Using PSSS and an evolutionary strategy of multi-states swarm, a surface-simplex swarm evolution (SSSE) algorithm for numerical optimization is proposed. In the experiments, SSSE is applied to solve 17 benchmark problems and compared with the other intelligent optimization algorithms. In the application, SSSE is used to analyze the three intrinsic independent components of gravity earth tide. The results demonstrate that SSSE can accurately find optima or close-to-optimal solutions of the complex functions with high-dimension. The performance of SSSE is stable and efficient.
Similar content being viewed by others
References
Holland J. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Application to Biology, Control and Artificial Intelligence [M]. 2nd Edition. Cambridge: MIT Press, 1992.
Goldberg D E. Genetic Algorithm in Search, Optimization and Machine Learning [M]. Reading: Addison-Wesley Publish Company, 1989.
Gong M G, Jiao L C, Zhang X R. A population-based artificial immune system for numerical optimization [J]. Neurocomputing, 2008, 72(1-3): 149–161.
Kennedy J, Mendes R. Population structure and particle swarm performance [C] // Proceeding of the Congress on Evolutionary Computation. San Jose: IEEE Press, 2002: 1671–1676.
Storn R, Price K. Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces [J]. Journal of Global Optimization, 1997, 11(4): 341–359.
Karaboga D, Basturk B. A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (ABC) algorithm [J]. Journal of Global Optimization, 2007, 39(3): 459–471.
García-Martínez C, Lozano M, Herrera F, et al. Global and local real-coded genetic algorithms based on parent-centric crossover operators [J]. European Journal of Operational Research, 2008, 185(3): 1088–1113.
Zhang J Q, Sanderson A C. JADE: Adaptive differential evolution with optional external archive [J]. IEEE Trans Evolutionary Computation, 2009, 13(5): 945–958.
Zhan Z H, Zhang J, Li Y, et al. Orthogonal Learning Particle Swarm Optimization [J]. IEEE Trans Evolutionary Computation, 2011, 15(6): 832–847.
Yao X, Liu Y, Lin G. Evolutionary programming made faster [J]. IEEE Trans Evolutionary Computation, 1999, 3(2): 82–102.
Leung Y W, Wang Y. An orthogonal genetic algorithm with quantization for global numerical optimization [J]. IEEE Trans Evolutionary Computation, 2001, 5(1): 41–53.
Karaboga D, Akay B. A comparative study of Artificial Bee Colony algorithm [J]. Applied Mathematics and Computation, 2009, 214(1): 108–132.
Liang J, Qu B Y, Suganthan P N. Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization[R]. Technical Report 201311, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, Dec. 2013.
Wu Q P. Gravitology and Earth Tide [M]. Beijing: Seismological Press, 1997(Ch).
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the National Natural Science Foundation of China (41364002)
Biography: QUAN Haiyan, male, Ph.D., Associate professor, research direction: optimization algorithm, signal processing.
Rights and permissions
About this article
Cite this article
Quan, H., Shi, X. A surface-simplex swarm evolution algorithm. Wuhan Univ. J. Nat. Sci. 22, 38–50 (2017). https://doi.org/10.1007/s11859-017-1214-9
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-017-1214-9
Keywords
- evolutionary computation
- global optimization
- particle surface-simplex
- surface-simplex swarm evolution
- multistates swarm
- gravity earth tide