TSP 问题广受学者关注。对于 TSP NP 问题的求解,一直困惑着广大学者。基于 GA的TSP求解,通过引入遗传算法到TSP问题中,实现TSP问题的快速求解,过程中通过选择适当的交叉算子、变异算子,大大加快算法收敛的速度,并且能够收敛到最优值或次优值。依据MATLAB强大的图形处理功能,能够实现TSP问题求解的动态显示过程,更加直观地得到TSP分析求解过程。