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.
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). New York, NY (US): ACM. https://doi.org/10.1145/2739482.2768501
Patelli, Alina ; Bencomo, Nelly ; Ekart, Anikó ; Goldingay, Harry ; Lewis, Peter. / Two-B or not two-B? Design patterns for hybrid metaheuristics. GECCO Companion '15 : proceedings of the companion publication of the 2015 annual conference on Genetic and Evolutionary Computation. editor / Sara Silva. New York, NY (US) : ACM, 2015. pp. 1269-1274
@inproceedings{0f90f47ed24d48a98ff35b9af001e6ea,
title = "Two-B or not two-B? Design patterns for hybrid metaheuristics",
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.",
author = "Alina Patelli and Nelly Bencomo and Anik{\'o} Ekart and Harry Goldingay and Peter Lewis",
year = "2015",
month = "7",
day = "11",
doi = "10.1145/2739482.2768501",
language = "English",
isbn = "978-1-4503-3488-4",
pages = "1269--1274",
editor = "Sara Silva",
booktitle = "GECCO Companion '15 : proceedings of the companion publication of the 2015 annual conference on Genetic and Evolutionary Computation",
publisher = "ACM",
address = "United States",

}

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. ACM, New York, NY (US), pp. 1269-1274, Annual conference on Genetic and Evolutionary Computation, Madrid, Spain, 11/07/15. https://doi.org/10.1145/2739482.2768501

Two-B or not two-B? Design patterns for hybrid metaheuristics. / Patelli, Alina; Bencomo, Nelly; Ekart, Anikó; Goldingay, Harry; Lewis, Peter.

GECCO Companion '15 : proceedings of the companion publication of the 2015 annual conference on Genetic and Evolutionary Computation. ed. / Sara Silva. New York, NY (US) : ACM, 2015. p. 1269-1274.

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

TY - GEN

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

AU - Patelli, Alina

AU - Bencomo, Nelly

AU - Ekart, Anikó

AU - Goldingay, Harry

AU - Lewis, Peter

PY - 2015/7/11

Y1 - 2015/7/11

N2 - 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.

AB - 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.

UR - https://dl.acm.org/citation.cfm?doid=2739482.2768501

U2 - 10.1145/2739482.2768501

DO - 10.1145/2739482.2768501

M3 - Conference contribution

SN - 978-1-4503-3488-4

SP - 1269

EP - 1274

BT - GECCO Companion '15 : proceedings of the companion publication of the 2015 annual conference on Genetic and Evolutionary Computation

A2 - Silva, Sara

PB - ACM

CY - New York, NY (US)

ER -

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