Matlab与遗传算法的.pptVIP

遗传算法理论;遗传算法的概要;遗传算法中，将N维决策向量 用n个记号Xi(i=1,2,...n)所组成的符号串X来表示： 把每个Xi看成一个遗传基因，它的所有可能取值称为等位基因，这样，X就可看做是由n个遗传基因所组成的一个染色体。 遗传算法中，决策变量X组成了问题的解空间。对问题最优的搜索是通过染色体X的搜索过程来进行的，从而由所有染色体X就组成了问题的搜索空间。;遗传算法的基本概念和术语;交叉（crossover） 将群体内的各个个体随机搭配成对，对每个个体以某个概率（交叉概率，交换它们之间的部分染色体， 变异（mutation） 对群体中的每个个体以某一概率（变异概率）改变某一个或某些基因座上的基因值为其它的等位基因。 编码（coding） DNA中遗传信息在一个长链上按一定的模式排列，也即进行了遗传编码。遗传编码可以看作从表现型到遗传子型的映射。 解码（decoding） 从遗传子型到表现型的映射。;遗传算法的手工模拟计算示例;（4）选择运算;GA的流程;遗传算法的特点;遗传算法的基本实现技术BY朱诗颖;编码方法;二进制编码;格雷编码;其它常见的编码;适度函数;适应度尺度转换;选择算子;交叉算子;均匀交叉 算术交叉 两个个体线性组合而产生两个新的个体;变异算子;遗传算法的运行参数;MATLAB遗传算法工具箱;1.GAOT工具箱 2. gatbx工具箱 3. gads工具箱 ;Gaot主要函数列表;;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;Gads 工具箱;适应度函数;遗传算法搜索函数最小值 [x,fval,exitFlag,output,population,scores] = ga(FUN,GenomeLength,Aineq,Bineq,Aeq,Beq,LB,UB,nonlcon,options) X:适应点值 fval:适应度函数在x点处的函数值 FUN：适应函数 GenomeLength：个体基因长度 Aineq,Bineq,Aeq,Beq，nonlcon：约束条件参数 LB,UB：x的下界、上界 ;Options：算法参数结构体常，通过gaoptimset函数来设定;实例演示 以Rastringrin函数为例演示matlab遗传算法工具箱的使用f=20+x.^2-10*cos(2*pi*x)+y.^2-10*cos(2*pi*y), -5.12=x,y=5.12; 1.函数法 直接在matlab命令行里输入 rafitness;2.用GUI图形界面 直接??Fitness funtion框里输入@rastriginsfcn；输入变量个数为2，设定繁殖代数为150代。 在plot区里可以勾选希望看到的结果图像…… 设置完参数之后点击start按钮就可以运行了 ; GUI演示图： ;运行结果：;遗传算法实例示范;函数优化实例; 位)。 遗传算法子程序 Name: initpop.m %初始化 function pop=initpop(popsize,chromlength) pop=round(rand(popsize,chromlength)); % rand随机产生每个单元为0或1，行数为popsize，列数为chromlength的矩阵。 这样产生的初始种群。 2.计算目标函数值 2.1将二进制数转化为十进制数 遗传算法子程序 Name: decodebinary.m %产生 [2^n 2^(n-1) ... 1] 的行向量，然后求和，将二进制转化为十进制 ; function pop2=decodebinary(pop) [px,py]=size(pop); %求pop行和列数 for i=1:py pop1(:,i)=2.^(py-i).*pop(:,i); end pop2=sum(pop1,2); %求pop1的每行之和 2.2 将二进制编码转化为十进制数(2)  decodechrom.m函数的功能是将染色体(或二进制编码)转换为十进制，参数spoint表示待解码的二进制串的起始位置 (对于多个变量而言，如有两个变量，采用20位表示，每个变量10位，则第一个变量从1开始，另一个变量从11开始。本例为1) 参数1ength表示所截取的长度（本例为10）。 ;遗传算法子程序 Name: decodechrom.