10.3969/j.issn.1007-757X.2002.09.007
遗传算法对解空间搜索比例的递减性评估
遗传算法在搜索最优解方面具有很高的效率,根据模式定理,我们推断,在保证基本精度的前提下,我们只要搜索解空间的很小一部分就能够搜索到最优解或次优解,并且随着解空间的扩大,对解空间的搜索比例呈显著下降趋势.本文利用旅行商问题对这一推论加以验证,其验证方法对于用遗传算法求解的其它问题也值得借鉴.
模式定理、基因块、临界点、搜索比例、命中率
18
TP3(计算技术、计算机技术)
2004-04-09(万方平台首次上网日期,不代表论文的发表时间)
共4页
24-27