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

被引:21
作者
董颖
刘欢杰
许宝栋
唐加福
机构
[1] 东北大学信息科学与工程学院
[2] 东北大学信息科学与工程学院 辽宁沈阳 
[3] 辽宁沈阳 
关键词
遗传算法; 交叉操作; 实数编码; 优化问题; 遗传机制;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势·
引用
收藏
页码:219 / 221
页数:3
相关论文
共 4 条
[1]  
遗传算法与工程设计.[M].(日)玄光男;程润伟著;汪定伟等译;.科学出版社.2000,
[2]   A genetic algorithm with real-value coding to optimize multimodal continuous functions [J].
Bessaou, M ;
Siarry, P .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2001, 23 (01) :63-74
[3]   基于实数编码的自适应伪并行遗传算法 [J].
王成栋 ;
张优云 .
西安交通大学学报, 2003, (07) :707-710
[4]   用改进的实数编码遗传算法估计反应动力学参数 [J].
黄晓峰 ;
潘立登 ;
陈标华 ;
李成岳 .
高校化学工程学报, 1999, (01) :3-5