遗传算法的C++代码实现教程.doc

《遗传算法的C++代码实现教程.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、此例程总共包含3个文件：main.c（主函数）；GA.c（包含3个所用函数）；GA.h（头文件），3个文件截图如下：用visualc++或者visualstutio创建工程，然后将上述3个文件包含进工程，编译运行即可。亲测可行！！！3个文件代码分别如下：1、main.c：#include#include"GA.h"usingnamespacestd;/*******************************************************************GAdemo求函数y=x*sin(10

2、*pai*x)+2.0的最大值编码：浮点数,1位初始群体数：50变异概率：0.8进化代数：100取值范围：[0,4]变异步长：0.004注：因为是单数浮点数编码，所以未使用基因重组函数**********************************************************************/intmain(){GenEnginegenEngine(50,0.8,0.8,1,100,0,4);genEngine.OnStartGenAlg();getchar();}2、GA.c：#include

3、>#include#include#include#include#include"GA.h"usingnamespacestd;//srand((unsigned)time(NULL));doublerandom(){doublerandNum;randNum=rand()*1.0/RAND_MAX;returnrandNum;}GenAlg::GenAlg(){}voidGenAlg::init(intpopsize,doubleMutRate,doubleCro

4、ssRate,intGenLenght,doubleLeftPoint,doubleRightPoint){popSize=popsize;mutationRate=MutRate;crossoverRate=CrossRate;chromoLength=GenLenght;totalFitness=0;generation=0;//fittestGenome=0;bestFitness=0.0;worstFitness=;averageFitness=0;maxPerturbation=0.004;leftPoint=LeftPoint;

5、rightPoint=RightPoint;//清空种群容器，以初始化vecPop.clear();for(inti=0;i

6、){totalFitness=0;//bestFitness=0;//worstFitness=9999;averageFitness=0;}voidGenAlg::CalculateBestWorstAvTot(){for(inti=0;i=bestFitness){bestFitness=vecPop[i].fitness;fittestGenome=vecPop[i];}if(vec

7、Pop[i].fitness<=worstFitness)worstFitness=vecPop[i].fitness;}averageFitness=totalFitness/popSize;}GenomeGenAlg::GetChromoRoulette(){//产生一个0到人口总适应性评分总和之间的随机数.//中m_dTotalFitness记录了整个种群的适应性分数总和)doubleSlice=(random())*totalFitness;//这个基因将承载转盘所选出来的那个个体.GenomeTheChosenOne;//累计适应

8、性分数的和.doubleFitnessSoFar=0;//遍历总人口里面的每一条染色体。for(inti=0;i