实验8：遗传算法在TSP问题中的实现

实验目的

(1）熟悉和掌握遗传算法的原理、流程和编码策略,并利用遗传求解函数优化问题;
(2)理解求解TSP问题的流程并测试主要参数对结果的影响。

实验内容

• 旅行商问题(TSP,traveling salesman problem):
  一商人去n个城市销货,所有城市走—遍再回到起点,使所走路程最短。
• 要求使用Python语言利用遗传算法求解TSP问题的最短路径。

参考代码：

'''
遗传算法在TSP问题中的实现
输入：无
输出：success
'''
# -*- encoding: utf-8 -*-
import numpy as np
import pandas as pd

class TSP(object):
    citys