| 基于变异的紧凑遗传算法 |
| |
| 引用本文： | 李碧,林土胜,廖亮.基于变异的紧凑遗传算法[J].计算机工程,2008,34(4):207-208. |
| |
| 作者姓名： | 李碧 林土胜 廖亮 |
| |
| 作者单位： | 1. 华南理工大学电子与信息学院,广州,510641;广东外语外贸大学信息科学技术学院,广州,510420
2. 华南理工大学电子与信息学院,广州,510641 |
| |
| 基金项目： | 广东省自然科学基金
,
广东外语外贸大学创新基金 |
| |
| 摘 要： | 紧凑遗传算法(CGA)具有存储成本低的优点，但是其容易出现早熟。该文提出一种基于变异的紧凑遗传算法(MBCGA)。MBCGA在CGA的基础上，引进变异算子，完整地体现生态进化中的选择、遗传和变异，提高了局部寻优以及算法克服早熟的能力。试验结果表明，MBCGA保留存储成本低的优点，具有较快的收敛速度。变异算子的局部寻优作用明显。
|
| 关 键 词： | 紧凑遗传算法 变异 早熟 |
| 文章编号： | 1000-3428（2008）04-0207-02 |
| 收稿时间： | 2007-02-25 |
| 修稿时间： | 2007年2月25日 |
Compact Genetic Algorithms Based on Mutation |
| |
| LI Bi,LIN Tu-sheng,LIAO Liang.Compact Genetic Algorithms Based on Mutation[J].Computer Engineering,2008,34(4):207-208. |
| |
| Authors: | LI Bi LIN Tu-sheng LIAO Liang |
| |
| Affiliation: | (1. School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510641;2. School of Informatics, Guangdong University of Foreign Studies, Guangzhou 510420) |
| |
| Abstract: | Compact Genetic Algorithm(CGA) requires a small amount of memory, but it is apt to premature stagnate. This paper proposes a Mutation-Based Compact Genetic Algorithm(MBCGA) by introducing the mutation operator into CGA, thus MBCGA mimics all the main genetic operators in natural evolution, then local search is strengthened and premature stagnation can be avoided. Experimental results show that the MBCGA generally exhibits a higher rate of convergence than CGA, without increasing the memory requirement. The effect of the introduced mutation operator is analyzed and verified. |
| |
| Keywords: | compact genetic algorithm mutation premature |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
