1.算法描述 遗传算法GA把问题的解表示成“染色体”,在算法中也即是以二进制编码的串。并且,在执行遗传算法之前,给出一群“染色体”,也即是假设解。然后,把这些假设解置于问题的“环境”中,并按适者生存的原则,从中选择出较适应环境的“染色体”进行复制,再通过交叉,变异过程产生更适应环境的新一代“染色体”群。这样,一代一代地进化,最后就会收敛到最适应环境的一个“染色体”上,它就是问题的最优解。
其主要步骤如下:
1.初始化
选择一个群体,即选择一个串或个体的集合bi,i=1,2,...n。这个初始的群体也就是问题假设解的集合。一般取n=30-160。
通常以随机方法产生串或个体的集合bi,i=1,2,...n。问题的最优解将通过这些初始假设解进化而求出。
2.选择
根据适者生存原则选择下一代的个体。在选择时,以适应度为选择原则。适应度准则体现了适者生存,不适应者淘汰的自然法则。
给出目标函数f,则f(bi)称为个体bi的适应度。以
为选中bi为下一代个体的次数。
显然.从式(3—86)可知:
(1)适应度较高的个体,繁殖下一代的数目较多。
(2)适应度较小的个体,繁殖下一代的数目较少;甚至被淘汰。
这样,就产生了对环境适应能力较强的后代。对于问题求解角度来讲,就是选择出和最优解较接近的中间解。
3.交叉
对于选中用于繁殖下一代的个体,随机地选择两个个体的相同位置,按交叉概率P。在选中的位置实行交换。这个过程反映了随机信息交换;目的在于产生新的基因组合,也即产生新的个体。交叉时,可实行单点交叉或多点交叉。
优化目标函数:
2.仿真效果预览 matlab2022a仿真如下:
3.MATLAB核心程序
for i = 1:T
if T<=60
Areas = [Areas,[600;800]];
else
Areas = [Areas,[1000;3000]];
end
end
for i = 1:T
if T<=60
Areas = [Areas,[200;300]];%百色200m≤Q<300m3/s
else
Areas = [Areas,[150;1200]];%百色≥150m3/s,这里我加一个上限1200
end
end
for i = 1:10*T
Areas = [Areas,[100;800]];
end
FieldD = [rep([10],[1,Nums]);Areas;rep([0;0;0;0],[1,Nums])];
gen = 0;
%计算对应的目标值
tmps = repmat([400;400;400;400;400;400;400;400;400;400;400;400;400],[1,T]);
X = tmps;%初始值
[fobj,P,E,E1,E2,E3] = func_obj(X);
E = fobj;
Js = E*ones(NIND,1);
Objv = (Js+eps);
gen = 0;
%%
Z=[];
P=[];
E=[];
while gen < MAXGEN;
gen
Pe0 = 0.996;
pe1 = 0.004;
FitnV=ranking(Objv);
Selch=select('sus',Chrom,FitnV);
Selch=recombin('xovsp', Selch,Pe0);
Selch=mut( Selch,pe1);
phen1=bs2rv(Selch,FieldD);
for a=1:1:NIND
X1 = phen1(a,:);
tmps = [reshape(X1,[13,T])];
%计算对应的目标值
[fobj,P,E,Ea,Eb,Ec,QWZt] = func_obj(tmps);
JJ(a,1) = fobj;
Xp{a} = tmps;
Ps(a) = P;
Es(a,:) = [E,Ea,Eb,Ec];
end
Objvsel=(JJ);
[Chrom,Objv]=reins(Chrom,Selch,1,1,Objv,Objvsel);
gen=gen+1;
%保存参数收敛过程和误差收敛过程以及函数值拟合结论
Error(gen) = mean(JJ);
Z2(gen)=[1/mean(JJ)];
P2(gen)=mean(Ps);
E2(gen)=mean(Es(:,1));
end
figure;
plot(Error,'linewidth',2);
grid on
xlabel('迭代次数');
ylabel('遗传算法优化过程');
figure;
plot(Z2,'linewidth',2);
grid on
xlabel('迭代次数');
ylabel('Z');
figure;
plot(P2,'linewidth',2);
grid on
xlabel('迭代次数');
ylabel('P');
figure;
plot(E2,'linewidth',2);
grid on
xlabel('迭代次数');
ylabel('E');
X1=Xp{1};
tmps_ = [reshape(X1',[T,13])]';
for j = 1:13
for i = 1:length(tmps_)
if i<=28
tmps_(j,i) = 0.3*tmps_(j,i);
end
end
for i = 1:length(tmps_)
if i<=128
tmps(j,i) = mean(tmps_(j,1:i));
else
tmps(j,i) = mean(tmps_(j,i-128:i));
end
end
end
% 出库流量过程,tmps为3个点的不同时刻的流量输出,可以自己查看
% F1=tmps(1,:);% 光照
% F2=tmps(2,:);% 龙滩
% F3=tmps(3,:);% 白色
% 水位过程
h1=tmps(1,:);% 光照
Q1=3.54044*h1.^3-6833.14189*h1.^2+4396460*h1-942980000;
Q1=(Q1-4*min(Q1))/2e5;
h2=tmps(2,:);% 龙滩
Q2=0.00744*h2.^4-7.01935*h2.^3+2494.05375*h2.^2-394994.61347*h2+23495400;
Q2=(Q2)/4e5;
h3=tmps(3,:);% 白色
Q3=-0.08925*h3.^3+64.21189*h3.^2-11396.40577*h3+597219.15921;
Q3=(Q3-4*min(Q3))/1e5;
% 总发电量
E2(end);
% 光照
Ea = Es(1,2)
% 龙滩
Eb = Es(1,3)
% 白色
Ec = Es(1,4)
% 保证率
P2(end);
% 梧州流量
Fe=QWZt;
02_061m
标签:下一代,交叉,bi,个体,选择,适应度,matlab,GA,优化
From: https://blog.51cto.com/matworld/6042667