遗传算法入门最好的例子+Matlab源程序文件
![遗传算法入门最好的例子+Matlab源程序文件_第1页](https://file3.zhuangpeitu.com/fileroot3/2022-5/13/aaf4589d-1fe3-442c-8853-be02b838deeb/aaf4589d-1fe3-442c-8853-be02b838deeb1.gif)
![遗传算法入门最好的例子+Matlab源程序文件_第2页](/images/s.gif)
![遗传算法入门最好的例子+Matlab源程序文件_第3页](/images/s.gif)
《遗传算法入门最好的例子+Matlab源程序文件》由会员分享,可在线阅读,更多相关《遗传算法入门最好的例子+Matlab源程序文件(7页珍藏版)》请在装配图网上搜索。
1、.遗传算法入门最好的例子+Matlab源程序例:求下述二元函数的最大值: 个体编码遗传算法的运算对象是表示个体的符号串,所以必须把变量 x1, x2 编码为一种符号串。本题中,用无符号二进制整数来表示。因 x1, x2 为 0 7之间的整数,所以分别用3位无符号二进制整数来表示,将它们连接在一起所组成的6位无符号二进制数就形成了个体的基因型,表示一个可行解。例如,基因型 X101110 所对应的表现型是:x 5,6 。个体的表现型x和基因型X之间可通过编码和解码程序相互转换。 初始群体的产生遗传算法是对群体进行的进化操作,需要给其淮备一些表示起始搜索点的初始群体数据。本例中,群体规模的大小取为
2、4,即群体由4个个体组成,每个个体可通过随机方法产生。如:011101,101011,011100,111001 适应度汁算遗传算法中以个体适应度的大小来评定各个个体的优劣程度,从而决定其遗传机会的大小。本例中,目标函数总取非负值,并且是以求函数最大值为优化目标,故可直接利用目标函数值作为个体的适应度。 选择运算选择运算把当前群体中适应度较高的个体按某种规则或模型遗传到下一代群体中。一般要求适应度较高的个体将有更多的机会遗传到下一代群体中。本例中,我们采用与适应度成正比的概率来确定各个个体复制到下一代群体中的数量。其具体操作过程是:l 先计算出群体中所有个体的适应度的总和Sfi ;l 其次计算
3、出每个个体的相对适应度的大小 fi /Sfi,它即为每个个体被遗传到下一代群体中的概率;l 每个概率值组成一个区域,全部概率值之和为1;l 最后再产生一个0到1之间的随机数,依据该随机数出现在上述哪一个概率区域内来确定各个个体被选中的次数。交叉运算交叉运算是遗传算法中产生新个体的主要操作过程,它以某一概率相互交换某两个个体之间的部分染色体。本例采用单点交叉的方法,其具体操作过程是: 先对群体进行随机配对; 其次随机设置交叉点位置; 最后再相互交换配对染色体之间的部分基因。变异运算变异运算是对个体的某一个或某一些基因座上的基因值按某一较小的概率进行改变,它也是产生新个体的一种操作方法。本例中,我
4、们采用基本位变异的方法来进行变异运算,其具体操作过程是: 首先确定出各个个体的基因变异位置,下表所示为随机产生的变异点位置,其中的数字表示变异点设置在该基因座处; 然后依照某一概率将变异点的原有基因值取反。对群体P进行一轮选择、交叉、变异运算之后可得到新一代的群体p。从上表中可以看出,群体经过一代进化之后,其适应度的最大值、平均值都得到了明显的改进。事实上,这里已经找到了最佳个体111111。注意需要说明的是,表中有些栏的数据是随机产生的。这里为了更好地说明问题,我们特意选择了一些较好的数值以便能够得到较好的结果,而在实际运算过程中有可能需要一定的循环次数才能达到这个最优结果。Matlab程序
5、清单clc;clear all;format long;%设定数据显示格式%初始化参数T=10;%仿真代数N=4;% 群体规模pm=0.05;pc=0.8;%交叉变异概率umax=7;umin=1;%参数取值范围L=3;%单个参数字串长度,总编码长度2Lbval=roundrand;%初始种群bestv=-inf;%最优适应度初值%迭代开始for ii=1:T%解码,计算适应度for i=1:N y1=0;y2=0; for j=1:1:L y1=y1+bval*2; end x1=*y1/+umin; for j=1:1:L y2=y2+bval*2; end x2=*y2/+umin; o
6、bj=x1.2+x2.2; %目标函数 xx=x1,x2; endfunc=obj;%目标函数转换为适应度函数p=func./sum;q=cumsum;%累加fmax,indmax=max;%求当代最佳个体 if fmax=bestv bestv=fmax;%到目前为止最优适应度值 bvalxx=bval;%到目前为止最佳位串 optxx=xx;%到目前为止最优参数 end Bfit1=bestv; % 存储每代的最优适应度%遗传操作开始%轮盘赌选择 for i=1: r=rand;tmp=findr; newbval=bvaltmp,:; end newbval=bvalxx;%最优保留 bval=newbval;%单点交叉for i=1:2: cc=rand; if ccpc point=ceilrand*;%取得一个1到2L-1的整数 ch=bval; bval=bval; bval=ch; endend bval=bvalxx;%最优保留%位点变异mm=randpm;%N行,小于变异概率的赋值为1,其他赋值0mm=zeros;%最后一行不变异,强制赋0bval=1-bval; %bval把mm中赋值为1的基因提取出来end%输出plot;% 绘制最优适应度进化曲线bestv %输出最优适应度值optxx %输出最优参数.
- 温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 装配图网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
相关资源
更多![2022年二年级语文下册 笋芽儿一课一练 语文S版](/Images/s.gif)
![2022年六年级数学上册第七单元第四课百分数的应用四同步练习北师大版](/Images/s.gif)
![2021-2022年五年级语文下册 试胆量3教案 北师大版](/Images/s.gif)
![2022年(春)四年级语文下册第27课再寄辛者教学建议冀教版](/Images/s.gif)
![废旧物品拆解项目可行性研究报告课件](/Images/s.gif)
![2022年福建省安全员C证(专职安全员)资格证书考试内容及模拟题带答案点睛卷50](/Images/s.gif)
![坚持党建引领简洁大气党建工作与业务工作的融合与促进专题微党课PPT教学课件](/Images/s.gif)
![2022年小学语文第三册期末综合自测题1-二年级语文试题](/Images/s.gif)
![2022年品德与社会四年级下册第二单元复习题 (I)](/Images/s.gif)
![南开大学21秋《劳动法》复习考核试题库答案参考套卷10](/Images/s.gif)