| 基于最小调整法求解旅行商问题 |
 点此下载全文 |
| 引用本文：费威.基于最小调整法求解旅行商问题[J].经济数学,2012,(4):1-7 |
| 摘要点击次数: 1616 |
| 全文下载次数: 198 |
|
|
| 中文摘要:介绍了一种求解旅行商问题的新算法“最小调整法”，给出了该算法求解旅行商问题的具体步骤以及有效性证明，对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比，新算法体现了简单易行的特点，对求解旅行商问题具有一定的启发意义. |
| 中文关键词:旅行商问题 最小调整法 算法有效性 |
| |
| The Least Adjustment Method in Traveling Salesman Problem |
|
|
| Abstract:This paper introduced a new algorithm ‘the least adjustment method’ for traveling salesman problem. The specific steps were given, the effectiveness of the algorithm was proved, and the complexity and the degree of approximation for the algorithm were analyzed. Finally, the typical examples were given to test and illustrate the algorithm. The algorithm is simple compared with the classic algorithms, and has instructive significance to traveling salesman problem. |
| keywords:traveling salesman problem the least adjustment method the analysis of the effectiveness |
| 查看全文 查看/发表评论 下载pdf阅读器 |
位访问者,今日访问
