Modelling the population distribution in multi-objective optimization by generative topographic mapping

Aimin Zhou*, Qingfu Zhang, Yaochu Jin, Bernhard Sendhoff, Edward Tsang

*Corresponding author for this work

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

12 Scopus citations

Abstract

Under mild conditions, the Pareto set of a continuous multi-objective optimization problem exhibits certain regularity. We have recently advocated taking into consideration such regularity in designing multi-objective evolutionary algorithms. Following our previous work on using Local Principal Component Analysis for capturing the regularity, this paper presents a new approach for acquiring and using the regularity of the Pareto set in evolutionary algorithms. The approach is based on the Generative Topographic Mapping and can be regarded as an Estimation of Distribution Algorithm. It builds models of the distribution of promising solutions based on regularity patterns extracted from the previous search, and samples new solutions from the models thus built. The proposed algorithm has been compared with two other state-of-the-art algorithms, NSGA-II and SPEA2 on a set of test problems.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature, PPSN IX - 9th International Conference, Procedings
PublisherSpringer Verlag
Pages443-452
Number of pages10
ISBN (Print)3540389903, 9783540389903
DOIs
StatePublished - 2006
Externally publishedYes
Event9th International Conference on Parallel Problem Solving from Nature, PPSN IX - Reykjavik, Iceland
Duration: 9 Sep 200613 Sep 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4193 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Parallel Problem Solving from Nature, PPSN IX
Country/TerritoryIceland
CityReykjavik
Period9/09/0613/09/06

Fingerprint

Dive into the research topics of 'Modelling the population distribution in multi-objective optimization by generative topographic mapping'. Together they form a unique fingerprint.

Cite this