一种结合局部搜索策略的求解TSP的演化算法

摘要：

介绍了一种结合局部搜索策略的求解流动旅行商问题(TSP)的演化算法.该算法的主要思想是将局部搜索策略在邻域内搜索的快速性与演化方法在全局搜索上的鲁棒性结合起来,从而跳离局部最优.将该算法用于TSPLIB中部分TSP实例上的试验结果表明:与传统的各种求解TSP的演化方法相比,该算法在获得全局最优解的精确度上有了一定的改善.

关键词：演化算法、局部搜索、流动旅行商问题

所属期刊栏目：32

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

资助基金：国家自然科学基金60473014;湖北省高校博士学科点专项科研项目20030486049

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

页数：共3页

页码：16-18