基于最小调整法求解旅行商问题
    点此下载全文
引用本文:费威.基于最小调整法求解旅行商问题[J].经济数学,2012,(4):1-7
摘要点击次数: 1196
全文下载次数: 198
作者单位
费威 (东北财经大学 数学与数量经济学院辽宁 大连116025) 
中文摘要:介绍了一种求解旅行商问题的新算法“最小调整法”,给出了该算法求解旅行商问题的具体步骤以及有效性证明,对算法的复杂性及近似程度进行了分析.最后通过典型算例进行了检验说明.与经典算法相比,新算法体现了简单易行的特点,对求解旅行商问题具有一定的启发意义.
中文关键词:旅行商问题  最小调整法  算法有效性
 
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阅读器