Skip to main content
Erschienen in: Soft Computing 12/2019

27.02.2018 | Methodologies and Application

Multi-objective differential evolution with dynamic hybrid constraint handling mechanism

verfasst von: YueFeng Lin, Wei Du, Wenli Du

Erschienen in: Soft Computing | Ausgabe 12/2019

Einloggen

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

search-config
loading …

Abstract

Many real-world problems in engineering and process synthesis tend to be highly dimensional and nonlinear, even involve conflicting multiple objectives and subject to many constraints, which makes the feasible regions narrow; hence, it is hard to be solved by traditional constraint handling techniques used in evolutionary algorithms. To handle this issue, this paper presents a multi-objective differential evolution with dynamic hybrid constraint handling mechanism (MODE-DCH) for tackling constrained multi-objective problems (CMOPs). In MODE-DCH, global search model and local search model combined with different constraint handling methods are proposed, and they are executed dynamically based on the feasibility proportion of the population. In the early stage that the feasible ratio is low, the local search model focuses on dragging the population into feasible regions rapidly, while the global search model is used to refine the whole population in the later stage. The two major modules of the algorithm cooperate together to balance the convergence and distribution of Pareto-optimal front. To demonstrate the effectiveness of MODE-DCH, the proposed algorithm is applied on several well-known CMOPs and two engineering problems compared with two other state-of-the-art multi-objective algorithms. The performance indicators show that MODE-DCH is an effective method to solve CMOPs.

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!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
Zurück zum Zitat Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, HobokenMATH Deb K (2001) Multi-objective optimization using evolutionary algorithms, vol 16. Wiley, HobokenMATH
Zurück zum Zitat Knowles JD, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK-Report, 214 Knowles JD, Thiele L, Zitzler E (2006) A tutorial on the performance assessment of stochastic multiobjective optimizers. TIK-Report, 214
Zurück zum Zitat Lampinen J, Zelinka I (1999) Mixed integer-discrete-continuous optimization by differential evolution. In Proceedings of the 5th international conference on soft computing, pp 71–76 Lampinen J, Zelinka I (1999) Mixed integer-discrete-continuous optimization by differential evolution. In Proceedings of the 5th international conference on soft computing, pp 71–76
Zurück zum Zitat Liang JJ, Zheng B, Xu FY, Qu BY, Song H (2014) Multi-objective differential evolution algorithm based on fast sorting and a novel constraints handling technique. In 2014 IEEE congress on evolutionary computation (CEC), IEEE, pp 445–450. https://doi.org/10.1109/CEC.2014.6900525 Liang JJ, Zheng B, Xu FY, Qu BY, Song H (2014) Multi-objective differential evolution algorithm based on fast sorting and a novel constraints handling technique. In 2014 IEEE congress on evolutionary computation (CEC), IEEE, pp 445–450. https://​doi.​org/​10.​1109/​CEC.​2014.​6900525
Zurück zum Zitat Powell D, Skolnick MM (1993) Using genetic algorithms in engineering design optimization with non-linear constraints. In Proceedings of the 5th international conference on genetic algorithms, pp 424–431 Powell D, Skolnick MM (1993) Using genetic algorithms in engineering design optimization with non-linear constraints. In Proceedings of the 5th international conference on genetic algorithms, pp 424–431
Zurück zum Zitat Takahama T, Sakai S, Iwane N (2005) Constrained optimization by the epsilon constrained hybrid algorithm of particle swarm optimization and genetic algorithm. In Australian conference on artificial intelligence, vol 3809, pp. 389–400. https://doi.org/10.1109/TEVC.2005.850256 Takahama T, Sakai S, Iwane N (2005) Constrained optimization by the epsilon constrained hybrid algorithm of particle swarm optimization and genetic algorithm. In Australian conference on artificial intelligence, vol 3809, pp. 389–400. https://​doi.​org/​10.​1109/​TEVC.​2005.​850256
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, vol 2, IEEE, pp 1556–1561. https://doi.org/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, vol 2, IEEE, pp 1556–1561. https://​doi.​org/​10.​1109/​ICSMC.​1995.​537993
Zurück zum Zitat Wang Y, Wang BC, Li HX, Yen GG (2016) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cybern 46(12):2938–2952CrossRef Wang Y, Wang BC, Li HX, Yen GG (2016) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cybern 46(12):2938–2952CrossRef
Metadaten
Titel
Multi-objective differential evolution with dynamic hybrid constraint handling mechanism
verfasst von
YueFeng Lin
Wei Du
Wenli Du
Publikationsdatum
27.02.2018
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 12/2019
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3087-z

Weitere Artikel der Ausgabe 12/2019

Soft Computing 12/2019 Zur Ausgabe