A hybrid constraint handling mechanism with differential evolution for constrained multiobjective optimization

Min Nan Hsieh, Tsung Che Chiang, Li Chen Fu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

In real-world applications, the optimization problems usually include some conflicting objectives and subject to many constraints. Much research has been done in the fields of multiobjective optimization and constrained optimization, but little focused on both topics simultaneously. In this study we present a hybrid constraint handling mechanism, which combines the -comparison method and penalty method. Unlike original -comparison method, we set an individual -value to each constraint and control it by the amount of violation. The penalty method deals with the region where constraint violation exceeds the -value and guides the search toward the -feasible region. The proposed algorithm is based on a well-known multiobjective evolutionary algorithm, NSGA-II, and introduces the operators in differential evolution (DE). A modified DE strategy, DE/better-to-best-feasible/1, is applied. The better individual is selected by tournament selection, and the best individual is selected from an archive. Performance of the proposed algorithm is compared with NSGA-II and an improved version with a self-adaptive fitness function. The proposed algorithm shows competitive results on sixteen public constrained multiobjective optimization problem instances.

Original languageEnglish
Title of host publication2011 IEEE Congress of Evolutionary Computation, CEC 2011
Pages1785-1792
Number of pages8
DOIs
Publication statusPublished - 2011 Aug 29
Event2011 IEEE Congress of Evolutionary Computation, CEC 2011 - New Orleans, LA, United States
Duration: 2011 Jun 52011 Jun 8

Other

Other2011 IEEE Congress of Evolutionary Computation, CEC 2011
CountryUnited States
CityNew Orleans, LA
Period11/6/511/6/8

Keywords

  • Constrained Multiobjective Optimization
  • Constraint Handling
  • Differential Evolution
  • Multiobjective Evolutionary Algorithm

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A hybrid constraint handling mechanism with differential evolution for constrained multiobjective optimization'. Together they form a unique fingerprint.

  • Cite this

    Hsieh, M. N., Chiang, T. C., & Fu, L. C. (2011). A hybrid constraint handling mechanism with differential evolution for constrained multiobjective optimization. In 2011 IEEE Congress of Evolutionary Computation, CEC 2011 (pp. 1785-1792). [5949831] https://doi.org/10.1109/CEC.2011.5949831