A Runtime Analysis of Parallel Evolutionary Algorithms in Dynamic Optimization

Publication: Research - peer-reviewJournal article – Annual report year: 2016

Documents

DOI

View graph of relations

A simple island model with (Formula presented.) islands and migration occurring after every (Formula presented.) iterations is studied on the dynamic fitness function Maze. This model is equivalent to a (Formula presented.) EA if (Formula presented.), i. e., migration occurs during every iteration. It is proved that even for an increased offspring population size up to (Formula presented.), the (Formula presented.) EA is still not able to track the optimum of Maze. If the migration interval is chosen carefully, the algorithm is able to track the optimum even for logarithmic (Formula presented.). The relationship of (Formula presented.), and the ability of the island model to track the optimum is then investigated more closely. Finally, experiments are performed to supplement the asymptotic results, and investigate the impact of the migration topology.
Original languageEnglish
JournalAlgorithmica
Volume78
Issue number2
Pages (from-to)641–659
ISSN0178-4617
DOIs
StatePublished - 2017

Bibliographical note

© The Author(s) 2016. This article is published with open access at Springerlink.com

CitationsWeb of Science® Times Cited: 0

    Keywords

  • Dynamic problems, Evolutionary algorithms, Island models, Populations, Runtime analysis
Download as:
Download as PDF
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
PDF
Download as HTML
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
HTML
Download as Word
Select render style:
APAAuthorCBE/CSEHarvardMLAStandardVancouverShortLong
Word

Download statistics

No data available

ID: 128078759