UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Metaheuristic Design Pattern: Visitor for Genetic Operators

Guizzo, G; Vergilio, SR; (2017) Metaheuristic Design Pattern: Visitor for Genetic Operators. In: Proceedings of the 2016 5th Brazilian Conference on Intelligent Systems (BRACIS). (pp. pp. 157-162). IEEE: Recife, Brazil. Green open access

[img]
Preview
Text
Guizzo_BRACIS2016.pdf - ["content_typename_Accepted version" not defined]

Download (235kB) | Preview

Abstract

Metaheuristics, such as Genetic Algorithms (GAs), and hyper-heuristics have been widely studied and applied in the literature. This led to the development of several frameworks to aid the execution and development of such algorithms. Consequently, the reusability, scalability and maintainability became fundamental points to be attacked by developers. Such points can be improved using Design Patterns, but despite their advantages, few works have explored their usage with metaheuristics and hyper-heuristics. In order to contribute to this research topic, we present a solution based on the Visitor pattern used to design genetic operators. A case study is presented with the Hyper-heuristic for the Integration and Test Order problem (HITO). This case study shows that the proposed solution can increase the reusability of the implemented operators, and also enable easy addition of new genetic operators and representations.

Type: Proceedings paper
Title: Metaheuristic Design Pattern: Visitor for Genetic Operators
Event: 2016 5th Brazilian Conference on Intelligent Systems (BRACIS)
Location: Recife, BRAZIL
Dates: 09 October 2016 - 12 October 2016
ISBN-13: 978-1-5090-3566-3
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/BRACIS.2016.28
Publisher version: https://doi.org/10.1109/BRACIS.2016.28
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
Keywords: Genetic algorithms, Genetics, Algorithm design and analysis, Software, Optimization, Software algorithms, Context, Design pattern, genetic operator, metaheuristic
UCL classification: UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Computer Science
URI: http://discovery.ucl.ac.uk/id/eprint/10076011
Downloads since deposit
6Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item