请利用遗传算法解决以下的旅行商问题：
一个旅行者需要到国内的10个城市旅行，各城市的坐标见下面。请设计一个合理的线路使旅行者所行的路程（坐标间距离，非球面距离）之和最小。注意：每个城市只能访问一次，且最后要回到原来出来的城市。
要求：输出适应度函数的进化曲线，展示线路的动态变化过程及最终的线路图。
城市编号 X坐标 Y坐标
1 16.47 96.1
2 16.47 94.44
3 20.09 92.54
4 22.39 93.37
5 25.23 97.24
6 17.2 96.29
7 16.3 97.38
8 14.05 98.12
9 16.53 97.38
10 21.52 95.59
（请用python语言实现，直接给出代码）