TSP问题-遗传算法源代码(共5页).docx

本程序是涉及8个城市的TSP问题的关于遗传算法的源代码，在Visual C+ 2010上调试运行，输出结果如下截图所示。另：8个城市的地理位置坐标=3,4,1,2,4,7,5,3,1,12,13,2,22,21,30,40。如有另需，只要修改城市的绝对位置坐标和城市数量MAXC就行了。#include #include stdio.h#include stdlib.h#include math.h #include time.h#define MAXC 8 /个体大小#define POPSIZE 10 /种群大小#define NL 10000 /终止规则大N，最大不优化次数int parentPOPSIZE+1MAXC+1; /二维数组，父代int