简单遗传算法的两个显著计算能力
摘要：简化遗传算法（SGA）的计算效率一直是遗传算法研究的重要目标。本文中我们区分了SGA的计算能力和计算熟练度。计算能力指的是高效但狭窄的计算能力，而计算熟练度指的是既高效又广泛的计算能力。迄今为止，对SGA的计算熟练度的推断一直未能成功。然而，通过推断一组相关的计算能力，我们或许能够归纳出SGA的计算熟练度。基于这个想法，我们推导出了SGA的两个计算能力。当这些能力一起考虑时，指向了SGA的卓越的计算熟练度。这种熟练度适用于一个与计算遗传学前沿的著名统计问题密切相关的通用问题。
作者：Keki M. Burjorjee
论文ID：0810.3357
分类：Neural and Evolutionary Computing
分类简称：cs.NE
提交时间：2009-04-01