摘要
文章针对并行遗传算法求解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.
出处
《微电子学与计算机》
CSCD
北大核心
2005年第8期130-133,137,共5页
Microelectronics & Computer
关键词
弹性TSP
并行遗传算法
种群多样性
Elastic TSP, Parallel genetic algorithm, Population diversity
