您的位置:网站首页 > 《中文科技期刊数据库》 > 工程技术 > 自动化计算机 > 自动化理论 > 摘要

提高链式Lin-Kernighan算法性能的一种新策略

《计算机应用》2012年 第2期 | 王东 李娅 吴臣 林冬梅   佛山科学技术学院电子与信息工程学院 广东佛山528000 佛山科学技术学院信息与教育技术中心 广东佛山528000
★ 收藏 | 分享
  • 第1页
  • 第2页
  • 第3页
  • 第4页
论文服务:
摘 要:在笔者前期工作(王东,吴湘滨.提高链式Lin-Kemighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通过对经典旅行商问题(TSP)优化解边集之间交集的特性分析,给出了一种新的Lin-Kemighan算法参照优化边集生成模型。该模型建立的边集中边的数量少于常规方法以及前期研究成果生成边集中边的数量,同时以更高概率保留全局最优解中的边。将该模型应用于Lin-Kernighan算法,在不损失单次调用该算法求解精度的前提下,进一步缩短了算法的执行时间,从而进一步提高了链式Lin-Kernighall算法的求解性能。结合前期研究成果,能进一步提高使用Lin.Kernighan算法作为启发式算法的所有混合算法性能。
【分 类】【工业技术】 > 自动化技术、计算机技术 > 自动化基础理论 > 人工智能理论
【关键词】 链式Lin-Kernighan算法 旅行商问题 边交集 参照优化边集
【出 处】 《计算机应用》2012年 第2期 425-427页 共4页
【收 录】 中文科技期刊数据库