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

摘要：

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

关键词：自适应邻域搜索法、邻域、满意度、活跃度

所属期刊栏目：44

分类号：TP301.6(计算技术、计算机技术)

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

页数：共4页

页码：71-74