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

• 作者: 张银明
• 来源期刊: 华侨大学学报（自然科学版）
• 关键词: 旅行商问题 元素判别值分配法 运筹学 调运问题
• 年，卷（期）: 2002,（2）
• 页码范围: 191-197
• 页数: 7页
• 分类号: O22
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5013.2002.02.018

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张银明	华侨大学信息科学与工程学院	23	43	4.0	5.0