A model-based evolutionary algorithm for Bi-objective optimization

  • Aimin Zhou*
  • , Qingfu Zhang
  • , Yaochu Jin
  • , Edward Tsang
  • , Tatsuya Okabe
  • *Corresponding author for this work

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

72 Scopus citations

Abstract

The Pareto optimal solutions to a multi-objective optimization problem often distribute very regularly in both the decision space and the objective space. Most existing evolutionary algorithms do not explicitly take advantage of such a regularity. This paper proposed a model-based evolutionary algorithm (M-MOEA) for bi-objective optimization problems. Inspired by the ideas from estimation of distribution algorithms, M-MOEA uses a probability model to capture the regularity of the distribution of the Pareto optimal solutions. The Local Principal Component Analysis(Local PCA) and the least-squares method are employed for building the model. New solutions are sampled from the model thus built. At alternate generations, M-MOEA uses crossover and mutation to produce new solutions. The selection in M-MOEA is the same as in Non-dominated Sorting Genetic Algorithm-II(NSGA-II). Therefore, MOEA can be regarded as a combination of EDA and NSGA-II. The preliminary experimental results show that M-MOEA performs better than NSGA-II.

Original languageEnglish
Title of host publication2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
Pages2568-2575
Number of pages8
StatePublished - 2005
Externally publishedYes
Event2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005 - Edinburgh, Scotland, United Kingdom
Duration: 2 Sep 20055 Sep 2005

Publication series

Name2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings
Volume3

Conference

Conference2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005
Country/TerritoryUnited Kingdom
CityEdinburgh, Scotland
Period2/09/055/09/05

Fingerprint

Dive into the research topics of 'A model-based evolutionary algorithm for Bi-objective optimization'. Together they form a unique fingerprint.

Cite this