求解TSP问题的拟人算法

摘要：

基于贪心算法提出了一种改进的求解旅行商问题(TSP)的拟人算法.该算法采用邻域定义,主要思想是:给定一个所有城市的全排列,依此全排列的指挥用贪心算法生成一个回路.通过城市交换和城市序列平移,在当前的邻域中搜索比它更好的解,如能找到如此的解,则使之成为新的当前解,然后重复上述过程.在搜索的过程中,采取跳坑策略以跳出局部最优解,始终向目标最接近的方向搜索.算法结果与Rego提出的完全子路径搜索算法(F-SEC)做比较.

关键词：旅行商问题、拟人算法、邻域搜索、子序列平移、跳坑策略

所属期刊栏目：20

分类号：TP3;TN4

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

页数：共4页

页码：248-250,244