论文部分内容阅读
将局部优化算子引入遗传算法求解TSP问题，以求提高算法的性能。具体措施是在标准遗传算法的最后阶段增加一步，即对每代的最优个体进行一定次数的局部搜索，以求改善该最优个体。首先提出将反序-杂交法引入局部优化过程中。同几种常用的局部优化方法相比，反序-杂交法的性能最为突出。实验结果表明，该优化方法能有效求解300个城市以内的TSP问题。