一种改进遗传算法在旅行商(TSP)问题中的应用

遗传算法(GA)是一种基于自然群体遗传机制的高效搜索算法,由于它在搜索空间中同时考虑许多点,这样就减少了收敛于局部极小的可能,同时也增加了处理的并行性。因此,可以利用遗传算法研究典型的组合优化实例——TSP问题的求解问题。本文采用了启发武三交叉算子并提出了一种全新的变异算子,使得收敛速度更快,能更有效的解决TSP问题。