| 一种基于实数编码的改进遗传算法 |
| |
| 引用本文： | 董颖,刘欢杰,许宝栋,唐加福.一种基于实数编码的改进遗传算法[J].东北大学学报(自然科学版),2005,26(4):219-221. |
| |
| 作者姓名： | 董颖 刘欢杰 许宝栋 唐加福 |
| |
| 作者单位： | 东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004;东北大学信息科学与工程学院,辽宁沈阳,110004 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划，教育部优秀青年教师资助计划，教育部科学技术基金，辽宁省自然科学基金 |
| |
| 摘 要： | 在介绍基于实数编码遗传算法的优点和分析原有遗传操作机制存在缺陷的基础上,重点研究了实数编码的改进线性交叉算子,提出了一种改进遗传算法(MGA)·该改进线性交叉算子的优点是在交叉之后,一个子代位于两父代之间,另一子代位于靠近较好的父代的一侧,使解向好的方向发展,并且都是可行解·通过对几个典型的实例计算并与其他基于实数编码的遗传算法进行比较,结果表明,本算法在求解优化问题的收敛速度和精确性方面具有优势·
|
| 关 键 词： | 遗传算法 交叉操作 实数编码 优化问题 遗传机制 |
| 文章编号： | 1005-3026(2005)04-0321-03 |
| 修稿时间： | 2004年7月27日 |
A Modified Genetic Algorithm Based on Real-Coding |
| |
| DONG Ying,LIU Huan-jie,XU Bao-dong,TANG Jia-fu.A Modified Genetic Algorithm Based on Real-Coding[J].Journal of Northeastern University(Natural Science),2005,26(4):219-221. |
| |
| Authors: | DONG Ying LIU Huan-jie XU Bao-dong TANG Jia-fu |
| |
| Institution: | (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China |
| |
| Abstract: | Analyzing the advantages of real-coded genetic algorithm and disadvantages of its genetic mechanism, a modified genetic algorithm(MGA) is developed focusing on its linear crossover operator in real coding. The merits of this genetic operator lies in that after crossover a filial generation is in between the parents and the other one is in the vicinity of a better paternal generation so that they are feasible with an optimal solution available. Calculating some typical instances and comparing the results with other real-coded genetic algorithms, the proposed algorithm shows its superiority in convergence rate and precision for solving optimization problems. |
| |
| Keywords: | genetic algorithm crossover operation real-coded optimization problem genetic mechanism |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
|
