Maynooth University

Maynooth University ePrints and eTheses Archive

Maynooth University 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)

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;
Subjects: Science & 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:

    Repository Staff Only(login required)

    View Item Item control page

    Document Downloads

    More statistics for this item...