10.3969/j.issn.1003-6059.2010.05.007
基于空间交配遗传算法的收敛性分析
基于空间交配遗传算法(GASM)采用空间交配遗传算子,有效克服早熟收敛问题,但缺少相关理论分析.文中采用马尔可夫链分析基于空间交配遗传算法的收敛性.证明采用最优个体保留机制的GASM,可收敛到全局最优解.同时证明在没有变异算子的情况下,GASM以概率1收敛到全局最优解.通过4个测试问题(其中3个为多峰值复杂问题)的对比实验,结果表明,GASM在求解多峰值复杂问题时,比采用最优个体保留机制的经典遗传算法,具有更好的收敛性.同时也与快速蜂群优化算法进行比较实验.
空间交配、遗传算法、快速蜂群优化算法、马尔可夫链、收敛性
23
TP181(自动化基础理论)
国家自然科学基金项目60773047;湖南省教育厅重点科研项目06A074;湖南省教育厅一般项目N0.07C752
2011-03-08(万方平台首次上网日期,不代表论文的发表时间)
共7页
639-645