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 Arnaldo | 1 | 81 | 7.69 |
Iván Contreras | 2 | 32 | 3.58 |
David Millán-Ruiz | 3 | 18 | 2.76 |
Jose Ignacio Hidalgo | 4 | 135 | 22.61 |
Natalio Krasnogor | 5 | 1213 | 85.53 |