节点文献

一种解旅行商问题的并行模拟退火算法

A Parallel Simulated Annealing Algorithm for TSP

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 张德富顾卫刚沈平

【Author】 Zhang Defu;Gu Weigang;and Shen Ping (Nanjing University, 210008)

【机构】 南京大学计算机科学系

【摘要】 本文基于模拟退火思想,提出一种解旅行商问题的并行算法,并在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.

【基金】 国家863计划
  • 【文献出处】 计算机研究与发展 ,JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT , 编辑部邮箱 ,1995年02期
  • 【分类号】TP301.6
  • 【被引频次】34
  • 【下载频次】616
节点文献中: 

本文链接的文献网络图示:

本文的引文网络