遗传算法实验一PPT课件

.,4.1遗传算法工具箱的安装,第一步：将文件夹gatbx拷贝至Matlab的工具箱目录下或硬盘任一目录中；,.,.,第二步：启动Matlab，并设置路径,.,单击AddFloder按钮或AddWithSubfloder按钮弹出对话框,.,找到遗传算法工具箱放置的位置，单击确定铵钮。,.,单击Save按钮,.,单击Close按钮,.,4.2创建种群,、创建基向量crtbase,.,、创建基向量crtbase,调用格式basev=crtbase(lind,base)功能利用基本字符集base产生由向量lind的元素确定字符长度的串，以说明染色体中基因座的等位基因数量。例1：在命令窗口中输入basev=crtbase(46,58);basev=5555888888,.,.,、创建二进制初始种群crtbp,调用格式：chrom,lind,basev=crtbp(nind,lind);chrom,lind,basev=crtbp(nind,basev);chrom,lind,basev=crtbp(nind,lind,basev);功能：创建一个以二进制编码的种群，nind指定种群规模，lind确定染色体的长度。返回一个长度为lind的染色体结构，染色体的等位基因的基本字符由基本向量basev确定。用于产生一个数量为nind的种群，染色体的长度为lind，染色体等位基因的基本字符由基本向量basev确定。,.,chrom,lind,basev=crtbp(nind,lind);,例2：在命令窗口中输入Chrom,lind,basev=crtbp(3,5)Chrom=011111011000001lind=5basev=22222,.,.,chrom,lind,basev=crtbp(nind,basev);,例4：在命令窗口中输入basev=crtbase(46,58)basev=5555888888再输入以下命令chrom,lind,basev=crtbp(6,basev),.,chrom,lind,basev=crtbp(nind,basev);,chrom=341071300322414464612433365075300144337234022542673140316635lind=10basev=5555888888,.,.,、创建实值初始种群crtrp,调用格式chrom=crtrp(nind,FieldDR)功能创建一个大小为nindnvar的随机实值矩阵，其中nind指定了种群的规模，nvar确定了每个个体的变量个数，FieldDR是一个大小nvar的矩阵，包含每个个体变量的边界，第一行为上界，第二行为下界。需要注意的是在利用chrom=crtrp(nind,FieldDR)之前先定义变量的边界。,.,例3：在命令窗口中输入,FieldDR=-2041-3;34567FieldDR=-2041-334567再输入以下命令chrom=crtrp(3,FieldDR)chrom=0.25711.25074.68314.0620-2.8365-1.78050.05154.09284.0427-1.0993-1.86411.53594.03531.07882.8692,.,.,4.3区域描述器,.,区域描述器FieldD的结构如下：,.,区域描述器FieldD中各参量的含义,.,区域描述器FieldD中各参量的含义,.,二进制串到实值的转换函数bs2rv,调用格式Phen=bs2rv(Chrom,FieldD)功能根据区域描述器FieldD将二进制串矩阵Chrom转换为实值矩阵，返回矩阵Phen包含对应的种群表现型。,.,例：在命令窗口中输入,Chrom=crtbp(4,8)%创建一个初始种群，种群规模为4，编码长度为8Chrom=11111000010110001010010000101011,.,.,建立区域描述器,FieldD=8;-1;10;1;0;1;1FieldD=8%子串长度为8-1%每个子串的下边界为-110%每个子串的上边界为101%用标准的二进制编码0%每个子串使用算术刻度1%每个变量的范围包含下边界1%每个变量的范围包含上边界,.,.,将二进制串转化为实值,Phen=bs2rv(chrom,FieldD)Phen=6.54903.78827.58431.1569,.,.,重新建立区域描述器,FieldD=8;1;10;1;1;0;0FieldD=8%子串长度为81%每个子串的下边界为110%每个子串的上边界为101%用标准的二进制编码1%每个子串使用对数刻度0%每个变量的范围不包含下边界0%每个变量的范围不包含上边界,.,.,重新译码,Phen=bs2rv(chrom,FieldD)Phen=4.83982.72776.00081.5792,.,.,多变量区域描述器,FieldD=57;-11;105;11;00;10;01Fie