期刊文章详细信息
遗传算法的收敛性研究
On Convergence of Genetic Algorithm
文献类型：期刊文章
机构地区：[1]绍兴文理学院计算机系,绍兴312000 [2]浙江工业职业技术学院计算机系,绍兴312000
年 份：2008
卷 号：25
期 号：2
起止页码：49-51
语 种：中文
收录情况：普通刊
摘 要：通过马尔可夫链方法,分析种群在解空间上概率分布情况以及收敛到最优解的概率,证明经典GA是不会收敛到最优解的,若在GA中保留每一代的最佳个体,则可以收敛到最优解。讨论全局收敛和过早收敛的原因,最后提出GA操作中应遵循的原则是改进GA搜索性能的关键。
关 键 词：遗传算法 收敛性 马尔可夫链 早熟收敛现象
分 类 号：TP18]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
