A mutative-scale pseudo-parallel chaos optimization algorithm

Chaos optimization algorithms (COAs) utilize the chaotic map to generate the pseudo-random sequences mapped as the decision variables for global optimization applications. Many existing applications show that COAs escape from the local minima more easily than classical stochastic optimization algorithms. However, the search efficiency of COAs crucially depends on appropriately starting values. In view of the limitation of COAs, a novel mutative-scale pseudo-parallel chaos optimization algorithm (MPCOA) with cross and merging operation is proposed in this paper. Both cross and merging operation can exchange information within population and produce new potential solutions, which are different from those generated by chaotic sequences. In addition, mutative-scale search space is used for elaborate search by continually reducing the search space. Consequently, a good balance between exploration and exploitation can be achieved in the MPCOA. The impacts of different chaotic maps and parallel numbers on the MPCOA are also discussed. Benchmark functions and parameter identification problem are used to test the performance of the MPCOA. Simulation results, compared with other algorithms, show that the MPCOA has good global search capability.

[1]  V. Jothiprakash,et al.  Chaotic Evolutionary Algorithms for Multi-Reservoir Optimization , 2013, Water Resources Management.

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

[3]  Stefan Roth,et al.  Covariance Matrix Adaptation for Multi-objective Optimization , 2007, Evolutionary Computation.

[4]  Shyan-Shiou Chen,et al.  Chaotic Simulated Annealing by a Neural Network With a Variable Delay: Design and Application , 2011, IEEE Transactions on Neural Networks.

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

[6]  Yaonan Wang,et al.  Hybrid parallel chaos optimization algorithm with harmony search algorithm , 2014, Appl. Soft Comput..

[7]  Michal Pluhacek,et al.  Utilising the chaos-induced discrete self organising migrating algorithm to solve the lot-streaming flowshop scheduling problem with setup time , 2014, Soft Comput..

[8]  Qiaoyan Wen,et al.  Chaotic ant swarm optimization with passive congregation , 2012 .

[9]  Bilal Alatas,et al.  Chaotic harmony search algorithms , 2010, Appl. Math. Comput..

[10]  Leandro dos Santos Coelho,et al.  A tuning strategy for multivariable PI and PID controllers using differential evolution combined with chaotic Zaslavskii map , 2011, Expert Syst. Appl..

[11]  Alireza Askarzadeh,et al.  A discrete chaotic harmony search-based simulated annealing algorithm for optimum design of PV/wind hybrid system , 2013 .

[12]  Wei-Chiang Hong,et al.  Traffic flow forecasting by seasonal SVR with chaotic simulated annealing algorithm , 2011, Neurocomputing.

[13]  Michal Pluhacek,et al.  Particle swarm optimization algorithm driven by multichaotic number generator , 2014, Soft Computing.

[14]  Pascal Bouvry,et al.  Particle swarm optimization: Hybridization perspectives and experimental illustrations , 2011, Appl. Math. Comput..

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

[16]  Min-Yuan Cheng,et al.  K-means particle swarm optimization with embedded chaotic search for solving multidimensional problems , 2012, Appl. Math. Comput..

[17]  Cong Wang,et al.  Chaotic ant swarm approach for data clustering , 2012, Appl. Soft Comput..

[18]  A. Kai Qin,et al.  Self-adaptive differential evolution algorithm for numerical optimization , 2005, 2005 IEEE Congress on Evolutionary Computation.

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

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

[21]  René Lozi,et al.  Fast chaotic optimization algorithm based on locally averaged strategy and multifold chaotic attractor , 2012, Appl. Math. Comput..

[22]  Di He,et al.  Chaotic characteristics of a one-dimensional iterative map with infinite collapses , 2001 .

[23]  S. L. Ho,et al.  A Fast Robust Optimization Methodology Based on Polynomial Chaos and Evolutionary Algorithm for Inverse Problems , 2012, IEEE Transactions on Magnetics.

[24]  Wu Liang-hong.  Parallel chaotic optimization algorithm based on competitive-cooperative inter-communication , 2007 .

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

[26]  Takashi Okamoto,et al.  Global optimization using a multipoint type quasi-chaotic optimization method , 2013, Appl. Soft Comput..

[27]  Ivan Zelinka,et al.  Behaviour of pseudo-random and chaotic sources of stochasticity in nature-inspired optimization methods , 2014, Soft Computing.

[28]  Qi Wu.  A self-adaptive embedded chaotic particle swarm optimization for parameters selection of Wv-SVM , 2011, Expert Syst. Appl..

[29]  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..

[30]  Yuan Xiaofang,et al.  Parameter selection of support vector machine for function approximation based on chaos optimization , 2008 .

[31]  G. Cheng,et al.  Convergence analysis of first order reliability method using chaos theory , 2006, Computers & Structures.

[32]  Leandro dos Santos Coelho,et al.  Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning , 2012, Comput. Math. Appl..

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

[34]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[35]  Zhanshan Ma,et al.  Chaotic populations in genetic algorithms , 2012, Appl. Soft Comput..