《MATLAB遗传算法工具箱及应用》课件第5章.ppt

第五章遗传算法工具箱函数 5.1工具箱结构

本节将给出GA工具箱的主要程序。表5.1所示为遗传算法工具箱中的函数分类表。表5.1遗传算法工具箱中的函数分类表函数功能创建种群crtbase创建基向量crtbp创建任意离散随机种群crtrp创建实值初始种群适应度计算ranking常用的基于秩的适应度计算scaling比率适应度计算选择函数reins一致随机和基于适应度的重插入rws轮盘选择select高级选择例程sus随机遍历采样变异算子mut离散变异mutate高级变异函数mutbga实值变异5.1.1种群表示和初始化种群表示和初始化函数有crtbase，crtbp，crtrp。GA工具箱支持二进制串、整数和浮点数的基因表示。二进制串和整数种群可以使用工具箱中的crtbp建立二进制种群。crtbase是附加的功能，它提供向量描述整数表示。种群的实值可用crtrp进行初始化。在二进制代码和实值之间的变换可使用函数bs2rv，它支持格雷码和对数编码。5.1.2适应度计算

适应度函数有ranking，scaling。

适应度函数用于转换目标函数值，给每一个个体一个非负的价值数。这个工具箱支持Goldberg的偏移法(Offsetting)和比率法以及贝克的线性评估算法。另外，ranking函数支持非线性评估。5.1.3选择函数

选择函数有reins，rws，select，sus。

选择函数根据个体的适应度大小在已知种群中选择一定数量的个体，对它的索引返回一个列向量。现在最合适的是轮盘赌选择(即rws函数)和随机遍历抽样(即sus函数)。高级入口函数select为选择程序，特别为多种群的使用提供了一个方便的接口界面。在这种情况下，代沟是必需的，即整个种群在每一代中没有被完全复制。reins能使用均匀的随机数或基于适应度的重新插入。5.1.4变异算子

变异算子函数有mut，mutate，mutbga。

二进制和整数变异操作由mut完成。实值的变异使用育种机函数mutbga是有效的。mutate对变异操作提供一个高级接口。5.1.5交叉算子

交叉算子函数有recdis，recint，reclin，recmut，recombin，xovdp，xovdprs，xovmp，xovsh，xovshrs，xovsp，xovsprs。

交叉是通过给定的概率重组一对个体而产生后代的。单点交叉、两点交叉和洗牌交叉是由xovsp、xovdp和xovsh函数分别完成的。缩小代理交叉函数分别是：xovdprs、xovshrs和xovsprs。

通用的多点交叉函数是xovmp，它提供均匀交换的支持。为支持染色体实值表示，离散的、中间的和线性重组分别由函数recdis、recint、reclin完成。函数recmut提供具有突变特征的线性重组。函数recombin是一高级入口函数，对所有交叉操作提供多子群支持入口。5.1.6多子群支持

多子群支持函数：migrate。

遗传算法工具箱通过高层遗传操作函数migrate对多子群提供支持，其功能是在子群中交换个体。一个单一种群通过使用工具箱中的函数修改数据结构，使其分为许多子种群，这些子种群被保存在连续的数据单元块中。高层函数(如select和reins)可独立地操作子种群，包含在一个数据结构中的每一子种群允许独自向前衍化。基于孤岛或回迁模式，migrate允许个体在子种群中迁移。 5.2遗传算法中的通用函数

5.2.1函数bs2rv

功能：二进制串到实值的转换。

格式：Phen=bs2rv(Chrom，FieldD)

详细说明：Phen=bs2rv(Chrom，FieldD)根据译码矩阵FieldD将二进制串矩阵Chrom转换为实值向量。返回矩阵Phen包含对应的种群表现型。

使用格雷编码的二进制染色体表示被推荐作为量化间隔的规则海明距离，可使遗传有哪些信誉好的足球投注网站减少欺骗。设置量化点间刻度的可选方案是选择线性或对数编码从二进制串变换到实值。对数刻度用于决策变量的范围未知，作为大范围参数的边界时，有哪些信誉好的足球投注网站可用较少的位数，以减少GA的内存需求和计算量。矩阵FieldD有如下结构：这里矩阵的行组成如下：len是包含在Chrom中的每个子串的长度，注意