TSP问题指的是从一个节点开始遍历其他所有节点并回到初始节点，构成一个哈密顿回路，节点与节点之间距离不同，目标是找到一条回路使得总路程最短，也即就是走最短的路遍历所有节点回到起点。
遗传算法模仿达尔文进化论中优胜劣汰的思想，从随机初始总群开始，不断进化最终选出接近最优解的一代，从而求解出近似最优解
问题描述
下图矩阵展示了不同城市之间的距离，城市到自身的距离为0，现要求从Hong Kong出发，找一条最短的旅游顺序，使得游览所有城市后回到Hong Kong。
基本思路
主要是问题的编码阶段，对于TSP问题在遗传算法中编码使用整数编码，使用整数来代表每一个城市，比如这里可以依次使用1,2,3,…,13表示这13个城市，9则代表Hong Kong。
| 城市 | 编码基因 |
|---|---|
| Amsterdam | 1 |
| Athens | 2 |
| Auckland | 3 |
| Bahrain | 4 |
| Bangkok | 5 |
| Colombo | 6 |
| Du |