求解TSP问题的自适应邻域搜索法及其扩展构

• 作者: 刘凯 林旺生 梁国龙 范展
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 自适应邻域搜索法 邻域 满意度 活跃度
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 理论研究
• 页码范围: 71-74
• 页数: 4页
• 分类号: TP301.6
• 字数: 4592字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2008.12.022

摘要

TSP问题是测试组合优化领域算法性能的经典平台.提出了一种求解TSP问题的自适应邻域搜索算法,该算法通过为每个城市设定邻域来降低TSP问题的复杂度,并结合满意度和活跃度来构建一种自适应邻域搜索算子,使得其在局部优化的速度和收敛性方面取得了良好的效果.最后在该算法中融入遗传算法思想,将局部优化的高效性和遗传算法的鲁棒性有机结合起来构建成一种综合性能更好的混合优化算法.对ei175、CHN144和TSPLIB中的部分实例的仿真结果表明该算法在寻优度、收敛速度和稳定性等方面都优于目前一些比较常用的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁国龙	哈尔滨工程大学水声工程学院	132	1155	16.0	26.0
2	林旺生	哈尔滨工程大学水声工程学院	7	69	6.0	7.0
3	范展	哈尔滨工程大学水声工程学院	33	225	8.0	13.0
4	刘凯	哈尔滨工程大学水声工程学院	16	113	6.0	10.0