1 包括python代码实现

2 所有代码经过验证，可正常运行

注：python 3.7

遗传算法核心思想

遗传算法的核心要素有5个：参数编码、初始群体、适应度函数、遗传操作（选择、交叉和变异）、解码。GA 算法最重要的就是明白什么是个体 和怎么样对个体进行评估 (他们的 Fitness)。

遗传算法实现34个城市的TSP问题

部分代码截图：

代码运行结果：

the shortest path is:30-->29-->31-->28-->27-->26-->24-->25-->23-->19-->18-->20-->21-->22-->15-->14-->16-->17-->5-->8-->9-->11-->13-->12-->10-->6-->7-->4-->3-->2-->1-->0-->33-->32
the total distance is 16253.778217630528

完整代码，如下：