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

matlab函数，用于求解tsp旅行商问题，内有注解，亲测可用，学习启发式算法时，旅行商问题是一个经典的例子。其中，遗传算法可以用来求解该问题。遗传算法是一种进化算法，由于其启发式算法的属性，并不能保证得到最优解。求解效果与初始种群选取，编码方法，选择方法，交叉变异规则有关。