Skip to main content
Top
Published in: Soft Computing 12/2019

27-02-2018 | Methodologies and Application

Multi-objective differential evolution with dynamic hybrid constraint handling mechanism

Authors: YueFeng Lin, Wei Du, Wenli Du

Published in: Soft Computing | Issue 12/2019

Log in

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

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.

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!

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!

Appendix
Available only for authorised users
Literature
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
go back to reference 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
Metadata
Title
Multi-objective differential evolution with dynamic hybrid constraint handling mechanism
Authors
YueFeng Lin
Wei Du
Wenli Du
Publication date
27-02-2018
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 12/2019
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-018-3087-z

Other articles of this Issue 12/2019

Soft Computing 12/2019 Go to the issue

Premium Partner