A multiobjective evolutionary algorithm based on decomposition and preselection

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

21 Scopus citations

Abstract

The preselection aims to choose promising offspring solutions from a candidate set in evolutionary algorithms. Usually the preselection process is based on the real or estimated objective values, which might be expensive. It is arguable that the preselection is doing classification in nature, which requires to know a solution is good or not instead of knowing how good it is. In this paper we apply a classification based preselection (CPS) to a multiobjective evolutionary algorithm based on decomposition (MOEA/D). In each generation, a set of candidate solutions are generated for each subproblem and only a good one is chosen as the offspring by the CPS. The modified MOEA/D, denoted as MOEA/D-CPS, is applied to a set of test instances, and the experimental results suggest that the CPS can successfully improve the performance of MOEA/D.

Original languageEnglish
Title of host publicationBio-Inspired Computing – Theories and Applications - 10th International Conference, BIC-TA 2015, Proceedings
EditorsLinqiang Pan, Tao Song, Ke Tang, Maoguo Gong, Xingyi Zhang
PublisherSpringer Verlag
Pages631-642
Number of pages12
ISBN (Print)9783662490136
DOIs
StatePublished - 2015
Event10th International Conference on Bio-Inspired Computing – Theories and Applications, BIC-TA 2015 - Hefei, China
Duration: 25 Sep 201528 Sep 2015

Publication series

NameCommunications in Computer and Information Science
Volume562
ISSN (Print)1865-0929

Conference

Conference10th International Conference on Bio-Inspired Computing – Theories and Applications, BIC-TA 2015
Country/TerritoryChina
CityHefei
Period25/09/1528/09/15

Keywords

  • Classification
  • MOEA/D
  • Preselection

Fingerprint

Dive into the research topics of 'A multiobjective evolutionary algorithm based on decomposition and preselection'. Together they form a unique fingerprint.

Cite this