Skip to main content
SpringerLink
Log in

A Diversity-Based Comparative Study for Advance Variants of Differential Evolution

  • Conference paper
  • First Online:
Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 236))

  • 1679 Accesses

Abstract

Differential evolution (DE) is a vector population-based stochastic search optimization algorithm. DE converges faster, finds the global optimum independent to initial parameters, and uses few control parameters. The exploration and exploitation are the two important diversity characteristics of population-based stochastic search optimization algorithms. Exploration and exploitation are compliment to each other, i.e., a better exploration results in worse exploitation and vice versa. The objective of an efficient algorithm is to maintain the proper balance between exploration and exploitation. This paper focuses on a comparative study based on diversity measures for DE and its prominent variants, namely JADE, jDE, OBDE, and SaDE.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Bansal, J.C., Sharma, H.: Cognitive learning in differential evolution and its application to model order reduction problem for single-input single-output systems. Memetic Comput.1–21, (2012)

    Google Scholar 

  2. Blackwell, T.M.: Particle swarms and population diversity i: Analysis. In GECCO, pp. 103–107,2003.

    Google Scholar 

  3. Brest, J., Greiner, S., Boskovic, B., Mernik, M., Zumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. Evolutionary Computation, IEEE Transactions on 10(6), 646–657 (2006)

    Article  Google Scholar 

  4. Chakraborty, U.K.: Advances in differential evolution. Springer, Berlin (2008)

    Book  MATH  Google Scholar 

  5. Das, S., Konar, A.: Two-dimensional IIR filter design with modern search heuristics: A comparative study. Int. J. Comput. Intell. Appl. 6(3), 329–355 (2006)

    Article  MATH  Google Scholar 

  6. Das, S., Suganthan, P.N.: Differential evolution: A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 99, 1–28 (2010)

    Article  Google Scholar 

  7. Diwold, K., Aderhold, A., Scheidler, A., Middendorf, M.: Performance evaluation of artificial bee colony optimization and new selection schemes. Memetic Comput., 1–14 (2011).

    Google Scholar 

  8. El-Abd, M.: Performance assessment of foraging algorithms vs. evolutionary algorithms. Inf. Sci. (2011).

    Google Scholar 

  9. Engelbrecht, A.P.: Fundamentals of computational swarm intelligence. Recherche 67, 02 (2005)

    Google Scholar 

  10. Hendtlass, T., Randall, M.: A survey of ant colony and particle swarm meta-heuristics and their application to discrete optimization problems, pp. 15–25. In: Proceedings of the Inaugural Workshop on Artificial Life (2001).

    Google Scholar 

  11. Holland, J.H.: Adaptation in natural and artificial systems. The University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  12. Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of IEEE International Conference on. Neural Networks 4, 1942–1948 (1995)

    Google Scholar 

  13. Krink, T., VesterstrOm, J.S., Riget, J.: Particle swarm optimisation with spatial particle extension. In: Proceedings of the 2002 Congress on, Evolutionary Computation, CEC’02, pp. 1474–1479 ( 2002)

    Google Scholar 

  14. Lampinen, J., Zelinka, I.: On stagnation of the differential evolution algorithm. In: Proceedings of MENDEL, pp. 76–83. Citeseer (2000).

    Google Scholar 

  15. Liu, P.K., Wang, F.S.: Inverse problems of biological systems using multi-objective optimization. J. Chin. Inst. Chem. Eng. 39(5), 399–406 (2008)

    Article  Google Scholar 

  16. Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C.A.: A comparative study of differential evolution variants for global optimization. In: Proceedings of the 8th annual conference on Genetic and evolutionary computation, pp. 485–492. ACM (2006).

    Google Scholar 

  17. Neri, F., Tirronen, V.: Recent advances in differential evolution: a survey and experimental analysis. Artif. Intell. Rev. 33(1), 61–106 (2010)

    Article  Google Scholar 

  18. Olorunda, O., Engelbrecht, A.P.: Measuring exploration/exploitation in particle swarms using swarm diversity. In: Evolutionary Computation (IEEE World Congress on Computational Intelligence), pp. 1128–1134 (2008).

    Google Scholar 

  19. Omran, M.G.H., Engelbrecht, A.P., Salman, A.: Differential evolution methods for unsupervised image classification. In: The 2005 IEEE Congress on. Evolutionary Computation 2, 966–973 (2005)

    Google Scholar 

  20. Price, K.V.: Differential evolution: A fast and simple numerical optimizer. In: Fuzzy Information Processing Society. NAFIPS, Biennial Conference of the North American, IEEE, pp. 524–527 (1996).

    Google Scholar 

  21. Price, K.V., Storn, R.M., Lampinen, J.A.: Differential evolution: a practical approach to global optimization. Springer, Berlin (2005)

    Google Scholar 

  22. Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2009)

    Article  Google Scholar 

  23. Rahnamayan, S., Tizhoosh, H.R., Salama, M.M.A.: Opposition-based differential evolution. IEEE Trans. Evol. Comput. 12(1), 64–79 (2008)

    Article  Google Scholar 

  24. Ratnaweera, A., Halgamuge, S., Watson, H.: Particle swarm optimization with self-adaptive acceleration coefficients. In: Proceedings od 1st International Conference on Fuzzy System Knowledge. Discovery, pp. 264–268 (2003).

    Google Scholar 

  25. Riget, J., Vesterstrøm, J.S.: A diversity-guided particle swarm optimizer-the arpso. Dept. Comput. Sci., Univ. of Aarhus, Aarhus, Denmark. Tech. Rep 2, 2002 (2002)

    Google Scholar 

  26. Rogalsky, T., Kocabiyik, S., Derksen, R.W.: Differential evolution in aerodynamic optimization. Can. Aeronaut. Space J. 46(4), 183–190 (2000)

    Google Scholar 

  27. Sharma, H., Bansal, J., Arya, K.: Dynamic scaling factor based differential evolution algorithm. In: Proceedings of the International Conference on Soft Computing for Problem Solving (SocProS 2011) Dec 20–22, 2011, pp. 73–85. Springer (2012).

    Google Scholar 

  28. Vesterstrom, J.S., Riget, J., Krink, T.: Division of labor in particle swarm optimisation. In: IEEE proceedings of the 2002 Congress on Evolutionary Computation, CEC’02., 2, pp. 1570–1575 (2002)

    Google Scholar 

  29. Vesterstrom, J., Thomsen, R.: A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: IEEE Congress on, Evolutionary Computation, CEC2004, 2, pp. 1980–1987, 2004.

    Google Scholar 

  30. Zhang, J., Sanderson, A.C.: Jade: adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ABV—Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India

    Prashant Singh Rana, Mahua Bhattacharya, Anupam Shukla & Harish Sharma

  2. Government Polytechnic College, Kota, Rajasthan, India

    Kavita Sharma

Authors
  1. Prashant Singh Rana
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kavita Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mahua Bhattacharya
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Anupam Shukla
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Harish Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Prashant Singh Rana .

Editor information

Editors and Affiliations

  1. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    B. V. Babu

  2. Department of Computer Science, Liverpool Hope University, Liverpool, United Kingdom

    Atulya Nagar

  3. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, Uttarakhand, India

    Kusum Deep

  4. Department of Paper Technology, Indian Institute of Technology Roorkee, Roorkee, India

    Millie Pant

  5. Department of Applied Mathematics, South Asian University, New Delhi, India

    Jagdish Chand Bansal

  6. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Kanad Ray

  7. Institute of Engineering and Technology, JK Lakshmipat University, Jaipur, Rajasthan, India

    Umesh Gupta

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Rana, P.S., Sharma, K., Bhattacharya, M., Shukla, A., Sharma, H. (2014). A Diversity-Based Comparative Study for Advance Variants of Differential Evolution. In: Babu, B., et al. Proceedings of the Second International Conference on Soft Computing for Problem Solving (SocProS 2012), December 28-30, 2012. Advances in Intelligent Systems and Computing, vol 236. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1602-5_137

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1602-5_137

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1601-8

  • Online ISBN: 978-81-322-1602-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation