Skip to main content

2016 | OriginalPaper | Buchkapitel

6. Differential Evolution

verfasst von : Ke-Lin Du, M. N. S. Swamy

Erschienen in: Search and Optimization by Metaheuristics

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

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!

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!

Literatur
1.
Zurück zum Zitat Ahandani MA, Alavi-Rad H. Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput. 2012;16:1303–37.CrossRef Ahandani MA, Alavi-Rad H. Opposition-based learning in the shuffled differential evolution algorithm. Soft Comput. 2012;16:1303–37.CrossRef
2.
Zurück zum Zitat Ahandani MA, Shirjoposht NP, Banimahd R. Three modified versions of differential evolution algorithm for continuous optimization. Soft Comput. 2010;15:803–30.CrossRef Ahandani MA, Shirjoposht NP, Banimahd R. Three modified versions of differential evolution algorithm for continuous optimization. Soft Comput. 2010;15:803–30.CrossRef
3.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Brest J, Maucec MS. Population size reduction for the differential evolution algorithm. Appl Intell. 2008;29:228–47.CrossRef Brest J, Maucec MS. Population size reduction for the differential evolution algorithm. Appl Intell. 2008;29:228–47.CrossRef
5.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Das S, Suganthan PN. Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput. 2011;15(1):4–31.CrossRef 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Guo S-M, Yang C-C. Enhancing differential evolution utilizing eigenvector-based crossover operator. IEEE Trans Evol Comput. 2015;19(1):31–49.CrossRef 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Liu J, Lampinen J. A fuzzy adaptive differential evolution algorithm. Soft Comput. 2005;9(6):448–62.CrossRefMATH Liu J, Lampinen J. A fuzzy adaptive differential evolution algorithm. Soft Comput. 2005;9(6):448–62.CrossRefMATH
19.
Zurück zum Zitat Mallipeddi R, Lee M. An evolving surrogate model-based differential evolution algorithm. Appl Soft Comput. 2015;34:770–87.CrossRef Mallipeddi R, Lee M. An evolving surrogate model-based differential evolution algorithm. Appl Soft Comput. 2015;34:770–87.CrossRef
20.
Zurück zum Zitat Moraglio A, Togelius J, Silva S. Geometric differential evolution for combinatorial and programs spaces. Evol Comput. 2013;21(4):591–624.CrossRef Moraglio A, Togelius J, Silva S. Geometric differential evolution for combinatorial and programs spaces. Evol Comput. 2013;21(4):591–624.CrossRef
21.
Zurück zum Zitat Noman N, Iba H. Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput. 2008;12(1):107–25.CrossRef Noman N, Iba H. Accelerating differential evolution using an adaptive local search. IEEE Trans Evol Comput. 2008;12(1):107–25.CrossRef
23.
Zurück zum Zitat Pampara G, Engelbrecht AP, Franken N. Binary differential evolution. In: Proceedings of IEEE congress on evolutionary computation (CEC), 2006. p. 1873–1879. Pampara G, Engelbrecht AP, Franken N. Binary differential evolution. In: Proceedings of IEEE congress on evolutionary computation (CEC), 2006. p. 1873–1879.
24.
Zurück zum Zitat 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 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.
Zurück zum Zitat Rahnamayan S, Tizhoosh HR, Salama MMA. Opposition-based differential evolution. IEEE Trans Evol Comput. 2008;12(1):64–79.CrossRef Rahnamayan S, Tizhoosh HR, Salama MMA. Opposition-based differential evolution. IEEE Trans Evol Comput. 2008;12(1):64–79.CrossRef
26.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Salman AA, Ahmad I, Omran MGH. A metaheuristic algorithm to solve satellite broadcast scheduling problem. Inf Sci. 2015;322:72–91.MathSciNetCrossRef Salman AA, Ahmad I, Omran MGH. A metaheuristic algorithm to solve satellite broadcast scheduling problem. Inf Sci. 2015;322:72–91.MathSciNetCrossRef
29.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Storn R, Price KV, Lampinen J. Differential evolution—a practical approach to global optimization. Berlin, Germany: Springer; 2005. Storn R, Price KV, Lampinen J. Differential evolution—a practical approach to global optimization. Berlin, Germany: Springer; 2005.
33.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Wang H, Rahnamayan S, Sun H, Omran MGH. Gaussian bare-bones differential evolution. IEEE Trans Cybern. 2013;43(2):634–47.CrossRef Wang H, Rahnamayan S, Sun H, Omran MGH. Gaussian bare-bones differential evolution. IEEE Trans Cybern. 2013;43(2):634–47.CrossRef
37.
Zurück zum Zitat Wu CY, Tseng KY. Topology optimization of structures using modified binary differential evolution. Struct Multidiscip Optim. 2010;42:939–53.CrossRef Wu CY, Tseng KY. Topology optimization of structures using modified binary differential evolution. Struct Multidiscip Optim. 2010;42:939–53.CrossRef
38.
Zurück zum Zitat 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 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.
Zurück zum Zitat Zaharie D. Control of population diversity and adaptation in differential evolution algorithms. In: Proceedings of MENDEL 2003, Brno, Czech, June 2003. p. 41–46. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
43.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Zaharie D. Influence of crossover on the behavior of differential evolution algorithms. Appl Soft Comput. 2009;9(3):1126–38.CrossRef Zaharie D. Influence of crossover on the behavior of differential evolution algorithms. Appl Soft Comput. 2009;9(3):1126–38.CrossRef
45.
Zurück zum Zitat Zhang J, Sanderson AC. JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput. 2009;13(5):945–58.CrossRef Zhang J, Sanderson AC. JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput. 2009;13(5):945–58.CrossRef
46.
Zurück zum Zitat Zhang X, Yuen SY. A directional mutation operator for differential evolution algorithms. Appl Soft Comput. 2015;30:529–48.CrossRef Zhang X, Yuen SY. A directional mutation operator for differential evolution algorithms. Appl Soft Comput. 2015;30:529–48.CrossRef
Metadaten
Titel
Differential Evolution
verfasst von
Ke-Lin Du
M. N. S. Swamy
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-41192-7_6

Premium Partner