遗传算法的改进

被引:8
作者
袁慧梅
郭喜庆
机构
[1] 中国农业大学电子电力工程学院!北京清华东路号
[2] 中国农业大学(东校区)信箱,
[3] 中国农业大学电子电力工程学院
关键词
遗传算法; 改进; 选择; 变异;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
简单遗传算法存在着收敛速度慢、员陷入局部极小等缺陷。针对这2点,对遗传算法的各个环节作了改进:对初始方案集的产生做了改进,提出了更加适合自然规律的竞争选择法,设计出与迭代次数成反比、与父串间的距离成正比的自适应变异率。实例验证表明,改进的遗传算法的收敛速度和获得全局最优解的概率都有很大的提高。
引用
收藏
页码:99 / 102
页数:4
相关论文
共 3 条
[1]   遗传算法综述 [J].
席裕庚,柴天佑,恽为民 .
控制理论与应用, 1996, (06) :697-708
[2]   一种新的优化搜索算法──遗传算法 [J].
张晓缋,戴冠中,徐乃平 .
控制理论与应用, 1995, (03) :265-273
[3]   进化计算与遗传算法──计算智能的新方向 [J].
焦李成,保铮 .
系统工程与电子技术, 1995, (06) :20-32