Biologically inspired non-mendelian repair for constraint handling in evolutionary algorithms
Biologically inspired non-mendelian repair for constraint handling in evolutionary algorithms
复制标题
DOI：
10.1145/1830761.1830809
复制
发表时间：
2010-07
期刊：
影响因子：
--
通讯作者：
Amy FitzGerald;D. O'Donoghue
中科院分区：
文献类型：
--
作者：
Amy FitzGerald;D. O'Donoghue
本文研究了一种使进化算法能够处理约束的修复技术。这种修复技术被称为GeneRepair，它修复无效的个体，以便种群中的每个个体都能满足所有问题限制。GeneRepair是基于Lolle等人在2005年提出的拟南芥植株所使用的修复技术。这种有争议的修复方法使用从父代之前的祖先(非孟德尔遗传)继承的信息作为修复模板，以修复当前种群中的错误或残疾。我们比较了三种不同祖先作为修复模板的使用情况，并考察了各种生物参数对修复模板选择的影响。
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.