Two-B or not two-B? Design patterns for hybrid metaheuristics

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

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 languageEnglish
Title of host publicationGECCO Companion '15 : proceedings of the companion publication of the 2015 annual conference on Genetic and Evolutionary Computation
EditorsSara Silva
Place of PublicationNew York, NY (US)
PublisherACM
Pages1269-1274
Number of pages6
ISBN (Print)978-1-4503-3488-4
DOIs
Publication statusPublished - 11 Jul 2015
EventAnnual conference on Genetic and Evolutionary Computation - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015

Conference

ConferenceAnnual conference on Genetic and Evolutionary Computation
CountrySpain
CityMadrid
Period11/07/1515/07/15

Cite this

Patelli, A., Bencomo, N., Ekart, A., Goldingay, H., & Lewis, P. (2015). Two-B or not two-B? Design patterns for hybrid metaheuristics. In S. Silva (Ed.), GECCO Companion '15 : proceedings of the companion publication of the 2015 annual conference on Genetic and Evolutionary Computation (pp. 1269-1274). ACM. https://doi.org/10.1145/2739482.2768501