Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization

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

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

243 Scopus citations

Abstract

Optimization in changing environment is a challenging task, especially when multiple objectives are to be optimized simultaneously. The basic idea to address dynamic optimization problems is to utilize history information to guide future search. In this paper, two strategies for population re-initialization are introduced when a change in the environment is detected. The first strategy is to predict the new location of individuals from the location changes that have occurred in the history. The current population is then partially or completely replaced by the new individuals generated based on prediction. The second strategy is to perturb the current population with a Gaussian noise whose variance is estimated according to previous changes. The prediction based population reinitialization strategies, together with the random re-initialization method, are then compared on two bi-objective test problems. Conclusions on the different re-initialization strategies are drawn based on the preliminary empirical results.

Original languageEnglish
Title of host publicationEvolutionary Multi-Criterion Optimization - 4th International Conference, EMO 2007, Proceedings
PublisherSpringer Verlag
Pages832-846
Number of pages15
ISBN (Print)9783540709275
DOIs
StatePublished - 2007
Externally publishedYes
Event4th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2007 - Matsushima, Japan
Duration: 5 Mar 20078 Mar 2007

Publication series

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

Conference

Conference4th International Conference on Evolutionary Multi-Criterion Optimization, EMO 2007
Country/TerritoryJapan
CityMatsushima
Period5/03/078/03/07

Fingerprint

Dive into the research topics of 'Prediction-based population re-initialization for evolutionary dynamic multi-objective optimization'. Together they form a unique fingerprint.

Cite this