节点文献
一种解旅行商问题的并行模拟退火算法
A Parallel Simulated Annealing Algorithm for TSP
【摘要】 本文基于模拟退火思想,提出一种解旅行商问题的并行算法,并在Transputer多处理机系统上实现。该算法具有较高的优化程度和较快的运算速度。
【Abstract】 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.
【关键词】 旅行商问题;
模拟退火;
Transputer;
【Key words】 Travelling Salesman Problem(TSP); simulated annealing; Transputer.;
【Key words】 Travelling Salesman Problem(TSP); simulated annealing; Transputer.;
【基金】 国家863计划
- 【文献出处】 计算机研究与发展 ,JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT , 编辑部邮箱 ,1995年02期
- 【分类号】TP301.6
- 【被引频次】34
- 【下载频次】616