层次聚类算法和免疫算法对TSP问题的求解

摘要：

首先利用基于最近邻的层次聚类算法将大规模TSP问题进行层次聚类,对每一子类形成一个规模较小的TSP问题,利用改进后的免疫算法对每个子问题进行求解,将各小规模TSP问题的最优解合并,最后再用免疫算法将其优化调整得到大规模TSP问题的最优解。实验表明对于大规模TSP问题,该算法具有更快的求解效率和更好的求解结果。

关键词： 层次聚类算法 免疫算法 最近邻 最优解

作者: 葛菊萍

作者单位: 同济人学计算机科学与技术系,上海市 201804

会议类型: 国内会议

会议名称: 全国第18届计算机技术与应用学术会议(CACIS)

会议地点: 浙江宁波

会议语种:中文

页码: 179-183

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