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

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

View graph of relations Save citation

Authors

Research units

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.

Request a copy

Request a copy

Details

Publication date11 Jul 2015
Publication titleGECCO 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
Original languageEnglish
EventAnnual conference on Genetic and Evolutionary Computation - Madrid, Spain

Conference

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

DOI

Links

Employable Graduates; Exploitable Research

Copy the text from this field...