TSP问题的单元划分法

ELEMENT DIVISION METHOD IN TSP PROBLEM

  • 摘要: 提出一种利用单元划分法求解TSP问题的新求法,该法计算量小,且计算结果理想

     

    Abstract: TSP problem is a typical combination optimum problem, and is a famous problem of operation research. For n nodes TSP problem, the calculation order is O((n-1)!) by searching method. When n is large, searching method is not a realistic choice. In this paper, a new method to resolve TSP problem—element division method is proposed. By this method, the computing amount is small, the result of calculation is accurate.

     

/

返回文章
返回