一种基于实数编码的改进遗传算法

被引:21
作者
董颖
刘欢杰
许宝栋
唐加福
机构
[1] 东北大学信息科学与工程学院
[2] 东北大学信息科学与工程学院 辽宁沈阳
[3] 辽宁沈阳
关键词
遗传算法; 交叉操作; 实数编码; 优化问题; 遗传机制;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势·
引用
收藏
页码:219 / 221
页数:3
相关论文
empty
未找到相关数据