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

Alina Patelli, Nelly Bencomo, Anikó Ekart, Harry Goldingay, Peter Lewis

Research output: Chapter in Book/Published conference outputConference publication


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)
Number of pages6
ISBN (Print)978-1-4503-3488-4
Publication statusPublished - 11 Jul 2015
EventAnnual conference on Genetic and Evolutionary Computation - Madrid, Spain
Duration: 11 Jul 201515 Jul 2015


ConferenceAnnual conference on Genetic and Evolutionary Computation

Cite this