| 一种基于相似性排挤的多种群混合遗传算法 |
| |
| 引用本文： | 薛海萍,归伟夏.一种基于相似性排挤的多种群混合遗传算法[J].计算机仿真,2015,32(4):202-207. |
| |
| 作者姓名： | 薛海萍 归伟夏 |
| |
| 作者单位： | 广西大学计算机与电子信息学院,广西南宁,530004 |
| |
| 基金项目： | 国家自然基金(61363002) |
| |
| 摘 要： | 在遗传算法优化的研究中,针对简单遗传算法存在的局部搜索能力差和早熟收敛的问题,提出一种相似性排挤的多种群混合遗传算法.新算法主要在宏观上设置多个子种群与一个最优保存种群的进化架构,并在子种群中引入模拟退火算法,构成合理的混合结构,用于提高算法的局部搜索能力.在微观方面,个体在子种群间交流时采取相似性评判标准,进而实施排挤替换操作,维护种群多样性,用于改善算法的早熟收敛问题.最后,通过对TSP问题的求解,验证算法的有效性与实用性.
|
| 关 键 词： | 遗传算法 多种群 旅行商问题 相似性 |
A Multi-Population Hybrid Genetic Algorithm Based on Similarity Crowding |
| |
| XUE Hai-ping
,
GUI Wei-xia.A Multi-Population Hybrid Genetic Algorithm Based on Similarity Crowding[J].Computer Simulation,2015,32(4):202-207. |
| |
| Authors: | XUE Hai-ping GUI Wei-xia |
| |
| Affiliation: | XUE Hai-ping;GUI Wei-xia;College of Computer and Electronic Information,Guangxi University; |
| |
| Abstract: | |
| |
| Keywords: | Genetic algorithms Multi-population Traveling salesman problem Similarity |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
