遗传算法的改进

摘要：

简单遗传算法存在着收敛速度慢、易陷入局部极小等缺陷.针对这2点,对遗传算法的各个环节作了改进:对初始方案集的产生做了改进,提出了更加适合自然规律的竞争选择法,设计出与迭代次数成反比、与父串间的距离成正比的自适应变异率.实例验证表明,改进的遗传算法的收敛速度和获得全局最优解的概率都有很大的提高.

关键词：遗传算法、改进、选择、变异

分类号：TP393(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：99-102