matlab这是一个完整的基于遗传算法的TSP算法，调用格式为： [Shortroute,ShortLen]=GATSP(C) 其中，Shortroute为最优圈； ShortLen为最优圈的长度； C为节点（城市）的坐标矩阵：第一列为横坐标，第二列为纵坐标。-TSP algorithm based on genetic algorithm matlab

TSP是典型的NP完全问题，既其最坏情况下的时间复杂度随着问题规模的增大按指数方式增长，到目前为止还未找到一个多项式时间的有效算法。(TSP is a typical NP complete problem, and its worst-case time complexity increases exponentially as the problem size increases. So far, no polynomial time efficient algorithm has been

解决环球旅行问题的一种精确度比较高的算法，相较于蚁群算法和遗传算法都有较大的改进；(A high precision algorithm for solving global travel problems has a greater improvement than the ant colony algorithm and the genetic algorith)

解决车辆路径问题，改进的模拟退火和遗传算法，全面详细，适用于解决VRP问题和物流车辆规划(To solve the vehicle routing problem, the improved simulated annealing and genetic algorithm, comprehensive and detailed, suitable for solving VRP problems and logistics vehicle planning)