Skip to main content
Erschienen in: Soft Computing 8/2012

01.08.2012 | Original Paper

Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization

verfasst von: Feng Qian, Bin Xu, Rongbin Qi, Huaglory Tianfield

Erschienen in: Soft Computing | Ausgabe 8/2012

Einloggen

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

search-config
loading …

Abstract

Real-world problems are inherently constrained optimization problems often with multiple conflicting objectives. To solve such constrained multi-objective problems effectively, in this paper, we put forward a new approach which integrates self-adaptive differential evolution algorithm with α-constrained-domination principle, named SADE-αCD. In SADE-αCD, the trial vector generation strategies and the DE parameters are gradually self-adjusted adaptively based on the knowledge learnt from the previous searches in generating improved solutions. Furthermore, by incorporating domination principle into α-constrained method, α-constrained-domination principle is proposed to handle constraints in multi-objective problems. The advantageous performance of SADE-αCD is validated by comparisons with non-dominated sorting genetic algorithm-II, a representative of state-of-the-art in multi-objective evolutionary algorithms, and constrained multi-objective differential evolution, over fourteen test problems and four well-known constrained multi-objective engineering design problems. The performance indicators show that SADE-αCD is an effective approach to solving constrained multi-objective problems, which is basically enabled by the integration of self-adaptive strategies and α-constrained-domination principle.

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 "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!

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!

Fußnoten
1
The source code can be downloaded from the author’s homepage.
 
