Advertisement

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

  • Sudipto Mukherjee
  • Sarthak Chatterjee
  • Debdipta Goswami
  • Swagatam Das
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8297)

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.

Keywords

optimization Differential Evolution(DE) novel mutation scheme stagnation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 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)CrossRefGoogle Scholar
  2. 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)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)CrossRefGoogle Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Price, K.V., Storn, R., Lampinen, J.: Differential Evolution A practical Approach to Global Optimization. Springer, Berlin (2005)zbMATHGoogle Scholar
  7. 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)CrossRefGoogle Scholar
  8. 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)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 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-012Google Scholar
  10. 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. 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. 12.
    Zhang, J., Sanderson, A.C.: JADE: Adaptive differential evolution with optional external archive. IEEE Trans. Evol. Comput. 13(5), 945–958 (2009)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2013

Authors and Affiliations

  • Sudipto Mukherjee
    • 1
  • Sarthak Chatterjee
    • 1
  • Debdipta Goswami
    • 1
  • Swagatam Das
    • 2
  1. 1.Department of Electronics and Telecommunication EngineeringJadavpur UniversityKolkataIndia
  2. 2.Electronics and Communication Sciences UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations