元素判别值分配法在求解TSP问题中的应用

Application of the Allocation of Element Discrimination Value to the Solution of Traveling Salesman Problem

针对旅行商 (TSP)问题的求解 ,研究出一种完全不同于现行方法的求解新途径 .该方法基于元素判别值的分配 ,其值是一个元素可调配和被选择的权值 ,是经综合计算的 .因此 ,可作为元素调配或选择的依据 .使用它求解 TSP问题时 ,只需一次分配可获最方案 。

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.