Large scale optimization by differential evolution with landscape modality detection and a diversity archive

In this study, the performance of Differential Evolution with landscape modality detection and a diversity archive (LMDEa) is reported on the set of benchmark functions provided for the CEC2012 Special Session on Large Scale Global Optimization. In Differential Evolution (DE), large population size, which is much larger than the number of decision variables in problem to be solved, is adopted in order to keep the diversity of search. However, it is difficult to adopt such large size to solve large scaled optimization problems because the population size will become too large and the search efficiency will degrade. In this study, we propose to solve large scale optimization problems using small population size and a large archive for diversity. Also, we propose simple control of scaling factor by observing landscape modality of search points in order to keep diversity. The landscape of a problem to be optimized is often unknown and the landscape is changing dynamically while the search process proceeds. In LMDEa, some points on a line connecting the centroid of search points and a search point are sampled. When the objective values of the sampled points are changed decreasingly and then increasingly, it is thought that one valley exists. If there exists only one valley, the landscape is unimodal and small scaling factor is adopted. Otherwise, large scaling factor is adopted. Also, the sampled points realize global search in the region spanned by all search points and realize local search near the best search point. The effect of the proposed method is shown by solving the benchmark functions.

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

[2]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[4]  Jouni Lampinen,et al.  A Fuzzy Adaptive Differential Evolution Algorithm , 2005, Soft Comput..

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

[6]  Jason Teo,et al.  Exploring dynamic self-adaptive populations in differential evolution , 2006, Soft Comput..

[7]  Tetsuyuki Takahama,et al.  Constrained Optimization by the ε Constrained Differential Evolution with Gradient-Based Mutation and Feasible Elites , 2006, 2006 IEEE International Conference on Evolutionary Computation.

[8]  Jouni Lampinen,et al.  Constrained Real-Parameter Optimization with Generalized Differential Evolution , 2006, 2006 IEEE International Conference on Evolutionary Computation.

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

[10]  Xin Yao,et al.  Multilevel cooperative coevolution for large scale optimization , 2008, 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence).

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

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

[13]  Tetsuyuki Takahama,et al.  Solving Difficult Constrained Optimization Problems by the ε Constrained Differential Evolution with Gradient-Based Mutation , 2009 .

[14]  Tetsuyuki Takahama,et al.  Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation , 2010, IEEE Congress on Evolutionary Computation.

[15]  Uday K. Chakraborty,et al.  Advances in Differential Evolution , 2010 .

[16]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[17]  Tetsuyuki Takahama,et al.  Fuzzy c-means clustering and partition entropy for species-best strategy and search mode selection in nonlinear optimization by differential evolution , 2011, 2011 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE 2011).