A niching chaos optimization algorithm for multimodal optimization

Niching is the technique of finding and preserving multiple stable niches, or favorable parts of the solution space possibly around multiple optima, for the purpose of solving multimodal optimization problems. Chaos optimization algorithm (COA) is one of the global optimization techniques, but as far as we know, a niching variant of COA has not been developed . In this paper, a novel niching chaos optimization algorithm (NCOA) is proposed. The circle map with a proper parameter setting is employed considering the fact that the performance of COA is affected by the chaotic map. In order to achieve niching, NCOA utilizes several techniques including simultaneously contracted multiple search scopes, deterministic crowding and clearing. The effects of some components and parameters of NCOA are investigated through numerical experiments. Comparison with other state-of-the-art multimodal optimization algorithms demonstrates the competitiveness of the proposed NCOA.

[1]  G. Cheng,et al.  On the efficiency of chaos optimization algorithms for global optimization , 2007 .

[2]  Weiguo Sheng,et al.  A niching genetic k-means algorithm and its applications to gene expression data , 2009, Soft Comput..

[3]  Jing J. Liang,et al.  Differential evolution based on fitness Euclidean-distance ratio for multimodal optimization , 2014, Neurocomputing.

[4]  Yuqing He,et al.  Parameter extraction of solar cell models using mutative-scale parallel chaos optimization algorithm , 2014 .

[5]  Michael J. Shaw,et al.  Genetic algorithms with dynamic niche sharing for multimodal function optimization , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[6]  Xiaofang Yuan,et al.  An improved chaos optimization algorithm-based parameter identification of synchronous generator , 2012 .

[7]  P. N. Suganthan,et al.  Ensemble of niching algorithms , 2010, Inf. Sci..

[8]  Bing Li,et al.  Optimizing Complex Functions by Chaos Search , 1998, Cybern. Syst..

[9]  Mohammad Saleh Tavazoei,et al.  Comparison of different one-dimensional maps as chaotic search pattern in chaos optimization algorithms , 2007, Appl. Math. Comput..

[10]  Jie Chen,et al.  Optimal Contraction Theorem for Exploration–Exploitation Tradeoff in Search and Optimization , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[11]  Robert M. May,et al.  Simple mathematical models with very complicated dynamics , 1976, Nature.

[12]  Xiaodong Li,et al.  This article has been accepted for inclusion in a future issue. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION 1 Locating and Tracking Multiple Dynamic Optima by a Particle Swarm Model Using Speciation , 2022 .

[13]  Zhen Ji,et al.  Chaos-based multi-objective immune algorithm with a fine-grained selection mechanism , 2011, Soft Comput..

[14]  Hui Wang,et al.  Improved parallel chaos optimization algorithm , 2012, Appl. Math. Comput..

[15]  Alain Pétrowski,et al.  A clearing procedure as a niching method for genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[16]  Liang-Hong Wu,et al.  A mutative-scale pseudo-parallel chaos optimization algorithm , 2015, Soft Comput..

[17]  P. John Clarkson,et al.  Erratum: A Species Conserving Genetic Algorithm for Multimodal Function Optimization , 2003, Evolutionary Computation.

[18]  Hossein Nezamabadi-pour,et al.  A gravitational search algorithm for multimodal optimization , 2014, Swarm Evol. Comput..

[19]  Dumitru Dumitrescu,et al.  Multimodal Optimization by Means of a Topological Species Conservation Algorithm , 2010, IEEE Transactions on Evolutionary Computation.

[20]  Xiaodong Li,et al.  Niching Without Niching Parameters: Particle Swarm Optimization Using a Ring Topology , 2010, IEEE Transactions on Evolutionary Computation.

[21]  Masahito Yamamoto,et al.  Attraction basin sphere estimation approach for niching CMA-ES , 2017, Soft Comput..

[22]  Jilei Zhou,et al.  Chaos optimization algorithms based on chaotic maps with different probability distribution and search speed for global optimization , 2014, Commun. Nonlinear Sci. Numer. Simul..

[23]  Jing J. Liang,et al.  Niching particle swarm optimization with local search for multi-modal optimization , 2012, Inf. Sci..

[24]  Xiaodong Li,et al.  A multimodal particle swarm optimizer based on fitness Euclidean-distance ratio , 2007, GECCO '07.

[25]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[26]  R. Devaney.  An Introduction to Chaotic Dynamical Systems , 1990 .

[27]  Bruno Sareni,et al.  Fitness sharing and niching methods revisited , 1998, IEEE Trans. Evol. Comput..

[28]  Yaonan Wang,et al.  Hybrid chaos optimization algorithm with artificial emotion , 2012, Appl. Math. Comput..