| 元素判别值分配法在求解TSP问题中的应用 |
| |
| 引用本文： | 张银明. 元素判别值分配法在求解TSP问题中的应用[J]. 华侨大学学报(自然科学版), 2002, 23(2): 191-197 |
| |
| 作者姓名： | 张银明 |
| |
| 作者单位： | 华侨大学信息科学与工程学院,泉州,362011 |
| |
| 摘 要： | 针对旅行商（TSP)问题的求解，研究出一种完全不同于现行方法的求解新途径。该方法基于元素判别值的分配，其值是一个元素可调配和被选择的权值，是经综合计算的。因此，可作为元素调配或选择的依据。使用它求解TSP问题时，只需一次分配可获得最方案，无需调整。
|
| 关 键 词： | 旅行商问题 TSP问题 元素判别值分配法 运筹学 调运问题 求解方法 最优解 |
| 文章编号： | 1000-5013(2002)02-191-07 |
| 修稿时间： | 2001-11-27 |
Application of the Allocation of Element Discrimination Value to the Solution of Traveling Salesman Problem |
| |
| Zhang Yinming. Application of the Allocation of Element Discrimination Value to the Solution of Traveling Salesman Problem[J]. Journal of Huaqiao University(Natural Science), 2002, 23(2): 191-197 |
| |
| Authors: | Zhang Yinming |
| |
| Abstract: | For solving traveling salesman problem(TSP), a new method quite different from the one commonly use is worked out. The method is based upon the allocation of element discrimination value. The value is a weighted value, of which the element is allocable and chosen and is comprehensively computed. Consequently, this new method will serve as a basis for the allocation and the ehoice of element. In case the method is used for solving TSP, it needs only once allocation to get optimal plan and needs not any adjustment. |
| |
| Keywords: | traveling salesman problem allocation of element discrimination value operational research transportation dispatching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
