遗传算法实例.docx

遗传算法实例： %求下列函数的最大值 % % f(x)=10*sin(5x)+7*cos(4x) x € [0,10] % %将x的值用一个10位的二值形式表示为二值问题，一个 10位的二值数提 供的分辨率是每为 (10-0)/(2A10- 1)?0.01。% % 将变量域[0,10]离散化为二值域[0,1023], x=0+10*b/1023, 其中b是 [0,1023]中的一个二值数。 % % 2.1初始化(编码) % initpop.m函数的功能是实现群体的初始化，popsize表示群体的大小， chromlength表示染色体的长度(二值数的长度), %长度大小取决于变量的二进制编码的长度(在本例中取10位)。 %遗传算法子程序 %Name: in itpop.m %初始化 fun cti on pop=in itpop(popsize,chromle ngth) pop=round(rand(popsize,chromlength)); % rand 随机产生每个单元为 {0,1}行 数为popsize，列数为chromlength的矩阵， % roud对矩阵的每个单元进行圆整。这样产生的初始种群。 % 2.2计算目标函数值 % 2.2.1将二进制数转化为十进制数(1) %遗传算法子程序 %Name: decodeb in ary.m %产生[2An 2A(n-1) ... 1]的行向量，然后求和，将二进制转化为十进制 fun cti on pop2=decodeb in ary(pop) [px,py]=size(pop); % 求 pop 行和歹U数 for i=1:py pop1(:,i)=2.A(py-i).*pop(:,i); end pop2=sum(pop1,2); % 求 pop1 的每行之和 % 2.2.2将二进制编码转化为十进制数(2) % decodechrom.m函数的功能是将染色体(或二进制编码)转换为十进制，参数 spoint表示待解码的二进制串的起始位置 % (对于多个变量而言，如有两个变量，采用 20为表示，每个变量10为，则第 一个变量从1开始，另一个变量从11开始。本例为1)， %参数1ength表示所截取的长度(本例为10 )。 %遗传算法子程序 %Name: decodechrom.m %将二进制编码转换成十进制 fun cti on pop2=decodechrom(pop,spo in t,le ngth) pop1=pop(:,spo in t:spo in t+le ngth-1); pop2=decodeb in ary(popl); % 2.2.3计算目标函数值 % calobjvalue.m函数的功能是实现目标函数的计算，其公式采用本文示例仿真, 可根据不同优化问题予以修改。 %遗传算法子程序 %Name: calobjvalue.m %实现目标函数的计算 fun cti on [objvalue]=calobjvalue(pop) temp仁decodechrom(pop,1,10); % 将pop每行转化成十进制数 x=temp1*10/1023; %将二值域 中的数转化为变量域 的数 objvalue=10*si n(5*x)+7*cos(4*x); % 计算目标函数值 % 2.3计算个体的适应值 %遗传算法子程序 %Name:calfitvalue.m %计算个体的适应值 function fitvalue=calfitvalue(objvalue) global Cmi n; Cmi n=0; [px,py]=size(objvalue); for i=1:px if objvalue(i)+Cmi n0 temp=Cmi n+objvalue(i); else temp=0.0; end fitvalue(i)=temp; end fitvalue=fitvalue; % 2.4选择复制 %选择或复制操作是决定哪些个体可以进入下一代。程序中采用赌轮盘选择法 选择，这种方法较易实现。 % 根据方程 pi=fi/ 刀fi=fi/fsum选择步骤： % 1 ) 在第t代，由(1)式计算fsum 和pi % 2) 产生｛0,1｝的随机数 rand(.)，求 s=rand( .)*fsum % 3)求刀fi罗中最小的k ,则第k个个体被选中 % 4)进行N次2 )、3)操作，得到N个个体，成为第t=t+1代种群 %遗传算法子程序 %Name: selectio n.m %选择复制 function [newpop]=selection(pop,fitvalue) totalfit=sum(fitvalue); % 求适应值之和 fitvalue=fitvalue