科研之友
微信
新浪微博
Facebook
分享链接
摘要
多旅行商问题在实际生活中有着较为广泛的应用价值，该问题的求解受到越来越多学者的关注。信息传播算法是一类求解组合优化问题最为有效的方法，基于K-means聚类技术，给出了求解多起点多旅行商问题(multiple depots multiple traveling salesman problem, MMTSP)的信息传播算法，该算法采用K-means聚类算法将旅行商问题进行聚类，从而形成若干不同类，对每一个类采用信息传播算法进行旅行商搜索，将每一个类的搜索结果进行综合，得到MMTSP问题的解。通过对旅行商标准测试数据集中的多种实例进行测试，并与ABC、ACO、PSO、IWO、TWPS、AC-PGA、STASA＿2OPT和STASA 8种算法进行试验对比分析。结果表明本文算法最优值小于其他算法和算法稳定的优点。
- 单位
