| 基于并行遗传算法的弹性TSP研究 |
| |
| 引用本文： | 江雷. 基于并行遗传算法的弹性TSP研究[J]. 微电子学与计算机, 2005, 22(8): 130-133,137 |
| |
| 作者姓名： | 江雷 |
| |
| 作者单位： | 公安部第三研究所,上海,200031 |
| |
| 摘 要： | 文章针对并行遗传算法求解TSP问题,探讨了使用弹性策略来维持群体的多样性,使得算法跨过局部收敛的障碍,向全局最优解方向进化.通过对算法的分析和实验,尤其是在典型的CHN144 TSP求解上发现了新的最优解这一结果表明,本文算法的改进是有效的.
|
| 关 键 词： | 弹性TSP 并行遗传算法 种群多样性 |
| 文章编号： | 1000-7180（2005）08-130-04 |
| 收稿时间： | 2005-01-10 |
| 修稿时间： | 2005-01-10 |
Study of Elastic TSP Based on Parallel Genetic Algorithm |
| |
| JIANG Lei. Study of Elastic TSP Based on Parallel Genetic Algorithm[J]. Microelectronics & Computer, 2005, 22(8): 130-133,137 |
| |
| Authors: | JIANG Lei |
| |
| Abstract: | Elastic TSP based on parallel Genetic Algorithm is discussed in this paper. The population diversity is preserved by applying the elastic strategy. The experiment results, especially the optimal result of CHN144 TSP, are introduced and show the efficiency of elastic TSP based on parallel Genetic Algorithm. |
| |
| Keywords: | Elastic TSP Parallel genetic algorithm Population diversity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
