一类多出发点多旅行商问题规划算法

• 作者: 刘冠佳 刘水强
• 来源期刊: 山东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 多出发点多旅行商问题 子环游节点集 K-means聚类算法 节点吸引度
• 年，卷（期）: 2011,（2）
• 页码范围: 43-45
• 分类号: TP301.6
• 字数: 2394字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6197.2011.02.011

摘要

提出了一种基于K-means聚类算法的多出发点多旅行商问题求解的新方法.算法定义了节点的吸引度,通过节点吸引度矩阵进行子环游节点集的归类,并对各子环游应用单旅行商启发式算法进行求解.实例表明,此规划算法能很好地求解多出发点多旅行商问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘水强	邵阳学院网络信息中心	23	50	3.0	6.0
2	刘冠佳	长沙理工大学数学与计算科学学院	2	2	1.0	1.0