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

摘要：

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

关键词：旅行商问题、元素判别值分配法、运筹学、调运问题

所属期刊栏目：23

分类号：O22(运筹学)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：191-197