Adaptive Differential Evolution with Locality based Crossover for Dynamic Optimization

Real life problems which deal with time varying landscape dynamics often pose serious challenge to the mettle of researchers in the domain of Evolutionary Computation. Classified as Dynamic Optimization problems (DOPs), these deal with candidate solutions which vary their dominance over dynamic change instances. The challenge is to efficiently recapture the dominant solution or the global optimum in each varying landscape. Differential Evolution (DE) algorithm with modifications of adaptability have been widely used to deal with the complexities of a dynamic landscape, yet problems persist unless dedicated structuring is done to exclusively deal with DOPs. In Adaptive Differential Evolution with Locality based Crossover (ADE-LbX) the mutation operation has been entrusted to a locality based scheme that retains traits of Euclidean distance based closest individuals around a potential solution. Diversity maintenance is further enhanced by incorporation of local best crossover scheme that renders the landscape independent of direction and empowers the algorithm with an explorative ability. An even distribution of solutions in different regions of landscape calls for a solution retention technique that adapts this algorithm to dynamism by using its previous information in diverse search domains. To evaluate the performance of ADE-LbX, it has been tested over Dynamic Problem instance proposed as in CEC 09 and compared with State-of-the-arts. The algorithm enjoys superior performance in varied problem configurations of the problem.

[1]  John J. Grefenstette,et al.  Genetic Algorithms for Changing Environments , 1992, PPSN.

[2]  Arvind S. Mohais,et al.  DynDE: a differential evolution for dynamic optimization problems , 2005, 2005 IEEE Congress on Evolutionary Computation.

[3]  Ivan Zelinka,et al.  ON STAGNATION OF THE DIFFERENTIAL EVOLUTION ALGORITHM , 2000 .

[4]  Arthur C. Sanderson,et al.  JADE: Self-adaptive differential evolution with fast and reliable convergence performance , 2007, 2007 IEEE Congress on Evolutionary Computation.

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

[6]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Zbigniew Michalewicz,et al.  Evolutionary optimization in non-stationary environments , 2000 .

[8]  Changhe Li,et al.  A clustering particle swarm optimizer for dynamic optimization , 2009, 2009 IEEE Congress on Evolutionary Computation.

[9]  Xin Yao,et al.  Benchmark Generator for CEC'2009 Competition on Dynamic Optimization , 2008 .

[10]  Changhe Li,et al.  A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments , 2010, IEEE Transactions on Evolutionary Computation.

[11]  Swagatam Das,et al.  Clustered Parent Centric Normal Cross-Over for Multimodal Optimization , 2012, SEMCCO.

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

[13]  Shengxiang Yang,et al.  Compound Particle Swarm Optimization in Dynamic Environments , 2008, EvoWorkshops.

[14]  Jing J. Liang,et al.  Differential Evolution With Neighborhood Mutation for Multimodal Optimization , 2012, IEEE Transactions on Evolutionary Computation.

[15]  Janez Brest,et al.  Dynamic optimization using Self-Adaptive Differential Evolution , 2009, 2009 IEEE Congress on Evolutionary Computation.

[16]  Vuda. Sreenivasarao,et al.  Comparative Analysis of Fuzzy C- Mean and Modified Fuzzy Possibilistic C -Mean Algorithms in Data Mining , 2010 .

[17]  Jürgen Branke,et al.  Evolutionary optimization in uncertain environments-a survey , 2005, IEEE Transactions on Evolutionary Computation.

[18]  Ville Tirronen,et al.  Recent advances in differential evolution: a survey and experimental analysis , 2010, Artificial Intelligence Review.

[19]  Dimitris K. Tasoulis,et al.  Enhancing Differential Evolution Utilizing Proximity-Based Mutation Operators , 2011, IEEE Transactions on Evolutionary Computation.

[20]  Ville Tirronen,et al.  Scale factor inheritance mechanism in distributed differential evolution , 2009, Soft Comput..

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