On the Utility of Island Models in Dynamic Optimization

Andrei Lissovoi, Carsten Witt

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review

Abstract

A simple island model with λ islands and migration occurring after every τ iterations is studied on the dynamic fitness function Maze. This model is equivalent to a (1+λ) EA if τ=1, i.e., migration occurs during every iteration. It is proved that even for an increased offspring population size up to λ=O(n1-ε), the (1+λ) EA is still not able to track the optimum of Maze. If the migration interval is increased, the algorithm is able to track the optimum even for logarithmic λ. Finally, the relationship of τ, λ, and the ability of the island model to track the optimum is investigated more closely.
Original languageEnglish
Title of host publicationProceedings of the Genetic and Evolutionary Computation Conference (GECCO '15)
PublisherAssociation for Computing Machinery
Publication date2015
Pages1447-1454
ISBN (Print)978-1-4503-3472-3
DOIs
Publication statusPublished - 2015
Event2015 Genetic and Evolutionary Computation Conference - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015
http://www.sigevo.org/gecco-2015/

Conference

Conference2015 Genetic and Evolutionary Computation Conference
CountrySpain
CityMadrid
Period11/07/201515/07/2015
Internet address

Keywords

  • Evolutionary Algorithm
  • Island Models
  • Dynamic Problems
  • Populations
  • Runtime Analysis

Cite this