论文部分内容阅读
遗传算法在搜索最优解方面具有很高的效率,根据模式定理,我们推断,在保证基本精度的前提下,我们只要搜索解空间的很小一部分就能够搜索到最优解或次优解,并且随着解空间的扩大,对解空间的搜索比例呈显著下降趋势.本文利用旅行商问题对这一推论加以验证,其验证方法对于用遗传算法求解的其它问题也值得借鉴.