Skip to main content
Erschienen in: Artificial Life and Robotics 2/2014

01.09.2014 | Original Article

A self-adaptive differential evolution algorithm for continuous optimization problems

verfasst von: Duangjai Jitkongchuen, Arit Thammano

Erschienen in: Artificial Life and Robotics | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

This paper proposes a new self-adaptive differential evolution algorithm (DE) for continuous optimization problems. The proposed self-adaptive differential evolution algorithm extends the concept of the DE/current-to-best/1 mutation strategy to allow the adaptation of the mutation parameters. The control parameters in the mutation operation are gradually self-adapted according to the feedback from the evolutionary search. Moreover, the proposed differential evolution algorithm also consists of a new local search based on the krill herd algorithm. In this study, the proposed algorithm has been evaluated and compared with the traditional DE algorithm and two other adaptive DE algorithms. The experimental results on 21 benchmark problems show that the proposed algorithm is very effective in solving complex optimization problems.

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!

Literatur
1.
Zurück zum Zitat Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359CrossRefMathSciNetMATH Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359CrossRefMathSciNetMATH
2.
Zurück zum Zitat Onwubolu G, Davendra D (2006) Scheduling flow shops using differential evolution algorithm. Eur J Oper Res 171:674–692CrossRefMATH Onwubolu G, Davendra D (2006) Scheduling flow shops using differential evolution algorithm. Eur J Oper Res 171:674–692CrossRefMATH
3.
Zurück zum Zitat Pan Q, Wang L, Gao L, Li WD (2011) An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers. Inf Sci 181:668–685CrossRef Pan Q, Wang L, Gao L, Li WD (2011) An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers. Inf Sci 181:668–685CrossRef
4.
Zurück zum Zitat Kitayama S, Arakawa M, Yamazaki K (2011) Differential evolution as the global optimization technique and its application to structural optimization. Appl Soft Comput 11:3792–3803CrossRef Kitayama S, Arakawa M, Yamazaki K (2011) Differential evolution as the global optimization technique and its application to structural optimization. Appl Soft Comput 11:3792–3803CrossRef
5.
Zurück zum Zitat Boussaïd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2011) Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO). Comput Oper Res 38:1188–1198CrossRefMathSciNetMATH Boussaïd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2011) Two-stage update biogeography-based optimization using differential evolution algorithm (DBBO). Comput Oper Res 38:1188–1198CrossRefMathSciNetMATH
6.
Zurück zum Zitat Liao TW (2010) Two hybrid differential evolution algorithms for engineering design optimization. Appl Soft Comput 10:1188–1199CrossRef Liao TW (2010) Two hybrid differential evolution algorithms for engineering design optimization. Appl Soft Comput 10:1188–1199CrossRef
7.
Zurück zum Zitat Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217:404–416MathSciNetMATH Ali M, Siarry P, Pant M (2012) An efficient differential evolution based algorithm for solving multi-objective optimization problems. Eur J Oper Res 217:404–416MathSciNetMATH
8.
Zurück zum Zitat Madavan NK (2002) Multiobjective optimization using a Pareto differential evolution approach. In: Proceedings of the 2002 congress on evolutionary computation, vol 2, pp 1145–1150 Madavan NK (2002) Multiobjective optimization using a Pareto differential evolution approach. In: Proceedings of the 2002 congress on evolutionary computation, vol 2, pp 1145–1150
9.
Zurück zum Zitat Robic T, Filipic B (2005) DEMO: differential evolution for multiobjective optimization. In: Proceedings of the 3rd international conference on evolutionary multi-criterion optimization, LNCS, vol 3410, pp 520–533 Robic T, Filipic B (2005) DEMO: differential evolution for multiobjective optimization. In: Proceedings of the 3rd international conference on evolutionary multi-criterion optimization, LNCS, vol 3410, pp 520–533
10.
Zurück zum Zitat Piotrowski AP, Napiorkowski JJ, Kiczko A (2012) Differential evolution algorithm with separated groups for multi-dimensional optimization problems. Eur J Oper Res 216:33–46CrossRefMathSciNetMATH Piotrowski AP, Napiorkowski JJ, Kiczko A (2012) Differential evolution algorithm with separated groups for multi-dimensional optimization problems. Eur J Oper Res 216:33–46CrossRefMathSciNetMATH
11.
Zurück zum Zitat Melo VV, Carosio GLC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40:3370–3377CrossRef Melo VV, Carosio GLC (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40:3370–3377CrossRef
12.
Zurück zum Zitat Asafuddoula M, Ray T, Sarker R (2014) An adaptive hybrid differential evolution algorithm for single objective optimization. Appl Math Comput 231:601–618CrossRefMathSciNet Asafuddoula M, Ray T, Sarker R (2014) An adaptive hybrid differential evolution algorithm for single objective optimization. Appl Math Comput 231:601–618CrossRefMathSciNet
13.
Zurück zum Zitat Zhou Y, Li X, Gao L (2013) A differential evolution algorithm with intersect mutation operator. Appl Soft Comput 13:390–401CrossRef Zhou Y, Li X, Gao L (2013) A differential evolution algorithm with intersect mutation operator. Appl Soft Comput 13:390–401CrossRef
14.
Zurück zum Zitat Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simulat 17:4831–4845CrossRefMathSciNetMATH Gandomi AH, Alavi AH (2012) Krill herd: a new bio-inspired optimization algorithm. Commun Nonlinear Sci Numer Simulat 17:4831–4845CrossRefMathSciNetMATH
15.
Zurück zum Zitat Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958CrossRef
16.
Zurück zum Zitat Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417CrossRef
17.
Zurück zum Zitat Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef Yao X, Liu Y, Lin G (1999) Evolutionary programming made faster. IEEE Trans Evol Comput 3(2):82–102CrossRef
18.
Zurück zum Zitat Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657CrossRef
Metadaten
Titel
A self-adaptive differential evolution algorithm for continuous optimization problems
verfasst von
Duangjai Jitkongchuen
Arit Thammano
Publikationsdatum
01.09.2014
Verlag
Springer Japan
Erschienen in
Artificial Life and Robotics / Ausgabe 2/2014
Print ISSN: 1433-5298
Elektronische ISSN: 1614-7456
DOI
https://doi.org/10.1007/s10015-014-0155-z

Weitere Artikel der Ausgabe 2/2014

Artificial Life and Robotics 2/2014 Zur Ausgabe

Neuer Inhalt