Abstract
Real world search problems, characterised by nonlinearity, noise and multidimensionality, are often best solved by hybrid algorithms. Techniques embodying different necessary features are triggered at specific iterations, in response to the current state of the problem space. In the existing literature, this alternation is managed either statically (through pre-programmed policies) or dynamically, at the cost of high coupling with algorithm inner representation. We extract two design patterns for hybrid metaheuristic search algorithms, the All-Seeing Eye and the Commentator patterns, which we argue should be replaced by the more flexible and loosely coupled Simple Black Box (Two-B) and Utility-based Black Box (Three-B) patterns that we propose here. We recommend the Two-B pattern for purely fitness based hybridisations and the Three-B pattern for more generic search quality evaluation based hybridisations.
Original language | English |
---|---|
Title of host publication | GECCO Companion '15 : proceedings of the companion publication of the 2015 annual conference on Genetic and Evolutionary Computation |
Editors | Sara Silva |
Place of Publication | New York, NY (US) |
Publisher | ACM |
Pages | 1269-1274 |
Number of pages | 6 |
ISBN (Print) | 978-1-4503-3488-4 |
DOIs | |
Publication status | Published - 11 Jul 2015 |
Event | Annual conference on Genetic and Evolutionary Computation - Madrid, Spain Duration: 11 Jul 2015 → 15 Jul 2015 |
Conference
Conference | Annual conference on Genetic and Evolutionary Computation |
---|---|
Country/Territory | Spain |
City | Madrid |
Period | 11/07/15 → 15/07/15 |