Defining locality in genetic programming to predict performance
Defining locality in genetic programming to predict performance
复制标题
定义遗传编程中的局部性以预测性能
DOI：
10.1109/cec.2010.5586095
复制
发表时间：
2010
期刊：
影响因子：
--
通讯作者：
A. Brabazon
中科院分区：
文献类型：
--
作者：
E. López;James McDermott;M. O’Neill;A. Brabazon
在进化计算问题中，问题难度的一个关键指标是景观的局部性，即基因型-表型映射是否保持邻域。在遗传规划中，基因型和表型是不明显的，但基因型适应度映射的局部性是感兴趣的。在本文中，我们扩展了原来的标准定量定义的地方，以涵盖基因型适应度的情况下，考虑三种可能的定义。通过将这些定义所给出的值与进化运行的结果相关联，我们研究了哪个定义作为性能的预测器是最有用的。
A key indicator of problem difficulty in evolutionary computation problems is the landscape's locality, that is whether the genotype-phenotype mapping preserves neighbourhood. In genetic programming the genotype and phenotype are not distinct, but the locality of the genotype-fitness mapping is of interest. In this paper we extend the original standard quantitative definition of locality to cover the genotype-fitness case, considering three possible definitions. By relating the values given by these definitions with the results of evolutionary runs, we investigate which definition is the most useful as a predictor of performance.
DOI：
--
发表时间：
1992
期刊：
--
影响因子：
--
作者：
J. Koza
通讯作者：
J. Koza