求解tsp问题，python实现，要求采用遗传算法，其中变异算子采用反转突变

非常感谢您的提问。关于您的问题，我可以给出一些基本的思路和建议。

首先，旅行商问题（TSP）是一个经典的组合优化问题，它的目标是找到一条经过所有城市的最短路径。遗传算法是一种常见的优化算法，它通过模拟生物进化的过程来搜索最优解。

具体实现方面，您可以先定义城市的坐标和距离矩阵，然后生成一组随机的路径作为初始种群。接下来，您可以实现遗传算法的基本操作，包括选择、交叉和变异。其中，选择操作可以使用轮盘赌选择或锦标赛选择等方法；交叉操作可以采用顺序交叉或部分映射交叉等方法；变异操作可以包括插入突变、交换突变和反转突变等方法。最后，您可以不断迭代种群，直到找到满足停止条件的最优解。

需要注意的是，在实现过程中需要进行各种参数的调优，并根据具体情况选择合适的启发式策略和算法优化方法，以提高算法的效率和准确性。

希望这些信息对您有所帮助，如果您有其他问题或需要更具体的帮助，请随时告诉我。