A Cluster-Based Differential Evolution Algorithm With External Archive for Optimization in Dynamic Environments

Udit Halder, Swagatam Das, Dipankar MaityIEEE Trans. Cybernetics 2013 · OpenReview

Abstract

This paper presents a Cluster-based Dynamic Differential Evolution with external Ar chive (CDDE_Ar) for global optimization in dynamic fitness landscape. The algorithm uses a multipopulation method where the entire population is partitioned into several clusters according to the spatial locations of the trial solutions. The clusters are evolved separately using a standard differential evolution algorithm. The number of clusters is an adaptive parameter, and its value is updated after a certain number of iterations. Accordingly, the total population is redistributed into a new number of clusters. In this way, a certain sharing of information occurs periodically during the optimization process. The performance of CDDE_Ar is compared with six state-of-the-art dynamic optimizers over the moving peaks benchmark problems and dynamic optimization problem (DOP) benchmarks generated with the generalized-dynamic-benchmark-generator system for the competition and special session on dynamic optimization held under the 2009 IEEE Congress on Evolutionary Computation. Experimental results indicate that CDDE_Ar can enjoy a statistically superior performance on a wide range of DOPs in comparison to some of the best known dynamic evolutionary optimizers.
BibTeX
@article{halder2013cluster,
  author = {Udit Halder and Swagatam Das and Dipankar Maity},
  title = {{A Cluster-Based Differential Evolution Algorithm With External Archive for Optimization in Dynamic Environments}},
  journal = {IEEE Trans. Cybernetics},
  year = {2013},
  url = {https://openreview.net/forum?id=F9qIchilhkr},
}

Loading related content...

Figure