第五章遗传算法工具箱函数要点.docVIP

第五章 遗传算法工具箱函数 由于MATLAB高级语言的通用性，对问题用M文件编码，与此配对的是MATLAB先进的数据分析、可视化工具、特殊目的的应用领域工具箱和展现给使用者具有研究遗传算法可能性的一致环境。MATLAB遗传算法工具箱为遗传算法从业者和第一次实验遗传算法的人提供广泛多样的有用函数 遗传算法工具箱使用MATLAB矩阵函数为实现广泛领域的遗传算法建立一套通用工具，这个遗传算法工具是用M文件写成的，是命令行形式的函数，能完成遗传算法大部分重要功能的程序的集合。用户可通过这些命令行函数，根据实际分析的需要，编写出功能强大的MATLAB程序。 节给出GA工具箱的主要程序。表5.1为遗传算法工具箱中各种函数分类表。 表5.1 遗传算法工具箱中函数分类表 创建种群 crtbase crtbp crtrp 创建基向量 创建任意离散随机种群 创建实值初始种群 适应度计算 ranking scaling 常用的基于秩的适应度计算 比率适应度计算 选择函数 reins rws select sus 一致随机和基于适应度的重插入 轮盘选择 高级选择例程 随机遍历采样 变异算子 mut mutate mutbga 离散变异 高级变异函数 实值变异 交叉算子 recdis recint reclin recmutrecombin xovdp xovdprs xovmp xovsh xovshrs xovsp xovsprs 离散重组 中间重组 线性重组 具有变异特征的线性重组 高级重组算子 两点交叉算子 减少代理的两点交叉 通常多点交叉 洗牌交叉 减少代理的洗牌交叉 单点交叉 减少代理的单点交叉 子种群的支持 migrate 在子种群间交换个体 实用函数 bs2rv rep 二进制串到实值的转换 矩阵的复制 5.1.1 种群表示和初始化 种群表示和初始化crtbase，crtbp，crtrpGA工具箱支持二进制、整数和浮点数的基因表示。二进制和整数种群可以使用工具箱中的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 交叉算子 交叉算子recdis，recint，reclin，recmut，recombin，xovdp，xovdprs，xovmp，xovsh，xovshrs，xovsp，xovsprs交叉是通过给定的概率重组一对个体产生后代。单点交叉、两点交叉和洗牌交叉是xovsp、xovdp、xovsh函数分别完成的。缩小代理交叉分别是：xovdprsxovshrs和xovsprs。通用的多点交叉是xovmp，它提供均匀交换的支持。为支持染色体实值表示，离散的、中间的和线性重组分别由recdis、recint、reclin完成。recmut提供具有突变特征的线性重组。recombin是一高级入口函数，对所有交叉操作提供多子群支持入口。 5.1.5 变异算子 变异算子mut，mutate，mutbga二进制和整数变异操作由mut完成。实值的变异使用育种机函数mutbga是有效的。Mutate对变异操作提供一个高级接口。 5.1.6 多子群支持多子群支持migrate。 遗传算法工具箱通过高层遗传操作函数migrate对多子群提供支持，它的一个功能是在子群中交换个体。一个单一种群通过使用工具箱中修改数据结构分为许多子种群，这些子种群被保存在连续的数据单元块中。高层select和reins可独立地操作子种群，包含在一个数据结构中的每一子种群允许独自向前衍化。基于孤岛或回迁模式，migrate允许个体在子种群中迁移。 在这一节，将详细介绍在MATLAB中用于遗传算法的各种工具箱函数，对每个函数从功能、语法格式、使用说明以及用法举例等方面进行阐述。关于每个函数的适用信息由在线帮助工具提供。 5.2.1 函数 bs