摘要
本文基于模拟退火思想，提出一种解旅行商问题的并行算法，并在Ｔｒａｎｓｐｕｔｅｒ多处理机系统上实现。该算法具有较高的优化程度和较快的运算速度。
This paper presents a parallel Travelling Salesman Problem(TSP) algorithm based on the idea of simulated annealing. This algorithm has been implemented on Transputer multiprocessor system with high optimization degree and computation speed.
出处
《计算机研究与发展》
EI
CSCD
北大核心
1995年第2期1-4,共4页
Journal of Computer Research and Development
基金
国家863计划
关键词
旅行商问题
模拟退火
算法
多处理机系统
Travelling Salesman Problem(TSP)
simulated annealing
Transputer.
