MATLAB遗传算法工具箱.ppt

《MATLAB遗传算法工具箱.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、MATLAB遗传算法工具箱一，遗传算法来源和计算步骤模拟自然进化：遗传-变异-选择适者生存，优胜劣汰自然进化人工进化（如GA）1，来源2，步骤编码初始种群适应度计算选择交叉变异新种群的生成是否达到目标否解决实际问题是二，关键操作1，适应度计算及标定2，编码二进制，格雷码，十进制，符号编码3，选择轮盘赌选择（rws）均匀排序（ranking）最优保存（代沟）排挤选择（海明距离）4，交叉单点交叉，两点，多点均匀交叉特殊（PMX,CX,EX）5,变异基本位变异均匀变异非均匀变异（高斯变异）逆转变异，交换变异三，MATLAB遗传算法工具箱1，三种常见工具

2、箱（1），gatbx工具箱：英国设菲尔德Sheffield大学开发的gatbs工具箱，不是Matlab软件自带的，雷英杰编著《Matlab遗传算法工具箱及应用》涉及到了这个工具箱，并对它的使用进行了说明。（2），gaot工具箱：这是网上流传的免费的工具箱，网上对它介绍的资料也挺多，也不是Matlab软件自带的，但可以自己配置使用。飞思科技产品研发中心编著《Matlab6.X辅助优化计算与设计》第五章对gaot遗传算法工具箱的使用进行了介绍。三，MATLAB遗传算法工具箱（3），gads工具箱：matlab7.0包含了这个工具箱，matlab7.0

3、以前的版本没有这个工具箱，雷英杰编著《Matlab遗传算法工具箱及应用》对这个工具箱的使用进行了介绍。2，gatbx工具箱常见函数（1）初始种群的创建crtbp——二进制编码种群crtrp——十进制编码种群（2）适应度计算Scaling比率适应度Ranking排序适应度例1：chrom=crtbp(9,6)Chrom=00110010011000011111110110101011110000101001111100010100001000001101000110110001（3，选择rws-轮盘赌选择sus-随机遍历抽样select-高级选择函

4、数（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四，应用g

5、atbx工具箱的基本求解步骤chrom=crtbp(nind,nvar);%创建初始种群var=bs2rv(chrom,fieldd);%解码obj=functionx(var);%求目标函数值%开始进化whilegen

6、d五，一些实例1，简单非线性规划2，背包问题3，最小hamirton圈