Spherical search optimizer: a simple yet efficient meta-heuristic approach
- 104 Downloads
In these years, more meta-heuristic approaches have been proposed inspired by nature. However, the search mode has not been researched deeply. In this paper, we find that search style and individual selection mechanism for interaction are the core problems for a meta-heuristic algorithm. In particular, we focus on search style and have studied the principle of basic hypercube search style and basic reduced hypercube search style. Inspired by them, we propose a spherical search style. Furthermore, we design a spherical search optimizer by the spherical search style and tournament selection method. And then, theoretical analysis of it is provided. To validate the performance of the proposed method, we compare our approach against nine state-of-the-art algorithms. The CEC2013, CEC2014, CEC2015 and CEC2017 suites and the data clustering optimization problem in the real world are used. Experimental results and analysis verify that it is a simple yet efficient method to solve continuous optimization problems.
KeywordsMeta-heuristic approach Hypercube search style Spherical search style Data clustering
This work is supported by the Guang Dong Provincial Natural Fund Project (2016A030310300); the National Natural Science Foundation of China (71871069, 71401045, 61976239); the Ministry of Education in China Project of Humanities and Social Sciences (18YJAZH137); the Guangdong Provincial Natural Fund Project (2017A030313394); the major scientific research projects of Guangdong (2017WTSCX021); the planning project of the 13th Five-Year in Philosophy and Social Sciences of Guangzhou (2018GZGJ48); the Ministry of Education Science and Technology Development Center (2017A11001); and the Guangdong University Engineering Technology Research Center (2016GCZX004). This research was funded by the Guangdong Natural Science Foundation (Grant No. 2015A030308017) and the Guangdong Science and Technology Key Project (Grant No. 2015B010131009).
Compliance with ethical standards
Conflict of interest
The authors declare that there is no conflict of interests regarding the publication of this paper.
- 3.Kennedy J, Eberhart RC (1995) Particle swarm optimization. In: Proceeding IEEE international conference neural network, Perth, Western Australia, pp 1942–1948Google Scholar
- 8.Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report-tr06, vol 200. Erciyes University, Engineering Faculty, Computer Engineering Department, pp 1–10Google Scholar
- 9.Yang XS, Deb S (2009) Cuckoo search via Lévy flights. In: Proceeings of world congress on nature and biologically inspired computing. IEEE Publications, USA, pp 210–214Google Scholar
- 13.Rechenberg I (1973) Evolution strategies: optimierung technischer systeme nach prinzipien der biologischen evolution. Frommann-Holzboog, StuttgartGoogle Scholar
- 14.Yao X, Liu Y (1996) Fast evolutionary programming. Evolut Program 3:451–460Google Scholar
- 17.Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: Proceedings of IEEE congress on evolutionary computation, vol 2. pp 1785–179Google Scholar
- 44.Liang JJ, Qu BY, Suganthan PN, Hernández-Díaz AG (2013) Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212(34), pp 281–295Google Scholar
- 45.Liang JJ, Qu BY, Suganthan PN (2013) Problem definitions and evaluation criteria for the CEC 2014 special session and competition on single objective real-parameter numerical optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, 635Google Scholar
- 46.Liang JJ, Qu BY, Suganthan PN, Chen Q (2014) Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single objective optimization. Technical Report 201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, vol 29, pp 625–640Google Scholar
- 47.Awad NH, Ali MZ, Liang JJ, Qu BY, Suganthan PN (2017) Problem definitions and evaluation criteria for the CEC 2017 special session and competition on single objective real-parameter numerical optimization. Nanyang Technological University, Singapore, Jordan University of Science and Technology, Jordan and Zhengzhou University, Zhengzhou China, Technical Report 2017Google Scholar
- 57.Blake CL, Merz CJ (1998) UCI repository of machine learning databases. University of California, Irvine, Department of Information and Computer Sciences. http://www.ics.uci.edu/mlearn/MLRepository.html