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

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

作　　者：张银明[1] 

机构地区：[1]华侨大学信息科学与工程学院 泉州362011

出　　处：《华侨大学学报（自然科学版）》2002年第2期191-197,共7页Journal of Huaqiao University(Natural Science)

摘　　要：针对旅行商 (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.

关 键 词：旅行商问题 TSP问题 元素判别值分配法 运筹学 调运问题 求解方法 最优解 

分 类 号：O22[理学—运筹学与控制论]