| 一种改进的遗传算法 |
| |
| 引用本文： | 曹祝君,吴国凤.一种改进的遗传算法[J].合肥工业大学学报(自然科学版),2004,27(9):1070-1073. |
| |
| 作者姓名： | 曹祝君 吴国凤 |
| |
| 作者单位： | 合肥工业大学,计算机与信息学院,安徽,合肥,230009;合肥工业大学,计算机与信息学院,安徽,合肥,230009 |
| |
| 摘 要： | 从基因进化和退化的角度提出了基因优劣编码,在收敛性定性分析的基础上给出了适应度的另一种定义方式,使改进后的遗传算法更准确地模拟了生物进化机制,并对改进后的遗传算法的性能作了分析。经实验验证,改进后的遗传算法比标准遗传算法在求解质量和求解效率上都得到了明显提高。
|
| 关 键 词： | 遗传算法 基因优劣编码 适应度 收敛性 |
| 文章编号： | 1003-5060(2004)09-1070-04 |
| 修稿时间： | 2003年10月24 |
A kind of improved genetic algorithm |
| |
| CAO Zhu-jun,WU Guo-feng.A kind of improved genetic algorithm[J].Journal of Hefei University of Technology(Natural Science),2004,27(9):1070-1073. |
| |
| Authors: | CAO Zhu-jun WU Guo-feng |
| |
| Abstract: | The good and bad gene coding is advanced from the point of view of gene evolvement and degeneration, and another definition of fitness is brought forward on the basis of qualitative analysis of convergency. The improved genetic algorithm simulates the biological evolvement mechanism more precisely than the simple genetic algorithm. The performance of the improved algorithm has been analyzed. The experiment has proved that the solving quality and efficiency are improved markedly by the improved genetic algorithm in comparison with the simple genetic algorithm. |
| |
| Keywords: | genetic algorithm good and bad gene coding fitness convergency |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
