求解大规模TSP问题的混合算法* (2007年)

遗传算法求解大规模TSP时呈现出求解时间长、后期效率明显降低等缺陷。通过结合分块方法、局部搜索算法以及禁忌算法，本文提出一个求解TSP的混合算法，以提高初始解质量，减少计算量。利用遗传算法和混合算法对几个TSP进行数值实验，表明无论在结果的质量上还是在运行效率上，混合算法都明显优于遗传算法，而且，规模越大效果越明显。