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

被引：2

作者：

张银明

机构：

[1] 华侨大学信息科学与工程学院泉州

来源：

华侨大学学报(自然科学版) | 2002年 / 02期

关键词：

旅行商问题; 元素判别值分配法; 运筹学; 调运问题;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

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

引用

收藏

页码：191 / 197

页数：7

相关论文

共 4 条

[1] 元素判别值分配法及其算法设计 [J].

张银明 .

计算机工程与应用 , 1995, (06) :25-31

[2] 调运问题的新解法──元素判别值分配法的研究与实现附视频 [J].

张银明 .

华侨大学学报(自然科学版), 1994, (04) :447-453

[3]

现代优化计算方法[M]. 清华大学出版社 , 邢文训, 1999

[4]

实用数学规划[M]. 机械工业出版社 , 吴文江, 1993