Self-adaptive Cluster-Based Differential Evolution with an External Archive for Dynamic Optimization Problems

  • Udit Halder
  • Dipankar Maity
  • Preetam Dasgupta
  • Swagatam Das
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7076)


In this paper we propose a self adaptive cluster based Differential Evolution (DE) algorithm to solve the Dynamic Optimization Problems (DOPs). We have enhanced the classical DE to perform better in dynamic environments by a powerful clustering technique. During evolution, the information gained by the particles of different clusters is exchanged by a self adaptive strategy. The information exchange is done by re-clustering, and the cluster number is updated adaptively throughout the optimization process. To detect the environment change a test particle is used. Moreover, to adapt the population in new environment an External Archive is also used. The performance of SACDEEA is evaluated on GDBG benchmark problems and compared with other existing algorithms.


Differential Evolution Dynamic Optimization Problem (DOP) Self adaptive clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Storn, R., Price, K.: Differential evolution – A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Li, C., Yang, S., Nguyen, T.T., Yu, E.L., Yao, X., Jin, Y., Beyer, H.G., Suganthan, P.N.: Benchmark Generator for CEC 2009 Competition on Dynamic Optimization. University of Leicester, Univ. of Birmingham, Nanyang Technological University, Tech. Rep. (2008)Google Scholar
  3. 3.
    Grefenstette, J.J.: Genetic algorithms for changing environments. In: Proc. 2nd Int. Conf. Parallel Problem Solving from Nature, pp. 137–144 (1992)Google Scholar
  4. 4.
    Angira, R., Santosh, A.: Optimization of dynamic systems: A trigonometric differential evolution approach. Computers & Chemical Engineering 31(9), 1055–1063 (2007)CrossRefGoogle Scholar
  5. 5.
    Mendes, R., Mohais, A.S.: DynDE: a differential evolution for dynamic optimization problems. In: Proc. of IEEE Cong. on Evol. Comput., vol. 2, pp. 2808–2815 (2005)Google Scholar
  6. 6.
    Branke, J.: Memory enhanced evolutionary algorithms for changing optimization problems. In: Proc. of IEEE Congress on Evolutionary Computation, vol. 3, pp. 1875–1882 (1999)Google Scholar
  7. 7.
    Yang, S., Li, C.: A Clustering Particle Swarm Optimizer for Locating and Tracking Multiple Optima in Dynamic Environments. IEEE Transactions on Evolutionary Computation 14, 959–974 (2010)CrossRefGoogle Scholar
  8. 8.
    Brest, J., Zamuda, A., Boskovic, B., Maucec, M.S., Zumer, V.: Dynamic Optimization using Self-Adaptive Differential Evolution. In: Proc. Cong. on Evol. Comput., pp. 415–422 (2009)Google Scholar
  9. 9.
    Liu, L., Yang, S., Wang, D.: Particle Swarm Optimization with Composite Particles in Dynamic Environments. IEEE Transactions on Systems, Man, and Cybernetics—Part B: Cybernetics 40(6) (December 2010)Google Scholar
  10. 10.
    Das, S., Suganthan, P.N.: Differential Evolution: A Survey of the State-of-the-art. IEEE Trans. on Evolutionary Computation 15(1), 4–31 (2011)CrossRefGoogle Scholar
  11. 11.
    Mallipeddi, R., Suganthan, P.N., Pan, Q.K., Tasgetiren, M.F.: Differential evolution algorithm with ensemble of parameters and mutation strategies. Applied Soft Computing 11(2), 1679–1696 (2011)CrossRefGoogle Scholar
  12. 12.
    Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell., Rev. 33(1-2), 61–106 (2010)CrossRefGoogle Scholar
  13. 13.
    Mallipeddi, R., Suganthan, P.N.: Ensemble of Constraint Handling Techniques. IEEE Trans. on Evolutionary Computation 14(4), 561–579 (2010)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Udit Halder
    • 1
  • Dipankar Maity
    • 1
  • Preetam Dasgupta
    • 1
  • Swagatam Das
    • 2
  1. 1.Dept. of Electronics & Tele-comm. EngineeringJadavpur UniversityKolkataIndia
  2. 2.Electronics and Comm. Sciences UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations