遗传算法工具箱函数集合

《遗传算法工具箱函数集合》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、GAToolFunctionofSheffieldUniversity一、种群初始化函数crtbp>crtrp>crtbase1.函数crtbp：创建二进制种群[Chrom/LindlBaseV]=crtbp(NindlLind*维度)；多维函数需要乘以维度[Chrom,Lind/BaseV]=crtbp(Nind/BaseV]BaseV=crtbase([Nind,Lind]f[afb])Nind种群中个体的数量，Lind指定个体或者染色体的长度；2•函数CFtrp:创建实值原始种群Chrom=crtrp(Nin

2、d,FieldDR)；FieldDR为2*Nvar的矩阵，第一彳亍表示取值的卜界，第二行表示取值的上界；其^Nvar向量的长度即为染色体的长度。3•实用函数bs2rv：二进制串到实值的转换Phen=bs2rv(Chrom/FieldD)FieldD=[len,lb,ub,code,scale,lbin,ubin]FieldD=[rep(Ien(Chrom),[l,维度]);rep([Ib;ub],[l,维度]);rep([code;scale;lbin;ubin]Jlf维度])];多维情形len表示染色体的长度；l

3、b.ub分别为变量取值的上下界;code(i)=l为标准的二进制编码，code(i)二0为格雷编码;scale(i)=0为算术刻度，scale(i)=l为对数刻度；lbin,ubin表示取值是否含有边界，取零去掉边界，取1含有边界;二、适应度计算函数ranking、scaling1•基于排序的适应度分配FitV=ranking(ObjV；RFun,SUBPOP)Rfun(l)线性排序标量在[12]间，default二2;非线性排序在[1,length(ObjV)-2],这一值是指定选择的压差；Rfun(2)指定排序

4、方法，0为线性排序(默认)，1为非线性排序SUBPOP指明ObjV中子种群的数量，默认为12•线性适应度计算scaling线性比率不适合目标函数返回负的适应度值的情形FitnV=scaling(ObjViSmul)三、选择高级函数select:SelCh=select(SEL_EChrom,FitnV)SelCh=select(SEL_EChrom,FitnV,GGAP)SelCh=select(SEL_F,Chrom,FitnV,GGARSUBPOP)SEL_F是一字符串，为一低级选择函数名，如rws或susGG

5、AP指出了代沟，默认为1；也可大于1,允许子代数多于父代的数量l.rws:轮盘赌选择NewChrIx=rws(FitnV,Nsel)使用轮盘赌选择从一个种群中选择Nsel个个体NewChrlx是为育种选择的个体的索引值2・sus:随机遍历抽样NewChrlx二sus(FitnUNsel)3•重插入函数reins:(重插入子群到种群)冇代沟必须使用重插入函数。Chorm=reins(Chorm,SelCh)Chorm=reins(Chorm,SelCh,SUBPOP)Chorm=reins(Chorm,SelCh,S

6、UBPORInsOpt,ObjVch)[Chorm,ObjVch]=reins(Chorm,SelCh,SUBPOP,InsOpt,ObjVch,ObjVSel)InsOpt(l)指明用子代代替父代的选择方法，0为均匀选择，1为基于适应度的选择，默认为0InsOpt(2)指明在[01]间每个子种群屮重插入的子代个体在整个子种群屮的个体的比率，默认为1ObjVch包含Chrom中个体的目标值，对基于适应度的重插入是必需的ObjVSel包含Selch屮个体的目标值，如子代数量大于重插入种群的子代数量是必需的。四、交叉函

7、数重组准则：奇数行与它的下一个偶数行配对，如杲矩阵0ldChrom的行数是奇数，最后一个奇数行不交配并添加到NewChrom的最后一行。l.recombin：重组个体高级函数NewChrom=recombin(REC_EChrom)NewChrom=recombin(REC_EChrom,RecOpt)NewChrom=recombin(REC_EChrom,RecOpt,SUBPOP)REC_F是包含低级重组函数名的字符串，例如recdis^recint^reclin^xovdp,xovdprs,xovmp,xo

8、vsh,xovshrs,xovsp,xovsprsRecOpt是指明交叉概率的任选参数；2・recdis:离散重组NewChrom=recdis(01dChorm)3.recint:屮间重组；只能应用于实值种群NewChrom=recint(01dChorm)3.reclin:线性重组;只能应用于实值种群NewChrom=reclin(OldChorm)4.