Hatton, Donagh and O'Donoghue, Diarmuid (2011) Explorations on Template-Directed Genetic Repair using Ancient Ancestors and other Templates. Proceedings of the 13th annual conference companion on Genetic and evolutionary computation . pp. 325-332. ISSN 978-1-4503-0690-4
PDF
DOD_Explorations.pdf
Download (1MB)
DOD_Explorations.pdf
Download (1MB)
Abstract
Handling constraints for combinatorial optimization problems is a
classic challenge faced by genetic and evolutionary algorithms. This
paper explores a naturally inspired genetic repair process to enforce
constraints on evolutionary search. Lolle et al. (2005) controversially
claim that the model plant Arabidopsis thaliana appears to repair
genetic errors using information inherited from ancestors other than
the immediate parents [10] (i.e. non-Mendelian inheritance). We
adapt this natural template-driven genetic repair process
(GeneRepair) to help solve constraint problems. Building upon
previous results [6][7][8] this paper explores repair templates that
originate across a range of ancestors, between one and many
thousands of generations old. The fitness of resulting populations are
presented and compared to a benchmark technique using a random
repair template [9]. The results show that very ancient (ancestral)
repair templates perform best for larger problems, significantly
outperforming the benchmark. The impact of background mutation
rates on solution quality is also explored. Results suggest that
ancestral repair is a good general-purpose constraint handling
technique – helping to explain why this strategy might have evolved
in nature.
Item Type: | Article |
---|---|
Keywords: | Genetic Algorithms; Evolutionary Optimization; Constraint Search; Genetic Repair; |
Academic Unit: | Faculty of Science and Engineering > Computer Science |
Item ID: | 2762 |
Identification Number: | 10.1145/2001858.2002014 |
Depositing User: | Dr. Diarmuid O'Donoghue |
Date Deposited: | 10 Oct 2011 11:52 |
Journal or Publication Title: | Proceedings of the 13th annual conference companion on Genetic and evolutionary computation |
Publisher: | ACM New York, NY, USA |
Refereed: | Yes |
URI: | https://mural.maynoothuniversity.ie/id/eprint/2762 |
Use Licence: | This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available here |
Repository Staff Only (login required)
Downloads
Downloads per month over past year