Title
Matching island topologies to problem structure in parallel evolutionary algorithms
Abstract
In the context of Parallel Evolutionary Algorithms, it has been shown that different population structures induce different search performances. Nevertheless, no work has shown a clear cut evidence that there is a correlation between the solver's population structure and the problem's network structure. In this work, we verify this correlation performing a clear and systematic analysis of a large set of population structures (based on the well known β-graphs and NK-landscape problems. Furthermore, we go beyond our findings in these idealised experiments by analysing the performance of variable-topology EAs on a dynamic real-world problem, the Multi-Skills Call Centre.
Year
DOI
Venue
2013
10.1007/s00500-013-0995-9
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Keywords
Field
DocType
island model,parallel evolutionary algorithm,problem structure
Population,Evolutionary algorithm,Computer science,Theoretical computer science,Artificial intelligence,Population structure,Network structure,Mathematical optimization,Network topology,Island model,Call centre,Solver,Machine learning
Journal
Volume
Issue
ISSN
17
7
1433-7479
Citations 
PageRank 
References 
11
0.51
17
Authors
5
Name
Order
Citations
PageRank
Ignacio Arnaldo1817.69
Iván Contreras2323.58
David Millán-Ruiz3182.76
Jose Ignacio Hidalgo413522.61
Natalio Krasnogor5121385.53