A study on the configuration of migratory flows in island model differential evolution

Rodolfo Ayala Lopes, Rodrigo C. Pedrosa Silva, Alan R.R. Freitas, Felipe Campelo, Frederico G. Guimarães

Research output: Chapter in Book/Report/Conference proceedingConference publication

Abstract

The Island Model (IM) is a well known multi-population approach for Evolutionary Algorithms (EAs). One of the critical parameters for defining a suitable IM is the migration topology. Basically it determines the Migratory Flows (MF) between the islands of the model which are able to improve the rate and pace of convergence observed in the EAs coupled with IMs. Although, it is possible to find a wide number of approaches for the configuration of MFs, there still is a lack of knowledge about the real performance of these approaches in the IM. In order to fill this gap, this paper presents a thorough experimental analysis of the approaches coupled with the state-of-the-art EA Differential Evolution. The experiments on well known benchmark functions show that there is a trade-off between convergence speed and convergence rate among the different approaches. With respect to the computational times, the results indicate that the increase in implementation complexity does not necessarily represent an increase in the overall execution time.
Original languageEnglish
Title of host publicationProceedings of the 2014 Conference on Genetic and Evolutionary Computation - GECCO'14
PublisherACM
Pages1015-1022
ISBN (Print)9781450328814
DOIs
Publication statusPublished - 12 Jul 2014

Fingerprint Dive into the research topics of 'A study on the configuration of migratory flows in island model differential evolution'. Together they form a unique fingerprint.

Cite this