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

此例程总共包含3个文件：main.c（主函数）；GA.c（包含3个所用函数）；GA.h（头文件），3个文件截图如下： 用visual c++或者visual stutio创建工程，然后将上述3个文件包含进工程，编译运行即可。亲测可行！！！ 3个文件代码分别如下： main.c： #includeiostream #includeGA.h using namespace std; /******************************************************************* GA demo 求函数y=x*sin(10*pai*x)+2.0的最大值 编码：浮点数,1位 初始群体数：50 变异概率：0.8 进化代数：100 取值范围：[0,4] 变异步长：0.004 注：因为是单数浮点数编码，所以未使用基因重组函数 **********************************************************************/ int main() { GenEngine genEngine(50,0.8,0.8,1,100,0,4); genEngine.OnStartGenAlg(); getchar(); } GA.c： #includevector #includestdio.h #include stdlib.h #include time.h #includeiostream #includeGA.h using namespace std; //srand((unsigned) time(NULL)); double random() { double randNum; randNum=rand()*1.0/RAND_MAX; return randNum; } GenAlg::GenAlg() { } void GenAlg::init(int popsize, double MutRate, double CrossRate, int GenLenght,double LeftPoint,double RightPoint) { 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; rightPoint=RightPoint; //清空种群容器，以初始化 vecPop.clear(); for (int i=0; ipopSize; i++) { //类的构造函数已经把适应性评分初始化为0 vecPop.push_back(Genome()); //把所有的基因编码初始化为函数区间内的随机数。 for (int j=0; jchromoLength; j++) { vecPop[i].vecGenome.push_back(random() * (rightPoint - leftPoint) + leftPoint); } } } void GenAlg::Reset() { totalFitness=0; //bestFitness=0; //worstFitness=9999; averageFitness=0; } void GenAlg::CalculateBestWorstAvTot() { for (int i=0; ipopSize; ++i) { //累计适应性分数. totalFitness+= vecPop[i].fitness; if(vecPop[i].fitness=bestFitness) { bestFitness=vecPop[i].fitness; fittestGenome=vecPop[i]; } i