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

    [img] Download (781kB)


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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:
      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)

      View Item Item control page

      Downloads

      Downloads per month over past year

      Origin of downloads