|
|||||
|
|
| 旅行售货员问题(TSP)的模拟退火算法 | |
| 引用本文： | 张育蔺.旅行售货员问题(TSP)的模拟退火算法[J].考试周刊,2015(11):105-106. |
| 作者姓名： | 张育蔺 |
| 作者单位： | 南京信息职业技术学院 素质教育部 数学教研室,江苏 南京,210023 |
| 基金项目： | 江苏省职业教育教学改革研究课题ZYB56资助 |
| 摘 要： | 旅行售货员问题(Traveling salesman problem)是计算机算法中的一个经典的难解问题,已被证明是一个NP-C(Nondeterministic Polynomial-Completeness)问题,其计算复杂度O(n!),无法找到一个多项式算法解决此类问题。本文利用最优化理论中的模拟退火法,简述了TSP问题的近似算法。 |
| 关 键 词： | 旅行售货员问题 NP-C 近似算法 模拟退火法 遗传算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |