一种用于求解TSP问题的遗传交换操作

遗传算法作为一种通用随机搜索算法,在函数优化、机器学习等许多方面获得了很好的结果.但是,常规的遗传操作对于有序问题效果不理想.本文分析了一种典型的有序问题——旅行售货员问题,根据其特点并结合遗传算法的模式理论,设计出一个新的启发式遗传交换操作.理论分析和实验结果显示这种交换操作的效果大大好于较通用的有序交换操作,也优于Grefenstette的贪心方法.