On the Utility of Island Models in Dynamic Optimization

Andrei Lissovoi, Carsten Witt

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


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
ISBN (Print)978-1-4503-3472-3
Publication statusPublished - 2015
Event2015 Genetic and Evolutionary Computation Conference - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015


Conference2015 Genetic and Evolutionary Computation Conference
Internet address


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

Cite this