MATLAB遗传算法工具箱.ppt

MATLAB遗传算法工具箱 一 遗传算法来源和计算步骤 模拟自然进化 遗传 变异 选择适者生存 优胜劣汰 自然进化 人工进化 如GA 1 来源 2 步骤 编码 初始种群 适应度计算 选择 交叉 变异 新种群的生成 是否达到目标 否 解决实际问题 是 二 关键操作 1 适应度计算及标定2 编码二进制 格雷码 十进制 符号编码3 选择轮盘赌选择 rws 均匀排序 ranking 最优保存 代沟 排挤选择 海明距离 4 交叉单点交叉 两点 多点均匀交叉特殊 PMX CX EX 5 变异基本位变异均匀变异非均匀变异 高斯变异 逆转变异 交换变异 三 MATLAB遗传算法工具箱 1 三种常见工具箱 1 gatbx工具箱 英国设菲尔德Sheffield大学开发的gatbs工具箱 不是Matlab软件自带的 雷英杰编著 Matlab遗传算法工具箱及应用 涉及到了这个工具箱 并对它的使用进行了说明 2 gaot工具箱 这是网上流传的免费的工具箱 网上对它介绍的资料也挺多 也不是Matlab软件自带的 但可以自己配置使用 飞思科技产品研发中心编著 Matlab6 X辅助优化计算与设计 第五章对gaot遗传算法工具箱的使用进行了介绍 三 MATLAB遗传算法工具箱 3 gads工具箱 matlab7 0包含了这个工具箱 matlab7 0以前的版本没有这个工具箱 雷英杰编著 Matlab遗传算法工具箱及应用 对这个工具箱的使用进行了介绍 2 gatbx工具箱常见函数 1 初始种群的创建crtbp 二进制编码种群crtrp 十进制编码种群 2 适应度计算Scaling比率适应度Ranking排序适应度例1 chrom crtbp 9 6 Chrom 00110010011000011111110110101011110000101001111100010100001000001101000110110001 3 选择rws 轮盘赌选择sus 随机遍历抽样select 高级选择函数 4 交叉xovsp 单点交叉xovdp 两点交叉xovsh 洗牌交叉recombin 高级交叉函数 例2 chrom crtbp 2 6 chrom 011001001000new xovsp chrom 1 new 001000011001 5 变异mut 二进制编码的变异mutbga 十进制的变异mutate 高级变异函数 6 其他有用函数reins 重组 有代沟时 bs2rv 二进制的解码migrate 子种群的支持 例3 chrom 011001001000new1 mut chrom 0 1 new1 111001001010 四 应用gatbx工具箱的基本求解步骤 chrom crtbp nind nvar 创建初始种群var bs2rv chrom fieldd 解码obj functionx var 求目标函数值 开始进化whilegen maxgenfitnv ranking obj 分配适应度selch select sus chrom fitnv 选择selch xovsp selch p1 交叉selch mut selch p2 变异var bs2rv selch