MURAL - Maynooth University Research Archive Library



    Biologically Inspired Non-Mendelian Repair for Constraint Handling in Evolutionary Algorithms


    FitzGerald, Amy and O'Donoghue, Diarmuid (2010) Biologically Inspired Non-Mendelian Repair for Constraint Handling in Evolutionary Algorithms. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO). pp. 1817-1825. ISSN 978-1-4503-0073-5

    [thumbnail of DOD_Biologically_inspired.pdf] PDF
    DOD_Biologically_inspired.pdf

    Download (781kB)

    Abstract

    This paper examines a repair technique that enables evolutionary algorithms to handle constraints. This repair technique, known as GeneRepair, repairs invalid individuals so that all problem constraints are met by every individual in the population. GeneRepair is based on the repair technique used by the Arabidopsis thaliana plant which was proposed by Lolle et al in 2005. This controversial repair method uses information inherited from ancestors previous to the parent (non-Mendelian inheritance) as a repair template to fix errors or invalidities in the current population. We compare the use of three different ancestors as repair templates and investigate the effects of various biological parameters on the choice of repair template to use.
    Item Type: Article
    Keywords: Biologically Inspired Non-Mendelian Repair; Constraint Handling; Evolutionary Algorithms;
    Academic Unit: Faculty of Science and Engineering > Computer Science
    Item ID: 2421
    Depositing User: Dr. Diarmuid O'Donoghue
    Date Deposited: 09 Feb 2011 11:37
    Journal or Publication Title: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO)
    Publisher: ACM
    Refereed: Yes
    URI: https://mural.maynoothuniversity.ie/id/eprint/2421
    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