| 基于基因库的最优个体保存遗传算法 |
| |
| 引用本文： | 孟丽,许峰.基于基因库的最优个体保存遗传算法[J].教育技术导刊,2009,8(7):45-47. |
| |
| 作者姓名： | 孟丽 许峰 |
| |
| 作者单位： | 安徽理工大学计算机科学与工程学院;安徽理工大学理学院; |
| |
| 基金项目： | 安徽省教育厅自然科学基金项目(KJ2007B216) |
| |
| 摘 要： | 针对一般最优个体保存方法的缺陷,提出了一种基于基因库的最优个体保存遗传算法。其基本思想是:对每代种群建立一个基因库,将该代种群中的若干较优个体存入基因库;对每个基因库设定一个距离di,将基因库中的较优个体与最优个体进行距离比较,然后将距离大于di的较优个体保留在基因库中,而将距离小于di的较优个体剔除出基因库。数值计算表明,这种新的算法既提高了收敛速度,又提高了种群的多样性,避免了过早收敛于局部最优解的现象。
|
| 关 键 词： | 遗传算法 最优个体保存 基因库 |
The Elitist Genetic Algorithm Base on Genetic Warehouse |
| |
| Abstract: | The paper presents an elitist genetic algorithm base on genetic warehouse for overcoming the defects of general elitist GA. The basic idea of new method is that a genetic warehouse is set up for every population, and several better individuals are put into. Every genetic warehouse is given a distance, and all the better individuals are compared to best individuals. The better individuals with distance greater than are kept and other are eliminated. The simulation results indicate that the new method not onl... |
| |
| Keywords: | Genetic Algorithm Elitist Genetic Warehouse |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|
