Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Peer Review Status: Refereed
Author(s): Attila Kocsis, Zoltan
Brownlee, Alexander
Swan, Jerry
Senington, Richard
Contact Email:
Title: Haiku - a Scala combinator toolkit for semi-automated composition of metaheuristics
Editor(s): Barros, M
Labiche, Y
Citation: Attila Kocsis Z, Brownlee A, Swan J & Senington R (2015) Haiku - a Scala combinator toolkit for semi-automated composition of metaheuristics. In: Barros M & Labiche Y (eds.) Search-Based Software Engineering: 7th International Symposium, SSBSE 2015, Bergamo, Italy, September 5-7, 2015, Proceedings. Lecture Notes in Computer Science, 9275. 7th International Symposium, SSBSE 2015, Bergamo, Italy, 05.09.2015-07.09.2015. Cham, Switzerland: Springer, pp. 125-140.
Issue Date: 2015
Date Deposited: 22-Jun-2016
Series/Report no.: Lecture Notes in Computer Science, 9275
Conference Name: 7th International Symposium, SSBSE 2015
Conference Dates: 2015-09-05 - 2015-09-07
Conference Location: Bergamo, Italy
Abstract: There is an emerging trend towards the automated design of metaheuristics at the software component level. In principle, metaheuristics have a relatively clean decomposition, where well-known frameworks such as ILS and EA are parametrised by variant components for acceptance, perturbation etc. Automated generation of these frameworks is not so simple in practice, since the coupling between components may be implementation specific. Compositionality is the ability to freely express a space of designs ‘bottom up’ in terms of elementary components: previous work in this area has used combinators, a modular and functional approach to componentisation arising from foundational Computer Science. In this article, we describeHaiku, a combinator tool-kit written in the Scala language, which builds upon previous work to further automate the process by automatically composing the external dependencies of components. We provide examples of use and give a case study in which a programatically-generated heuristic is applied to the Travelling Salesman Problem within an Evolutionary Strategies framework.
Status: AM - Accepted Manuscript
Rights: Publisher policy allows this work to be made available in this repository; The final publication is available at Springer via

Files in This Item:
File Description SizeFormat 
haiku-lncs.pdfFulltext - Accepted Version354.57 kBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

The metadata of the records in the Repository are available under the CC0 public domain dedication: No Rights Reserved

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.