遗传算法c语言代码

《遗传算法c语言代码》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、ty[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、i][j];}}printf("************城市的距离矩阵如下************");for(i=0;i

4、));for(i=0;i

5、rintf("");}}//评价函数,找出最优染色体voidpingjia(){inti,j;intn1,n2;intsumdistance,biggestsum=0;doublebiggestp=0;for(i=0;i

6、estsum+=sumdistance;//种群的总路径}for(i=0;igroup[bestsolution].p)bestsolution=i;}//选择void

7、xuanze(){inti,j,temp;doublegradient[num];//梯度概率doublexuanze[num];//选择染色体的随机概率intxuan[num];//选择了的染色体//初始化梯度概率for(i=0;i

8、存活概率for(i=0;i