基于并行遗传算法的弹性TSP研究  

Study of Elastic TSP Based on Parallel Genetic Algorithm

作　　者：江雷[1] 

机构地区：[1]公安部第三研究所,上海200031

出　　处：《微电子学与计算机》2005年第8期130-133,137,共5页Microelectronics & Computer

摘　　要：文章针对并行遗传算法求解TSP问题,探讨了使用弹性策略来维持群体的多样性,使得算法跨过局部收敛的障碍,向全局最优解方向进化。通过对算法的分析和实验,尤其是在典型的CHN144TSP求解上发现了新的最优解这一结果表明,本文算法的改进是有效的。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.

关 键 词：弹性TSP 并行遗传算法 种群多样性 

分 类 号：TP319[自动化与计算机技术—计算机软件与理论]