The identification and exploitation of dormancy in genetic programming
The identification and exploitation of dormancy in genetic programming
复制标题
遗传编程中休眠的识别和利用
DOI：
10.1007/s10710-009-9086-1
复制
发表时间：
2010
影响因子：
2.6
通讯作者：
D. Jackson
中科院分区：
文献类型：
--
作者：
D. Jackson
在遗传规划中，内含子--对个体的适应性没有贡献的代码片段--通常被负面地看待，并且已经进行了许多研究来最小化它们的发生或影响。然而，内含子的识别和去除通常在计算上是昂贵的并且有时是棘手的。因此，我们将注意力集中在一类特殊的内含子上，我们称之为休眠节点。定位这样的节点的机制是廉价的实现，并揭示了休眠的存在可以是广泛的。一旦被识别，休眠至少可以通过三种方式来利用：提高执行效率，提高解决方案查找性能和简化程序代码。实验表明，在所有三种情况下获得的收益可能是显著的。
In genetic programming, introns—fragments of code which do not contribute to the fitness of individuals—are usually viewed negatively, and much research has been undertaken into ways of minimising their occurrence or effects. However, identification and removal of introns is often computationally expensive and sometimes intractable. We have therefore focused our attention on one particular class of intron, which we refer to as dormant nodes. Mechanisms for locating such nodes are cheap to implement, and reveal that the presence of dormancy can be extensive. Once identified, dormancy can be exploited in at least three ways: improving execution efficiency, improving solution-finding performance, and simplifying program code. Experimentation shows that the gains to be had in all three cases can be significant.
DOI：
--
发表时间：
1992
期刊：
--
影响因子：
--
作者：
J. Koza
通讯作者：
J. Koza