An improved multiobjective optimization evolutionary algorithm based on decomposition with hybrid penalty scheme

Jinglei Guo, Miaomiao Shao, Shouyong Jiang, Shengxiang Yang*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution

1 Citation (Scopus)

Abstract

The multiobjective evolutionary algorithm based on decomposition (MOEA/D) decomposes a multiobjective optimization problem (MOP) into a number of single-objective subproblems. Penalty boundary intersection (PBI) in MOEA/D is one of the most popular decomposition approaches and has attracted significant attention. In this paper, we investigate two recent improvements on PBI, i.e. adaptive penalty scheme (APS) and subproblem-based penalty scheme (SPS), and demonstrate their strengths and weaknesses. Based on the observations, we further propose a hybrid penalty sheme (HPS), which adjusts the PBI penalty factor for each subproblem in two phases, to ensure the diversity of boundary solutions and good distribution of intermediate solutions. HPS specifies a distinct penalty value for each subproblem according to its weight vector. All the penalty values of suboroblems increase with the same gradient during the first phase, and they are kept unchanged during the second phase.

Original languageEnglish
Title of host publicationGECCO 2020 companion
Subtitle of host publicationProceedings of the 2020 Genetic and Evolutionary Computation Conference Companion
PublisherAssociation for Computing Machinery, Inc
Pages165-166
Number of pages2
ISBN (Electronic)9781450371278
DOIs
Publication statusPublished - 8 Jul 2020
Event2020 Genetic and Evolutionary Computation Conference, GECCO 2020 - Cancun, Mexico
Duration: 8 Jul 202012 Jul 2020

Conference

Conference2020 Genetic and Evolutionary Computation Conference, GECCO 2020
Country/TerritoryMexico
CityCancun
Period8/07/2012/07/20

Keywords

  • Adaptive penalty scheme
  • Decomposition
  • Hybrid penalty scheme
  • Multiobjective evolutionary algorithm
  • Penalty boundary intersection
  • Subproblem-based penalty scheme

Fingerprint

Dive into the research topics of 'An improved multiobjective optimization evolutionary algorithm based on decomposition with hybrid penalty scheme'. Together they form a unique fingerprint.

Cite this