遗传算法C++代码.docVIP

遗传算法C++代码 #include stdio.h #include stdlib.h #include math.h #include time.h #define N 8 /*站点个数*/ #define M 200 /*当连续M代没有优化时加入新个体*/ #define popsize 600 /*种群大小*/ #define maxgen 3000 /*最大代数*/ #define avavehicle 50 /*平均编组辆数*/ struct individual /* 个体 */ { int chrom[85]; /* 染色体 */ float fitness; /* 个体适应度 */ float jijie; /*集结耗费*/ float gaibian; /*改编耗费*/ float xdfit; /*计算相对适应度*/ float xdfits; /*计算相对适应度范围起点*/ float xdfitf; /*计算相对适应度范围终点*/ }; struct individ { int chrom[85]; int vehflow[N][N+1]; float fitness; float jijie; float gaibian; }; struct individual *oldpop; /* 当前代种群 */ struct individual *newpop; /* 新一代种群 */ struct individ bestever; /* 最佳个体 */ int generation; /*记录最佳个体所处代数*/ int chromnum[29]; /*第一个不计入，记录染色体所分的28个编码块中每个编码块的大小*/ int chromsx[29]; /*记录每一个编码块对应染色体中的第几位*/ int sx[N]; /*记录第i个车站在染色体中的位置*/ float totalfit; /*统计种群中所有个体的总适应度*/ float jijie2[8]={0}; /*记录集结参数*/ float gaibian2[8]={0}; /*记录无改编节省*/ int flow[N][N+1]; /*记录原始车流量*/ int flowcg[N][N+1]; /*个体最终车流量*/ int statnum[85]={0}; /*染色体中对应车站编号*/ long int nochange; /*最优解连续不变化的代数*/ float pcross=0.7; float pmutation=0.3; int flag=0; int flag1=0; int vehf[N*(N-1)+1][3]={0}; /*记录车站1-7出发的列车起点、终点、车流量*/ void inputdata(); void calculate(); void initialize(); void initmalloc(); void initpop(); void calculfit(struct individual *critter); void evaluat(struct individ