遗传算法的流程图.docx

上传人:王** 文档编号:110641 上传时间:2022-12-28 格式:DOCX 页数:3 大小:76.66KB
下载 相关 举报
遗传算法的流程图.docx_第1页
第1页 / 共3页
遗传算法的流程图.docx_第2页
第2页 / 共3页
遗传算法的流程图.docx_第3页
第3页 / 共3页
亲,该文档总共3页,全部预览完了,如果喜欢就下载吧!
资源描述

《遗传算法的流程图.docx》由会员分享,可在线阅读,更多相关《遗传算法的流程图.docx(3页珍藏版)》请在优知文库上搜索。

1、一需求分析1 .本程序演示的是用简单遗传算法随机一个种群,然后根据所给的交叉率,变异率,世代数计算最大适应度所在的代数2 .演示程序以用户和计算机的对话方式执行,即在计算机终端上显示提示信息”之后,由用户在键盘上输入演示程序中规定的命令;相应的输入数据和运算结果显示在其后。3 .测试数据输入初始变量后用y=100*(xl*xl-2)*(xl*x2-x2)+(l-xl)*(1-xl)其中2048=xl,x2=2o048作适应度函数求最大适应度即为函数的最大值二概要设计1 .程序流程图2 .类型定义intpopsize;种群大小intmaxgeneration;最大世代数doublepc;交叉率d

2、oublepm;变异率structindividual(charchromchromlength+1;doublevalue;doublefitness;适应度);intgeneration;世代数intbestjnde;intworstjnde;structindividualbestindividual;最佳个体structindividualWorStindiVidUaI;/最差个体structindividualcurrentbest;structindividualpopulationPOPSIZE;3 .函数声明voidgenerateinitialpopulation();voi

3、dgeneratenextpopulation();voidevaluatepopulation();longdecodechromosome(char*Jnt,int);voidCalculateobjectvalue();voidCalculatefitnessvalue();voidfindbestandworstindividual();voidperformevolution();voidselectoperator();voidcrossoveroperator();voidmutationoperator();voidinput();voidoutputtetreport();4

4、 .程序的各函数的简单算法说明如下:(1) voidgenerateinitialpopulation()和VOidinPUt()初始化种群和遗传算法参数Oinput()函数输入种群大小,染色体长度,最大世代数,交叉率,变异率等参数.(2) voidCalculateobjectvaIueO;计算适应度函数值.根据给定的变量用适应度函数计算然后返回适度值。(3)选择函数SeIectoperatorO在函数SeIeCtoPerator()中首先用rand()函数产生01间的选择算子,当适度累计值不为零时,比较各个体所占总的适应度百分比的累计和与选择算子,直到达到选择算子的值那个个体就被选出,即适

5、应度为fi的个体以ffk的概率继续存在;显然,个体适应度愈高,被选中的概率愈大.但是,适应度小的个体也有可能被选中,以便增加下一代群体的多样性.(4)染色体交叉函数CrossoveroperatorO这是遗传算法中的最重要的函数之一,它是对个体两个变量所合成的染色体进行交叉,而不是变量染色体的交叉,这要搞清楚。首先用rand()函数产生随机概率,若小于交叉概率,则进行染色体交叉,同时交叉次数加1.这时又要用rand()函数随机产生一位交叉位,把染色体的交叉位的后面部分交叉即可;若大于交叉概率,则进行简单的染色体复制即可。(5)染色体变异函数mutation()变异是针对染色体字符变异的,而不是

6、对个体而言,即个体变异的概率是一样.随机产生比较概率,若小于变异概率,则1变为0,0变为1,同时变异次数加L(6)longdecodechromosome(char*Jnt,int)本函数是染色体解码函数,它将以数组形式存储的二进制数转成十进制数,然后才能用适应度函数计算。(7)voidfindbestandworstindividual()本函数是求最大适应度个体的,每一代的所有个体都要和初始的最佳比较,如果大于就赋给最佳.(8)voidoutputtextreport()输出种群统计结果输出每一代的种群的最大适应度和平均适应度,最后输出全局最大值三运行环境本程序的开发工具是VC+,在VC+下运行。ConventionalMethod

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > IT计算机 > 数据结构与算法

copyright@ 2008-2023 yzwku网站版权所有

经营许可证编号:宁ICP备2022001189号-2

本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知装配图网,我们立即给予删除!