求解中国旅行商问题的几种智能算法

摘要：

旅行商问题(TSP)是一个典型的组合优化问题，是一个NP难题，易于描述却难于求解。对于中国旅行商问题(CTSP)，目前仍未有非常有效地求解方法，如何快速有效地求解CTSP问题有着重要的理论价值和实际意义。 介绍了目前求解旅行商问题较为有效的3种智能算法：遗传算法、蚁群算法、模拟退火算法，给出了计算结果并简单阐述了其优缺点。

关键词： 旅行商问题 遗传算法 蚁群算法 模拟退火

作者: 丛二勇 李国强 曹颖

作者单位: 哈尔滨学院数学与计算机学院 哈尔滨 150086 黑龙江大学数学科学学院 哈尔滨 150080 东北石油大学基础部 秦皇岛 066004

会议类型: 国内会议

会议名称: 全国第十五届离散数学学术研讨会

会议地点: 南京

会议语种:中文

页码: 73-76

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