论文部分内容阅读
TSP问题是组合优化领域新算法设计的一个理想测试平台.当前比较成功的算法大都基于局部优化,局部优化速度快,但收敛性差,往往无法求出最优解.最近,人们在局部优化策略的基础上提出了基于群体的局部优化算法,即Memetic算法,试图将局部优化的高效性和遗传算法的鲁棒性结合起来.文章分析了Memetic算法的性能和TSP问题的特性,并给出了一种基于Memetic算法的高效算法.