matlab遗传算法（GA）详解（二）旅行商问题（TSP）详解

旅行商问题，即TSP问题（Traveling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。

 首先可以去下载数据集https://download.youkuaiyun.com/download/viafcccy/11273100（支持博主一点下载积分 也可以直接使用下方的数据），接下来将使用数据集中的数据进行分析

31.2006990000000    121.195447000000
31.1999740000000    121.302863000000
31.2487390000000    121.345995000000
31.1737900000000    121.128212000000
31.1610230000000    121.111884000000
31.1522860000000    121.187403000000
31.1651130000000    121.110473000000
31.3111830000000    121.545410000000
31.2569610000000    121.473418000000
31.2618510000000    121.544265000000
31.2644080000000    121.412710000000
31.2800750000000    121.434740000000
31.2330560000000    121.372183000000
31.2372000000000    121.402512000000
31.2820830000000    121.538396000000
31.2116730000000    121.389858000000
31.3179770000000    121.553050000000
31.2645010000000    121.355632000000
31.3125730000000    121.472295000000
31.3521800000000    121.437859000000
31.4014200000000    121.464019000000
31.4050720000000    121.509817000000
31.3203530000000    121.474440000000
31.4829720000000    121.332108000000
31.4111360000000    121.353557000000
31.3571250000000    121.507167000000
31.3613660000000    121.392618000000
31.3162110000000    121.405014000000
31.3333740000000    121.462548000000
31.2942450000000    121.311899000000
31.3978140000000    121.281854000000
31.3040400000000    121.174793000000
31.3306560000000    121.271897000000
31.2535280000000    121.312014000000
31.1189280000000    121.430417000000
31.1656120000000    121.457527000000
31.1659440000000    121.399218000000
31.2781040000000    121.695219000000
31.2491910000000    121.683054000000
31.2665760000000    121.584458000000
30.9059200000000    121.629400000000
31.2151300000000    121.653498000000
31.0331490000000    121.585322000000
30.9320060000000    121.569712000000
31.0516380000000    121.597918000000
31.0331510000000    121.194807000000
31.0534760000000    121.458736000000
31.0886080000000    121.376303000000
31.2080200000000    121.547540000000
31.1606670000000    121.512126000000
31.1796280000000    121.523585000000
31.1344450000000    121.510146000000
31.2121040000000    121.370803000000
31.1752590000000    121.286866000000
31.2503750000000    121.241234000000
31.2682660000000    121.494618000000
31.2859420000000    121.355885000000
31.2765840000000    121.388417