遗传算法求函数最值.docx

1.genetic类的头文件//头文件#include stdio.h#includestdlib.h#includetime.h#includemath.h//符号常量#define POPSIZE 500#define cmax 100#define cmin 0//群体中的个体, 结构体定义struct individual {char chrom[30];//定义染色体长度数组，留有余地，真实长度由构造函数完成double value; //函数值double fitness; //适应度}; class Genetic{public:int popsize;//种群规模int maxgeneration;//最大世代数double pc;//交叉率double pm;//变异率double Xfirst ; //自变量起始值double Xend ; //自变量终止值int chromlength;//染色体长度int functionmode;//求函数最大值和函数最小值标记，值为1，求最大值，为0求最小值int best_index;//最佳个体的数组下标int worst_index;//最差个体的数组下标int generation; //世代数，带参构造函数里赋值为0struct individual population[POPSIZE];//种群规模，最大规模由POPSIZE（500）指示double chromtodouble;//染色体转变为自变量范围内的值struct individual bestindividual; //最佳个体struct individual worstindividual; //最差个体struct individual currentbest; //当前最优，即这一代中的最优public://函数声明Genetic();//不带参数的构造函数Genetic(int popsizeout,int maxgenerationout,double pcout,double pmout,double Xfirst,double Xend,int chromlengthout,int functionmode=1);//带参数的构造函数~Genetic();//析构函数//void ComprehensiveFunc();//综合函数void GenerateInitialPopulation(); //种群初始化void GenerateNextPopulation(); //生成下一代long DecodeChromosome(char *,int,int);//给染色体解码void CalculateObjectValue(int histin[256],double(*p)(int hist[256],double)); //计算函数值void ValculateFitnessvalue(); //计算适应度void FindBestandworstIndividual(); //求最佳个体和最差个体void PerformEvolution(); //演示评价结果void SelectOperator(); //比例选择算法void CrossoverOperator(); //交叉算法void MutationOperator();//变异算法void OutputReport(); //数据输出};2.genetic类的源文件#include stdafx.h#include Genetic.h///////////////////////////////////////////////////////////////////////////////Genetic::Genetic(){ generation=0;}///////////////////////////////////////////////////////////////////////////////Genetic::Genetic(int popsizeout,int maxgenerationout,double pcout,double pmout,double Xfirstout,double Xendout,int chromlengthout,int functionmodeout)//带参数的构造函数{popsize=popsizeout;//种群规模maxgeneration=maxgenerationout;//最大世代数pc=pcout;//交叉率pm=pmout;//变异率generation=0;Xfirst=Xfirstout;