A differential evolution algorithm with cooperative coevolutionary selection operation for high-dimensional optimization

Although different kinds of evolutionary algorithms (EAs) have been designed and achieved great success on many optimization problems, they are usually limited to some small-scale problems, e.g. with less than 100 decision variables, which may be quite small comparing to the requirements of real-world applications. Therefore, scaling EAs to large size problems have attracted more and more interest. Conventional EAs mimic the seemingly random natural processes by which species evolve. These evolution processes are slow or inefficient. Now, genetic engineering has enabled man to increase both the yields and quality of some crops fast by modifying some part of their genome precisely. In this paper, inspired by the ideas of the genetic engineering, we designed a local selection operator by decomposing the high-dimensional problem into some subcomponents and assigning a local fitness function to evaluate each subcomponent. Then a new differential evolution (DE) is proposed by inserting the local selection operator into the framework of DE. Numerical experiments were carried out to evaluate the performance of the new algorithm on a large number of benchmark functions. The results show that the new algorithm is effective and efficient for high-dimensional optimization.

[1]  Panos M. Pardalos,et al.  A biased random-key genetic algorithm for road congestion minimization , 2010, Optim. Lett..

[2]  Jouni Lampinen,et al.  A Trigonometric Mutation Operation to Differential Evolution , 2003, J. Glob. Optim..

[3]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[4]  Andries Petrus Engelbrecht,et al.  A Cooperative approach to particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.

[5]  Marc Schoenauer,et al.  Automatic wave-equation migration velocity inversion using multiobjective evolutionary algorithms , 2008 .

[6]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[7]  Thomas Jansen,et al.  The Cooperative Coevolutionary (11) EA , 2004, Evolutionary Computation.

[8]  Min-Yuan Cheng,et al.  Dynamic guiding particle swarm optimization with embedded chaotic search for solving multidimensional problems , 2011, Optimization Letters.

[9]  Xiaodong Li,et al.  Benchmark Functions for the CEC'2010 Special Session and Competition on Large-Scale , 2009 .

[10]  Xin Yao,et al.  Scalability of generalized adaptive differential evolution for large-scale continuous optimization , 2010, Soft Comput..

[11]  Xin Yao,et al.  Large scale evolutionary optimization using cooperative coevolution , 2008, Inf. Sci..

[12]  Kenneth A. De Jong,et al.  A Cooperative Coevolutionary Approach to Function Optimization , 1994, PPSN.

[13]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[14]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[15]  Chao Wang,et al.  A new differential evolution algorithm with Cooperative Coevolutionary selection operator for waveform inversion , 2010, 2010 IEEE International Geoscience and Remote Sensing Symposium.

[16]  Janez Brest,et al.  High-dimensional real-parameter optimization using Self-Adaptive Differential Evolution algorithm with population size reduction , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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