Literatur
Zurück zum Zitat Abbass HA (2002) The self-adaptive pareto differential evolution algorithm. In: Proceedings of the 2002 congress on evolutionary computation, 2002. CEC’02, pp 831–836. doi:10.1109/CEC.2002.1007033 Abbass HA (2002) The self-adaptive pareto differential evolution algorithm. In: Proceedings of the 2002 congress on evolutionary computation, 2002. CEC’02, pp 831–836. doi:10.​1109/​CEC.​2002.​1007033
Zurück zum Zitat Brest J, Greine 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–657. doi:10.1109/TEVC.2006.872133 CrossRef Brest J, Greine 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–657. doi:10.​1109/​TEVC.​2006.​872133 CrossRef
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York
Zurück zum Zitat Deb K, Pratap A, Meyarivan T (2001) Constrained test problems for multi-objective evolutionary optimization. In: 1st International Conference on evolutioary multi-criterion optimization (EMO 2001), SWISS FED INST TECHNOL. Lecture notes in computer science, vol 1993. Springer Berlin, Germany, pp 284–298 Deb K, Pratap A, Meyarivan T (2001) Constrained test problems for multi-objective evolutionary optimization. In: 1st International Conference on evolutioary multi-criterion optimization (EMO 2001), SWISS FED INST TECHNOL. Lecture notes in computer science, vol 1993. Springer Berlin, Germany, pp 284–298
Zurück zum Zitat Huang VL, Qin AK, Suganthan PN, Tasgetiren MF (2007) Multi-objective optimization based on self-adaptive differential evolution algorithm. In: IEEE Congress on evolutionary computation, 2007 (CEC 2007), pp 3601–3608. doi:10.1109/CEC.2007.4424939 Huang VL, Qin AK, Suganthan PN, Tasgetiren MF (2007) Multi-objective optimization based on self-adaptive differential evolution algorithm. In: IEEE Congress on evolutionary computation, 2007 (CEC 2007), pp 3601–3608. doi:10.​1109/​CEC.​2007.​4424939
Zurück zum Zitat Huang VL, Zhao SZ, Mallipeddi R, Suganthan PN (2009) Multi-objective optimization using self-adaptive differential evolution algorithm. In: IEEE Congress on evolutionary computation, 2009 (CEC 2009), pp 190–194. doi:10.1109/CEC.2009.4982947 Huang VL, Zhao SZ, Mallipeddi R, Suganthan PN (2009) Multi-objective optimization using self-adaptive differential evolution algorithm. In: IEEE Congress on evolutionary computation, 2009 (CEC 2009), pp 190–194. doi:10.​1109/​CEC.​2009.​4982947
Zurück zum Zitat Knowles J, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. Computer Engineering and Networks Laboratory (TIK), ETH Zurich (revised version) Knowles J, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. Computer Engineering and Networks Laboratory (TIK), ETH Zurich (revised version)
Zurück zum Zitat Kukkonen S, Lampinen J (2005) GDE3: the third evolution step of generalized differential evolution. In: 2005 IEEE Congress on Evolutionary Computation, pp 443–450. doi:10.1109/CEC.2005.1554717 Kukkonen S, Lampinen J (2005) GDE3: the third evolution step of generalized differential evolution. In: 2005 IEEE Congress on Evolutionary Computation, pp 443–450. doi:10.​1109/​CEC.​2005.​1554717
Zurück zum Zitat Li L, Wang L, Xu Y (2009) Differential evolution with level comparison for constrained optimization. In: Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. Springer, vol 5755, pp 351–360. doi:10.1007/978-3-642-04020-7-37 Li L, Wang L, Xu Y (2009) Differential evolution with level comparison for constrained optimization. In: Emerging Intelligent Computing Technology and Applications. With Aspects of Artificial Intelligence. Springer, vol 5755, pp 351–360. doi:10.​1007/​978-3-642-04020-7-37
Zurück zum Zitat Mezura-Montes E, Reyes-Sierra M, Coello Coello CA (2008) Multi-objective optimization using differential evolution: A survey of the state-of-the-art. In: Advances in Differential Evolution, vol 143. Springer Berlin, Heidelberg, pp 173–196. doi:10.1007/978-3-540-68830-3-7 Mezura-Montes E, Reyes-Sierra M, Coello Coello CA (2008) Multi-objective optimization using differential evolution: A survey of the state-of-the-art. In: Advances in Differential Evolution, vol 143. Springer Berlin, Heidelberg, pp 173–196. doi:10.​1007/​978-3-540-68830-3-7
Zurück zum Zitat Osyczka A, Kundu S (1995) A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Struct Multidiscip Optim 10(2):94–99. doi:10.1007/BF01743536 Osyczka A, Kundu S (1995) A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm. Struct Multidiscip Optim 10(2):94–99. doi:10.​1007/​BF01743536
Zurück zum Zitat Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: IEEE Congress on Evolutionary Computation, 2005 (CEC 2005), pp 1785–1791. doi:10.1109/CEC.2005.1554904 Qin AK, Suganthan PN (2005) Self-adaptive differential evolution algorithm for numerical optimization. In: IEEE Congress on Evolutionary Computation, 2005 (CEC 2005), pp 1785–1791. doi:10.​1109/​CEC.​2005.​1554904
Zurück zum Zitat Storn R, Price K (1996) Minimizing the real functions of the ICEC’96 contest by differential evolution. In: Proceedings of IEEE International Conference on Evolutionary Computation (CEC’96), pp 842–844. doi:10.1109/ICEC.1996.542711 Storn R, Price K (1996) Minimizing the real functions of the ICEC’96 contest by differential evolution. In: Proceedings of IEEE International Conference on Evolutionary Computation (CEC’96), pp 842–844. doi:10.​1109/​ICEC.​1996.​542711
Zurück zum Zitat Takahama T, Sakai S (2006a) Constrained optimization by the \(\varepsilon\) constrained differential evolution with gradient-based mutation and feasible elites. In: IEEE Congress on Evolutionary Computation, 2006 (CEC 2006), pp 1–8. doi:10.1109/CEC.2006.1688283 Takahama T, Sakai S (2006a) Constrained optimization by the \(\varepsilon\) constrained differential evolution with gradient-based mutation and feasible elites. In: IEEE Congress on Evolutionary Computation, 2006 (CEC 2006), pp 1–8. doi:10.​1109/​CEC.​2006.​1688283
Zurück zum Zitat Takahama T, Sakai S (2006b) Constrained optimization by the \(\varepsilon\) constrained differential evolution with gradient-based mutation and feasible elites. In: 2006 IEEE Congress on Evolutionary Computation, pp 308–315. doi:10.1109/CEC.2006.1688283 Takahama T, Sakai S (2006b) Constrained optimization by the \(\varepsilon\) constrained differential evolution with gradient-based mutation and feasible elites. In: 2006 IEEE Congress on Evolutionary Computation, pp 308–315. doi:10.​1109/​CEC.​2006.​1688283
Zurück zum Zitat Tanaka M, Watanabe H, Furukawa Y, Tanino T (1995) GA-based decision support system for multicriteria optimization. In: IEEE International Conference on Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century, pp 1156–1161. doi:10.1109/ICSMC.1995.537993 Tanaka M, Watanabe H, Furukawa Y, Tanino T (1995) GA-based decision support system for multicriteria optimization. In: IEEE International Conference on Systems, Man and Cybernetics, 1995. Intelligent Systems for the 21st Century, pp 1156–1161. doi:10.​1109/​ICSMC.​1995.​537993
Zurück zum Zitat Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: IEEE Congress on Evolutionary Computation, 2004 (CEC2004), pp 1980–1987. doi:10.1109/CEC.2004.1331139 Vesterstrom J, Thomsen R (2004) A comparative study of differential evolution, particle swarm optimization, and evolutionary algorithms on numerical benchmark problems. In: IEEE Congress on Evolutionary Computation, 2004 (CEC2004), pp 1980–1987. doi:10.​1109/​CEC.​2004.​1331139
Zurück zum Zitat Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Structural and Multidisciplinary Optimization 37(4):395–413. doi:10.1007/s00158-008-0238-3 CrossRef Wang Y, Cai Z, Zhou Y, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Structural and Multidisciplinary Optimization 37(4):395–413. doi:10.​1007/​s00158-008-0238-3 CrossRef
Zurück zum Zitat Wang Y, Wu L, Yuan X (2010) Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Comput 14(3):193–209. doi:10.1007/s00500-008-0394-9 CrossRef Wang Y, Wu L, Yuan X (2010) Multi-objective self-adaptive differential evolution with elitist archive and crowding entropy-based diversity measure. Soft Comput 14(3):193–209. doi:10.​1007/​s00500-008-0394-9 CrossRef
Zurück zum Zitat Zheng J (2007) Multi-Objective Optimization Evolutionary Algorithms (In Chinese). Science Press, Beijing (in Chinese) Zheng J (2007) Multi-Objective Optimization Evolutionary Algorithms (In Chinese). Science Press, Beijing (in Chinese)
Metadaten
Titel
Self-adaptive differential evolution algorithm with α-constrained-domination principle for constrained multi-objective optimization
verfasst von
Feng Qian
Bin Xu
Rongbin Qi
Huaglory Tianfield
Publikationsdatum
01.08.2012
Verlag
Springer-Verlag
Erschienen in
Soft Computing / Ausgabe 8/2012
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-012-0816-6

Weitere Artikel der Ausgabe 8/2012

Soft Computing 8/2012 Zur Ausgabe