一种改进的实数自适应遗传算法
来源期刊:控制与决策2006年第7期
论文作者:潘伟 刁华宗 井元伟
文章页码:792 - 1595
关键词:自适应遗传算法;实数编码;交叉概率;变异概率;
摘 要:研究了基于实数编码的遗传算法的改进问题.针对实数编码在搜索后期存在搜索效率低、易早熟收敛等现象,讨论了遗传算法的参数调节问题.提出一种自适应交叉概率和变异概率,既考虑了进化代数对算法的影响,又考虑到每代不同个体适应度的作用,给出一种改进的实数自适应遗传算法.最后利用3个测试函数对算法进行验证,在函数的最终值、平均运行代数、收敛概率几方面都取得了较好的结果.
潘伟1,刁华宗1,井元伟2
1. 沈阳炮兵学院电子侦察系2. 东北大学信息科学与工程学院
摘 要:研究了基于实数编码的遗传算法的改进问题.针对实数编码在搜索后期存在搜索效率低、易早熟收敛等现象,讨论了遗传算法的参数调节问题.提出一种自适应交叉概率和变异概率,既考虑了进化代数对算法的影响,又考虑到每代不同个体适应度的作用,给出一种改进的实数自适应遗传算法.最后利用3个测试函数对算法进行验证,在函数的最终值、平均运行代数、收敛概率几方面都取得了较好的结果.
关键词:自适应遗传算法;实数编码;交叉概率;变异概率;