求解TSP问题的拟人算法

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