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.
Preview |
Text
Guizzo_BRACIS2016.pdf - Accepted Version 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 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: | https://discovery.ucl.ac.uk/id/eprint/10076011 |
Archive Staff Only
 |
View Item |
