求解TSP问题的离散型差分进化算法

针对旅行商(TSP)问题,提出了一种离散型差分进化算法,在该算法中,一方面,采用一种新的编码方法,把仅用于求解连续域上优化问题的差分进化算法推广到能用于求解离散TSP问题;另一方面,引入了2-OPT算子,将全局搜索与局部搜索有机地结合,通过对经典的TSP问题实例进行了测试,仿真结果表明,论文提出的算法具有较强的稳定性,是求解TSP问题的一种有效的方法.