吴臣
- 作品数：1 被引量：2H指数：1
- 供职机构：佛山科学技术学院电子与信息工程学院更多>>
- 发文基金：广东省科技计划工业攻关项目广东省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 提高链式Lin-Kernighan算法性能的一种新策略被引量：2
- 2012年
- 在笔者前期工作(王东,吴湘滨.提高链式Lin-Kernighan算法性能的策略.计算机应用,2007,27(11):2826-2829)的基础上,通过对经典旅行商问题(TSP)优化解边集之间交集的特性分析,给出了一种新的Lin-Kernighan算法参照优化边集生成模型。该模型建立的边集中边的数量少于常规方法以及前期研究成果生成边集中边的数量,同时以更高概率保留全局最优解中的边。将该模型应用于Lin-Kernighan算法,在不损失单次调用该算法求解精度的前提下,进一步缩短了算法的执行时间,从而进一步提高了链式Lin-Kernighan算法的求解性能。结合前期研究成果,能进一步提高使用Lin-Kernighan算法作为启发式算法的所有混合算法性能。
- 王东李娅吴臣林冬梅
- 关键词：旅行商问题
