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

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

Downloads

Origin of downloads