| 一种改进遗传算法 |
| |
| 引用本文： | 梁影,金铭.一种改进遗传算法[J].科学技术与工程,2012,12(15):3636-3639,3644. |
| |
| 作者姓名： | 梁影 金铭 |
| |
| 作者单位： | 哈尔滨工业大学,哈尔滨,150001 |
| |
| 基金项目： | 2009航天支撑技术基金 |
| |
| 摘 要： | 针对遗传算法(Genetic Algorithm，GA)存在的未成熟收敛现象，本文提出一种改进的遗传算法(IGA)，该算法采用双变异算子，即正交变异和多位点变异两种变异算子联合作用，提高了算法的全局寻优能力。仿真实验表明，对遗传算法的改进是有效的，改进后的算法与标准遗传算法相比具有更高的全局收敛性,并在一定程度上克服了未成熟收敛。
|
| 关 键 词： | 遗传算法 双变异算子 正交变异 全局收敛性 |
| 收稿时间： | 3/9/2012 3:06:00 PM |
| 修稿时间： | 3/9/2012 3:06:00 PM |
An Improved Genetic Algorithm |
| |
| Liang Ying and Jin Ming.An Improved Genetic Algorithm[J].Science Technology and Engineering,2012,12(15):3636-3639,3644. |
| |
| Authors: | Liang Ying and Jin Ming |
| |
| Institution: | Harbin Institute of Technology |
| |
| Abstract: | In order to avoid premature convergence, an improved genetic algorithm (IGA) is presented. The algorithm adopts orthogonal mutation operator and Multi-locus mutation operator that improve the ability of global optimization. The results of simulation experiments show the efficiency of the Improved Algorithm. Compared with standard genetic algorithms, the improved algorithm has a higher degree of convergence, and to a certain extent, overcome the premature convergence. |
| |
| Keywords: | Genetic Algorithm Dual Mutation Orthogonal Mutation Global Convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《科学技术与工程》浏览原始摘要信息 |
| 点击此处可从《科学技术与工程》下载免费的PDF全文 |
|
