| 基于模拟退火算法旅行商问题的并行实现 |
| |
| 引用本文： | 郭茂祖,洪家荣.基于模拟退火算法旅行商问题的并行实现[J].哈尔滨理工大学学报,1997,2(5):80-83. |
| |
| 作者姓名： | 郭茂祖 洪家荣 |
| |
| 作者单位： | 哈尔滨工业大学 |
| |
| 摘 要： | 旅行商问题属于ＮＰ难题，不存在多项式时间的算法。提出一个基于模拟退火算法求解旅行商问题的算法，并在并行设计环境Ｍｕｌｔｉ－ｐａｓｃａｌ中加以实现。
|
| 关 键 词： | 模拟退火算法 旅行商问题 组合优化 并行算法 |
A Parallel Algorithm for the Simulated Annealing Based Traveling Salesman Problem |
| |
| Guo Maozu,Hong Jiarong.A Parallel Algorithm for the Simulated Annealing Based Traveling Salesman Problem[J].Journal of Harbin University of Science and Technology,1997,2(5):80-83. |
| |
| Authors: | Guo Maozu Hong Jiarong |
| |
| Abstract: | |
| |
| Keywords: | simulated annealing algorithm traveling salesman problem NP hard speedup |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
