Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Introduction Read chapter Read first chapter

2016 | OriginalPaper | Chapter

6. Differential Evolution

Authors : Ke-Lin Du, M. N. S. Swamy

Published in: Search and Optimization by Metaheuristics

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Differential evolution (DE) is a popular, simple yet efficient EA for solving real-parameter global optimization problems [30]. DE is an elitist EA. It creates new candidate solutions by a multiparent reproduction strategy. DE uses the directional information from the current population for each individual to form a simplex-like triangle.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Evolutionary Strategies
next chapter Estimation of Distribution Algorithms
Literature
1.
Ahandani MA, Alavi-Rad H. Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput. 2012;16:1303–37.CrossRef
2.
Ahandani MA, Shirjoposht NP, Banimahd R. Three modified versions of differential evolution algorithm for continuous optimization. Soft Comput. 2010;15:803–30.CrossRef
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. IEEE Trans Evol Comput. 2006;10(6):646–57.
4.
Brest J, Maucec MS. Population size reduction for the differential evolution algorithm. Appl Intell. 2008;29:228–47.CrossRef
5.
Chen P, Li J, Liu Z. Solving 0-1 knapsack problems by adiscrete binary version of differential evolution. In: Proceedings of second international symposiumon intelligent information technology application, Shanghai, China, Dec 2008. p. 513–516.
6.
Das S, Abraham A, Chakraborty UK, Konar A. Differential evolution using a neighborhood-based mutation operator. IEEE Trans Evol Comput. 2009;13(3):526–53.CrossRef
7.
Das S, Ghosh A, Mullick SS. A switched parameter differential evolution for large scale global optimization—simpler may be better. In: Proceedings of MENDEL 2015, Vol. 378 of Recent Advances in Soft Computing. Berlin: Springer; 2015. p. 103–125.
8.
Das S, Suganthan PN. Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput. 2011;15(1):4–31.CrossRef
9.
Dasgupta S, Das S, Biswas A, Abraham A. The population dynamics of differential evolution: a mathematical model. In: Proceedings of IEEE congress on evolutionary computation, June 2008. p. 1439–1446.
10.
Dasgupta S, Das S, Biswas A, Abraham A. On stability and convergence of the population-dynamics in differential evolution. AI Commun. 2009;22(1):1–20.MathSciNetMATH
11.
Epitropakis MG, Tasoulis DK, Pavlidis NG, Plagianakos VP, Vrahatis MN. Enhancing differential evolution utilizing proximity-based mutation operators. IEEE Trans Evol Comput. 2011;15(1):99–119.CrossRef
12.
Gamperle R, Muller SD, Koumoutsakos A. Parameter study for differential evolution. In: Proceedings of WSEAS NNA-FSFS-EC 2002, Interlaken, Switzerland, Feb 2002. p. 293–298.
13.
Ghosh S, Das S, Vasilakos AV, Suresh K. On convergence of differential evolution over a class of continuous functions with unique global optimum. IEEE Trans Syst Man Cybern Part B. 2012;42(1):107–24.CrossRef
14.
Gong T, Tuson AL. Differential evolution for binary encoding. In: Soft computing in industrial applications, Vol. 39 of Advances in Soft Computing. Berlin: Springer; 2007. p. 251–262.
15.
Guo S-M, Yang C-C. Enhancing differential evolution utilizing eigenvector-based crossover operator. IEEE Trans Evol Comput. 2015;19(1):31–49.CrossRef
16.
He X, Han L. A novel binary differential evolution algorithm based on artificial immune system. In: Proceedings of IEEE congress on evolutionary computation (CEC), 2007. p. 2267–2272.
17.
Kennedy J, Eberhart RC. A discrete binary version of the particle swarm algorithm. In: Proceedings of IEEE international conference on systems, man, and cybernetics, 1997. p. 4104–4108.
18.
Liu J, Lampinen J. A fuzzy adaptive differential evolution algorithm. Soft Comput. 2005;9(6):448–62.CrossRefMATH
19.
Mallipeddi R, Lee M. An evolving surrogate model-based differential evolution algorithm. Appl Soft Comput. 2015;34:770–87.CrossRef
20.
Moraglio A, Togelius J, Silva S. Geometric differential evolution for combinatorial and programs spaces. Evol Comput. 2013;21(4):591–624.CrossRef
21.
Noman N, Iba H. Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput. 2008;12(1):107–25.CrossRef
22.
23.
Pampara G, Engelbrecht AP, Franken N. Binary differential evolution. In: Proceedings of IEEE congress on evolutionary computation (CEC), 2006. p. 1873–1879.
24.
Qin AK, Huang VL, Suganthan PN. Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput. 2009;13(2):398–417.CrossRef
25.
Rahnamayan S, Tizhoosh HR, Salama MMA. Opposition-based differential evolution. IEEE Trans Evol Comput. 2008;12(1):64–79.CrossRef
26.
Reynoso-Meza G, Sanchis J, Blasco X, Herrero JM. Hybrid DE algorithm with adaptive crossover operator for solving real-world numerical optimization problems. In: Proceedings of IEEE congress on evolutionary computation (CEC), New Orleans, LA, USA, June 2011. p. 1551–1556.
27.
Ronkkonen J, Kukkonen S, Price KV. Real parameter optimization with differential evolution. In: Proceedings of IEEE congress on evolutionary computation (CEC-2005), vol. 1. Piscataway, NJ: IEEE Press; 2005. p. 506–513.
28.
Salman AA, Ahmad I, Omran MGH. A metaheuristic algorithm to solve satellite broadcast scheduling problem. Inf Sci. 2015;322:72–91.MathSciNetCrossRef
29.
Sarker RA, Elsayed SM, Ray T. Differential evolution with dynamic parameters selection for optimization problems. IEEE Trans Evol Comput. 2014;18(5):689–707.CrossRef
30.
Storn R, Price K. Differential evolution—a simple and efficient adaptive scheme for global optimization over continuous spaces. International Computer Science Institute, Berkeley, CA, Technical Report TR-95-012, March 1995.
31.
Storn R, Price KV. Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Global Optim. 1997;11(4):341–59.
32.
Storn R, Price KV, Lampinen J. Differential evolution—a practical approach to global optimization. Berlin, Germany: Springer; 2005.
33.
Sutton AM, Lunacek M, Whitley LD. Differential evolution and non-separability: using selective pressure to focus search. In: Proceedings of the 9th annual conference on GECCO, July 2007. p. 1428–1435.
34.
Ter Braak CJF. A Markov chain Monte Carlo version of the genetic algorithm differential evolution: Easy Bayesian computing for real parameter spaces. Stat Comput. 2006;16:239–49.MathSciNetCrossRef
35.
Vesterstrom J, Thomson R. A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: Proceedings of IEEE congress on evolutionary computation (CEC), Portland, OR, June 2004. p. 1980–1987.
36.
Wang H, Rahnamayan S, Sun H, Omran MGH. Gaussian bare-bones differential evolution. IEEE Trans Cybern. 2013;43(2):634–47.CrossRef
37.
Wu CY, Tseng KY. Topology optimization of structures using modified binary differential evolution. Struct Multidiscip Optim. 2010;42:939–53.CrossRef
38.
Wang L, Fu X, Mao Y, Menhas MI, Fei M. A novel modified binary differential evolution algorithm and its applications. Neurocomputing. 2012;98:55–75.CrossRef
39.
Zaharie D. Control of population diversity and adaptation in differential evolution algorithms. In: Proceedings of MENDEL 2003, Brno, Czech, June 2003. p. 41–46.
40.
Yang Z, He J, Yao X. Making a difference to differential evolution. In: Advances in metaheuristics for hard optimization. Berlin: Springer; 2007. p. 415–432.
41.
Yang Z, Tang K, Yao X. Self-adaptive differential evolution with neighborhood search. In: Proceedings of IEEE congress on evolutionary computation (CEC), Hong Kong, June 2008. p. 1110–1116.
42.
43.
Zaharie D. Critical values for the control parameters of differential evolution algorithms. In: Proceedings of the 8th international mendel conference on soft computing, 2002. p. 62–67.
44.
Zaharie D. Influence of crossover on the behavior of differential evolution algorithms. Appl Soft Comput. 2009;9(3):1126–38.CrossRef
45.
Zhang J, Sanderson AC. JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput. 2009;13(5):945–58.CrossRef
46.
Zhang X, Yuen SY. A directional mutation operator for differential evolution algorithms. Appl Soft Comput. 2015;30:529–48.CrossRef
Metadata
Title
Differential Evolution
Authors
Ke-Lin Du
M. N. S. Swamy
Copyright Year
2016
Book
Search and Optimization by Metaheuristics

Print ISBN: 978-3-319-41191-0

Electronic ISBN: 978-3-319-41192-7

Copyright Year: 2016

DOI
https://doi.org/10.1007/978-3-319-41192-7_6

Premium Partner

    Image Credits