一种求解多旅行商问题双层降解混合算法

• 作者: 李娅 林冬梅 王东
• 来源期刊: 计算机应用研究
• 关键词: 多旅行商问题 双层降解 混合算法 聚类 化简
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2876-2879
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.021

摘要

为了能快速近似求解多旅行商问题,提出了双层降解混合算法.首层降解根据问题空间展布特性,利用聚类技术将问题分解为若干子类问题,底层降解将子类问题转换为经典的旅行商问题,通过缩减子类问题初始状态下的边数量,使得子类问题求解难度得到再度降低,最终利用精确算法进行求解能够得到高质量优化解.对比实验表明双层降解混合算法具有计算时间短和求解质量高的优势,说明了新算法的有效性和高效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	佛山科学技术学院计算机科学与技术系	50	198	8.0	13.0
2	李娅	佛山科学技术学院计算机科学与技术系	19	55	4.0	6.0
3	林冬梅	佛山科学技术学院信息与教育技术中心	38	213	7.0	13.0