(完整版)遗传算法c语言代码 .doc

《(完整版)遗传算法c语言代码 .doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、遗传算法代码#include#include#include#include#include#definecities10//城市的个数#defineMAXX100//迭代次数#definepc0.8//交配概率#definepm0.05//变异概率#definenum10//种群的大小intbestsolution;//最优染色体intdistance[cities][cities];//城市之间的距离structgro

2、up//染色体的结构{intcity[cities];//城市的顺序intadapt;//适应度doublep;//在种群中的幸存概率}group[num],grouptemp[num];//随机产生10个城市之间的相互距离voidinit(){inti,j;memset(distance,0,sizeof(distance));srand((unsigned)time(NULL));for(i=0;i

3、d()%100;distance[j][i]=distance[i][j];}}printf("************城市的距离矩阵如下************");for(i=0;i

4、++)group[i].city[j]=-1;srand((unsigned)time(NULL));for(i=0;i

5、i

6、ty[j];sumdistance+=distance[n1][n2];}group[i].adapt=sumdistance;//每条染色体的路径总和biggestsum+=sumdistance;//种群的总路径}for(i=0;i

7、佳路劲bestsolution=0;for(i=0;igroup[bestsolution].p)bestsolution=i;}//选择voidxuanze(){inti,j,temp;doublegradient[num];//梯度概率doublexuanze[num];//选择染色体的随机概率intxuan[num];//选择了的染色体//初始化梯度概率for(i=0;i

8、ient[0]=group[0].p;for(i=1;i