文件名称：遗传算法 解TSP问题
文件大小：8KB
文件格式：CPP
更新时间：2015-05-19 03:21:57
遗传算法 TSP
srand((unsigned)time(NULL));
//最大实验次数，城市数，种群规模，最大迭代次数
int CASNUM,POINTCNT,POPSIZE,GENERATIONS;
//scanf("%d",&CASNUM;);//输入实验次数
CASNUM=10;//输入实验次数
//scanf("%d%d%d",&POINTCNT;,&POPSIZE;,&GENERATIONS;);//输入染色体长度（城市数），种群规模，最大迭代步数
POINTCNT=10, POPSIZE=100,GENERATIONS=100;//输入染色体长度（城市数），种群规模，最大迭代步数
x.resize(POINTCNT);
y.resize(POINTCNT);
x[0]=0, x[1]=1.1,x[2]=3.5,x[3]=3,x[4]=7,x[5]=8,x[6]=4,x[7]=4.5,x[8]=9,x[9]=2;
y[0]=1.1,y[1]=3,y[2]=2,y[3]=4,y[4]=5.1,y[5]=8,y[6]=4,y[7]=4.5,y[8]=9,y[9]=2;
cout<<"城市数="<