全部

力学与实践 ›› 1998, Vol. 20 ›› Issue (6): 35-36.doi: 10.6052/1000-0992-1999-364

• 应用研究 • 上一篇    下一篇

TSP问题的单元划分法

赵玉成 袁树清 许庆余   

  1. 西安交通大学建力学院 710049 西安交通大学建力学院 710049 西安西北工业大学79信箱 710072
  • 收稿日期:2006-08-02 修回日期:1900-01-01 出版日期:1998-12-10 发布日期:1998-12-10

ELEMENT DIVISION METHOD IN TSP PROBLEM

  • Received:2006-08-02 Revised:1900-01-01 Online:1998-12-10 Published:1998-12-10

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

关键词: 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.

Key words: TSP problem, element division method