基于群体列突变遗传算法的遍历性

被引:5
作者
孟祥武
张玉洁
机构
[1] 北京邮电大学计算机科学与技术学院
关键词
并行算法; 遗传算法; 突变操作; 过早收敛;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
通过分析遗传算法过早收敛的原因 ,提出了一种基于群体列突变的遗传算法 ,分析了这种遗传算法交换和突变操作的特性 ,证明该遗传算法能够进行遍历搜索 .该算法克服了遗传算法的局限性 ,通过群体列突变能够避免过早收敛 ,并找到最优解
引用
收藏
页码:27 / 29
页数:3
相关论文
共 3 条
[1]   遗传算法交换操作的遍历性 [J].
孟祥武 ;
张玉洁 .
北京邮电大学学报, 1999, (01) :36-39
[2]   利用遗传算法求解文件分配问题 [J].
孟祥武 ;
程虎 .
软件学报, 1997, (02) :43-48
[3]   遗传算法的运行机理分析 [J].
恽为民,席裕庚 .
控制理论与应用, 1996, (03) :297-304