| 改进的三种群遗传算法 |
| |
| 引用本文： | 李军华,黎明,袁丽华.改进的三种群遗传算法[J].系统工程,2008,26(4):104-108. |
| |
| 作者姓名： | 李军华 黎明 袁丽华 |
| |
| 作者单位： | 1. 南昌航空大学,无损检测技术教育部重点实验室,江西,南昌330063;南京航空航天大学,自动化学院,江苏,南京210016
2. 南昌航空大学,无损检测技术教育部重点实验室,江西,南昌330063 |
| |
| 摘 要： | 提出了一种新的三种群遗传算法.在一个子种群中,高相似个体之间具有相对高的交叉率,遗传操作得到的新个体替代上代种群的最劣的个体.在另一个子种群中,低相似个体之间具有相对高的交叉率,相对大的变异率,遗传操作得到的新个体替代父代中的最劣个体.两个子种群移民一定数量的个体到第三个子种群,第三个子种群进化后移民到前两个子种群,均衡算法的局部搜索能力和全局探索能力.将算法与确定性排挤遗传算法与3个子种群的多种群遗传算法进行比较,结果表明新算法的性能更优.
|
| 关 键 词： | 遗传算法 多种群遗传算法 自适应 改进 三种群 多种群遗传算法 Genetic Algorithms Population Based Model 算法的性能 结果 比较 确定性排挤 探索能力 搜索能力 局部 均衡算法 移民 最劣个体 变异率 替代 遗传操作 |
An Improved Model Based on Three Population Genetic Algorithms |
| |
| LI Jun-hua,LI Ming,YUAN Li-hua.An Improved Model Based on Three Population Genetic Algorithms[J].Systems Engineering,2008,26(4):104-108. |
| |
| Authors: | LI Jun-hua LI Ming YUAN Li-hua |
| |
| Institution: | LI Jun-hua1,2,LI Ming1,YUAN Li-hua1,2(1.Key Laboratory of Nondestructive Test,Nanchang Aeronautics University,Nanchang 330063,China,2.School of Automation Engineering,Nanjing University of Aeronautics , Astronautics,Nanjing 210016,China) |
| |
| Abstract: | In this paper,a new Three Population Genetic Algorithm(TPGA) composes of three subpopulations with same size is proposed.The subpopulations have different characteristics,such as crossover probability,mutation operator and reproduction.In the first subpopulation,the parents with higher similarity have higher crossover rate;the new individual mutated with general operator and the offspring replaces the worst individual of the old population.It can be deduced that the new algorithm can obtain good exploitatio... |
| |
| Keywords: | Genetic Algorithms Multi-population Genetic Algorithms Self-adaptation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
