NUI Maynooth

NUI Maynooth ePrints and eTheses Archive

NUIM 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]PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
762Kb

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.

Keywords:Biologically Inspired Non-Mendelian Repair; Constraint Handling; Evolutionary Algorithms;
Subjects:Science & Engineering > Computer Science
ID Code:2421
Deposited By:Dr. Diarmuid O'Donoghue
Deposited On:09 Feb 2011 11:37
Journal or Publication Title:Proceedings of the Genetic and Evolutionary Computation Conference (GECCO)
Publisher:ACM
Refereed:Yes

Repository Staff Only: item control page