基于隶属云模型蚁群算法与LK搜索的TSP求解

摘要：

提出一种求解TSP的算法,采用"问题无关的进化算法与问题相关的局部搜索相结合"的策略.采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索.将该算法用于求解TSPLIB中不同类型、城市数从48到33 810内变化的TSP,比较该学派与其他学派算法的偏离率与运行时间,结果均显示该算法更优,有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题.

关键词：隶属云、蚁群算法、LK算法、旅行商问题、非对称旅行商问题、哈密尔顿圈问题

所属期刊栏目：47

分类号：TN911.73

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 60872075;国家高技术研究发展计划8632008AA01Z227;高等学校科技创新工程重大项目培育资金项目706028;江苏省自然科学基金BK2007103

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

页数：共10页

页码：46-55