Skip to main content

Differential Evolution with Controlled Annihilation and Regeneration of Individuals and A Novel Mutation Scheme

  • Conference paper
Swarm, Evolutionary, and Memetic Computing (SEMCCO 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8297))

Included in the following conference series:

Abstract

Differential Evolution is a stochastic, population-based optimization algorithm, which grew out of the need to optimize real-parameter, real-valued functions. The Differential Evolution variant that we propose to describe in this paper modifies the mutation scheme of the variant DE/best/1. We propose a three tier mutation scheme, to be suitably carried out on selected sections of the population in question. Also, the proposed variant tries to lessen the myriad troubles posed by stagnation, which is a problem faced by all Differential Evolution algorithms. Our comparative studies indicate that the proposed variant is able to compete in a direction parallel to the state-of-the-art Differential Evolution variants like JADE and jDE.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brest, J., Greiner, S., Bošković, B., Mernik, M., Žumer, V.: Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems. IEEE Trans. Evol. Comput. 10(6), 646–657 (2006)

    Article  Google Scholar 

  2. Das, S., Suganthan, P.N.: Differential Evolution A survey of the state-of-the-art. IEEE Trans. Evol. Comput. 15(1), 4–31 (2011)

    Article  Google Scholar 

  3. Das, S., Abraham, A., Chakraborty, U.K., Konar, A.: Differential evolution using a neighbourhood based mutation operator. IEEE Trans. Evol. Comput. 13(3), 526–553 (2009)

    Article  Google Scholar 

  4. Islam, S.M., Das, S., Ghosh, S., Roy, S., Suganthan, P.N.: An Adaptive Differential Evolution Algorithm With Novel Mutation and Crossover Strategies for Global Numerical Optimization. IEEE Trans. on Systems, Man, and Cybernetics, Part B: Cybernetics 42(2), 482–500 (2012)

    Article  Google Scholar 

  5. 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)

    Article  Google Scholar 

  6. Price, K.V., Storn, R., Lampinen, J.: Differential Evolution A practical Approach to Global Optimization. Springer, Berlin (2005)

    MATH  Google Scholar 

  7. 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 

  8. Storn, R., Price, K.V.: Differential Evolution A simple and efficient heuristic for global optimization over continuous spaces. J. Global Optim. 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  9. Storn, R., Price, K.V.: Differential Evolution A simple and efficient adaptive scheme for global optimization over continuous spaces, ICSI, Berkeley, CA. Tech. Rep. TR-95-012

    Google Scholar 

  10. Storn, R., Price, K.V.: Minimizing the real functions of the ICEC 1996 contest by differential evolution. In: Proc. IEEE Int. Conf. Evol. Comput., Nagoya, Japan, pp. 842–844 (1996)

    Google Scholar 

  11. 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 Technol. Univ., Singapore (2005)

    Google Scholar 

  12. 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

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer International Publishing Switzerland

About this paper

Cite this paper

Mukherjee, S., Chatterjee, S., Goswami, D., Das, S. (2013). Differential Evolution with Controlled Annihilation and Regeneration of Individuals and A Novel Mutation Scheme. In: Panigrahi, B.K., Suganthan, P.N., Das, S., Dash, S.S. (eds) Swarm, Evolutionary, and Memetic Computing. SEMCCO 2013. Lecture Notes in Computer Science, vol 8297. Springer, Cham. https://doi.org/10.1007/978-3-319-03753-0_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-03753-0_26

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-03752-3

  • Online ISBN: 978-3-319-03753-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics