基于模拟退火算法旅行商问题的并行实现  

A Parallel Algorithm for the Simulated Annealing Based Traveling Salesman Problem

作　　者：郭茂祖[1] 洪家荣[1] 

机构地区：[1]哈尔滨工业大学

出　　处：《哈尔滨理工大学学报》1997年第5期80-83,共4页Journal of Harbin University of Science and Technology

摘　　要：旅行商问题属于ＮＰ难题，不存在多项式时间的算法提出一个基于模拟退火算法求解旅行商问题的算法。The traveling salesman problem (TSP) is shown to be NP hard and has no algorithm with polynomial time complexity In this paper, a simulated annealing based TSP algorithm is presented and then is implemented in the parallel developing environment——Multi pascal

关 键 词：模拟退火算法 旅行商问题 组合优化 并行算法 

分 类 号：O157.5[理学—数学] O224[理学—基础数学]