资源描述:
《遗传算法实验四(新)ppt课件.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、§4.6变异算子1、离散变异算子—mut(低级函数)调用格式①NewChrom=mut(OldChrom,Pm)②NewChrom=mutt(OldChrom,Pm,BaseV)功能以概率Pm对种群OldChrom中的每个个体的元素进行变异。如果染色体和种群结构中允许不同的基本字符,则mut允许用一个附加的变量BaseV来指定染色体中每一元素的基本字符。各个选项的含义OldChrom—父代种群;NewChrom—子代种群;Pm—变异概率,默认为Pm=0.7/Lind;BaseV—染色体每位基因的变异的基本字符
2、集。例1在命令窗口中输入OldChrom=crtbp(4,8)OldChrom=11111000010110001010010000101011%创建初始种群>>NewChrom=mut(OldChrom)NewChrom=11111000011110001010010000101011%以默认概率(0.7/8=0.0875)进行变异%以概率0.5进行变异>>NewChrom=mut(OldChrom,0.5)NewChrom=01011010101111100011110001111101例2在命令窗口中输
3、入>>BaseV=crtbase([35],[84])BaseV=88844444%建立基本向量>>[Chrom,Lind,BaseV]=crtbp(6,BaseV)Chrom=423110310522100105103001155100324052321003533010Lind=8BaseV=88844444%创建初始种群>>NewChrom=mut(Chrom,0.078,BaseV)NewChrom=423110310522130205103001155102324052321006533010%以概
4、率0.078进行变异调用格式①NewChrom=mutbga(OldChrom,FieldDR)②NewChrom=mutbga(OldChrom,FieldDR,MutOpt)功能以给定的概率对实值种群OldChrom中的每个个体的元素进行变异。2、实值变异算子——mutbga(低级函数)OldChrom——父代种群;NewChrom——子代种群;FieldDR——变量范围;MutOpt——是一个具有两个参数的可选项。MutOpt(1)指定变异概率,缺省为1/Nvar;MutOpt(2)是[0,1]之间的一
5、个量,压缩变异的范围,默认为1(不压缩)。各个选项的含义例3在命令窗口中输入>>FieldDR=[-10,-5,-3,-1;10,5,3,1]FieldDR=-10-5-3-110531%定义变量范围>>Chrom=crtrp(6,FieldDR)Chrom=-9.0144-0.68130.61190.92271.42111.3427-1.4786-0.85594.01713.03032.24070.10689.2458-4.16120.0804-0.41605.01044.45461.39590.71594
6、.79994.1594-0.4666-0.3285%产生初始种群>>NewChrom=mutbga(Chrom,FieldDR)NewChrom=-9.0144-0.68130.61190.92371.42111.3426-1.4787-0.85594.01713.03032.24070.10689.2458-4.16120.0804-0.41605.01044.45461.39590.71594.79994.1594-0.4667-0.3285%以默认概率(1/4=0.25)进行变异>>NewChrom=m
7、utbga(Chrom,FieldDR,[1/41])NewChrom=-9.0144-0.68130.60020.92271.42111.3427-1.4786-0.85594.01713.03032.24070.10689.2458-4.16120.0804-0.41606.33914.45461.39590.71594.79994.1594-0.4655-0.3289%以概率0.25进行变异,步长为1调用格式①NewChrom=mutate(MUT_F,OldChrom,FieldDR)②NewChro
8、m=mutbga(MUT_F,OldChrom,FieldDR,MutOpt)③NewChrom=mutbga(MUT_F,OldChrom,FieldDR,MutOpt,SUBPOP)功能以给定的概率对种群OldChrom中的每个个体的进行变异。3、个体变异算子——mutate(高级函数)各个选项的含义MUT_F—是一字符串,包含低级变异函数的名称;OldChrom—父代种群;NewChrom—子