MURAL - Maynooth University Research Archive Library



    Explorations on Template-Directed Genetic Repair using Ancient Ancestors and other Templates


    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

    [thumbnail of DOD_Explorations.pdf] PDF
    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)

    Item control page
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads