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