一种基于实数编码的改进遗传算法 |
| |
作者姓名: | 董颖 刘欢杰 许宝栋 唐加福 |
| |
作者单位: | 东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004 |
| |
基金项目: | 国家自然科学基金,教育部新世纪优秀人才支持计划,教育部优秀青年教师资助计划,教育部科学技术基金,辽宁省自然科学基金 |
| |
摘 要: | 在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势·
|
关 键 词: | 遗传算法 交叉操作 实数编码 优化问题 遗传机制 |
文章编号: | 1005-3026(2005)04-0321-03 |
修稿时间: | 2004-07-27 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
|
点击此处可从《东北大学学报(自然科学版)》下载全文 |
|