An Informative Differential Evolution with Self Adaptive Re-clustering Technique

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


We propose an informative Differential Evolution (DE) algorithm where the information gained by the individuals of a cluster will be exchanged after a certain number of iterations called refreshing gap. The DE is empowered with a clustering technique to improve its efficiency over multimodal landscapes. During evolution, self-adaptive behaviour helps in re-clustering. With the better explorative power of the proposed algorithm we have used a new local search technique for fine tuning near a suspected optimal position. The performance of the proposed algorithm is evaluated over 25 benchmark functions and compared with existing algorithms.


Differential Evolution optimization cluster self-adaptive reclustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of IEEE International Conference on Neural Networks, Piscataway, NJ, pp. 1942–1948 (1995)Google Scholar
  2. 2.
    Dorigo, M., Stützle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)zbMATHGoogle Scholar
  3. 3.
    Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
  4. 4.
    Farmer, J.D., Packard, N., Perelson, A.: The Immune System, Adaptation and Machine Learning. Physica D 22, 187–204 (1986)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Karaboga, D.: An Idea Based on Honey Bee Swarm for Numerical Optimization, technical REPORT-TR06, Erciyes University, Engineering Faculty, Computer Engineering Department (2005)Google Scholar
  6. 6.
    Passino, K.M.: Biomimicry of Bacterial Foraging for Distributed Optimization and Control. IEEE Control Systems Magazine 22, 52–67 (2002)CrossRefGoogle Scholar
  7. 7.
    Storn, R., Price, K.V.: Differential Evolution-A simple and efficient Heuristic for Global Optimization over continuous Spaces. Journal of Global Optimization 11, 341–359 (1997)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Ilonen, J., Kamarainen, J.K., Lampinen, J.: Differential Evolution Training Algorithm for Feed- Forward Neural Networks. Neural Processing Letters 7, 93–105 (2003)CrossRefGoogle Scholar
  9. 9.
    Storn, R.: Differential evolution design of an IIR-filter. In: Proceedings of IEEE Int. Conference on Evolutionary Computation, ICEC 1996, pp. 268–273. IEEE Press, New York (1996)Google Scholar
  10. 10.
    Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.-P., Auger, A., Tiwari, S.: Problem Definitions and Evaluation Criteria for the CEC 2005 Special Session on Real- Parameter Optimization. Nanyang Technological University, Tech. Rep. (2005)Google Scholar
  11. 11.
    Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. on Evolutionary Computations, 398–417 (April 2009), doi:10.1109/TEVC.2008.927706Google Scholar
  12. 12.
    Auger, A., Hansen, N.: A Restart CMA Evolution Strategy With Increasing Population Size. In: Proceedings of the IEEE Congress on Evolutionary Computation, Piscataway, NJ, USA, vol. 2, pp. 1769–1776. IEEE Press (2005)Google Scholar
  13. 13.
    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
  14. 14.
    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
  15. 15.
    Ghosh, A., Das, S., Chowdhury, A., Giri, R.: An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf. Sci. 181(18), 3749–3765 (2011)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential Evolution Using a Neighborhood-Based Mutation Operator. IEEE Transactions on Evolutionary Computation 13(3), 526–553 (2009)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Dipankar Maity
    • 1
  • Udit Halder
    • 1
  • Preetam Dasgupta
    • 1
  1. 1.Dept. of Electronics and Tele-communication EngineeringJadavpur UniversityKolkataIndia

Personalised recommendations