|
|||||
|
|
| 用并行回溯搜索算法求解TSP问题 | |
| 引用本文： | 董清.用并行回溯搜索算法求解TSP问题[J].黑龙江科技信息,2011(33):232+144-232,144. |
| 作者姓名： | 董清 |
| 作者单位： | 陕西理工学院,陕西汉中,723000 |
| 摘 要： | 对求解旅行商问题（TSP）的回溯搜索算法进行并行化的设计和改进，对该并行算法进行了详细描述。在MPI并行计算环境下应用该并行算法进行计算，求出了旅行商问题的最优解。实验结果表明，该并行算法适合求解小规模旅行商问题。 |
| 关 键 词： | 旅行商问题 并行算法 回溯搜索 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |