MATLAB遗传算法工具箱PPT课件

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