%找到最小和最大适应度的染色体及它们在种群中的位置 [newbestfitness,newbestindex]=min(individuals.fitness); [worestfitness,worestindex]=max(individuals.fitness); % 代替上一次进化中最好的染色体 if bestfitness>newbestfitness bestfitness=newbestfitness;
bestchrom=individuals.chrom(newbestindex,:); end
individuals.chrom(worestindex,:)=bestchrom; individuals.fitness(worestindex)=bestfitness;
avgfitness=sum(individuals.fitness)/sizepop;
trace=[trace;avgfitness bestfitness]; %记录每一代进化中最好的适应度和平均适应度 end
%进化结束
%% 结果分析 [r c]=size(trace);
plot([1:r]',trace(:,2),'r-');
title('适应度曲线','fontsize',12);
xlabel('进化代数','fontsize',12);ylabel('适应度','fontsize',12); axis([0,100,0,1])
disp('适应度 变量'); x=bestchrom;
% 窗口显示
disp([bestfitness x]);
mutation
function ret=Mutation(pmutation,lenchrom,chrom,sizepop,pop,bound)
% 本函数完成变异操作
% pcorss input : 变异概率 % lenchrom input : 染色体长度 % chrom input : 染色体群
% sizepop input : 种群规模
% opts input : 变异方法的选择
% pop input : 当前种群的进化代数和最大的进化代数信息 % ret output : 变异后的染色体
for i=1:sizepop %每一轮for循环中，可能会进行一次变异操作，染色体是随机选择的，变异位置也是随机选择的，
%但该轮for循环中是否进行变异操作则由变异概率决定（continue控制） % 随机选择一个染色体进行变异 pick=rand; while pick==0
pick=rand; end
index=ceil(pick*sizepop);
% 变异概率决定该轮循环是否进行变异 pick=rand;
if pick>pmutation continue; end flag=0;
while flag==0
% 变异位置 pick=rand;
while pick==0 pick=rand; end
pos=ceil(pick*sum(lenchrom)); %随机选择了染色体变异的位置，即选择了第pos个变量进行变异
v=chrom(i,pos); v1=v-bound(pos,1); v2=bound(pos,2)-v;
pick=rand; %变异开始 if pick>0.5
delta=v2*(1-pick^((1-pop(1)/pop(2))^2)); chrom(i,pos)=v+delta; else
delta=v1*(1-pick^((1-pop(1)/pop(2))^2)); chrom(i,pos)=v-delta;
end %变异结束
flag=test(lenchrom,bound,chrom(i,:)); %检验染色体的可行性 end end
ret=chrom;
select
function ret=select(individuals,sizepop)
% 本函数对每一代种群中的染色体进行选择，以进行后面的交叉和变异 % individuals input : 种群信息 % sizepop input : 种群规模
% ret output : 经过选择后的种群
fitness1=1./individuals.fitness; sumfitness=sum(fitness1); sumf=fitness1./sumfitness; index=[];
for i=1:sizepop %转sizepop次轮盘 pick=rand;
while pick==0
pick=rand; end
for i=1:sizepop
pick=pick-sumf(i); if pick<0
index=[index i];
break; %寻找落入的区间，此次转轮盘选中了染色体i，注意：在转sizepop次轮盘的过程中，有可能会重复选择某些染色体 end end end
individuals.chrom=individuals.chrom(index,:); individuals.fitness=individuals.fitness(index); ret=individuals; test
function flag=test(lenchrom,bound,code) % lenchrom input : 染色体长度
% bound input : 变量的取值范围 % code output: 染色体的编码值
x=code; %先解码 flag=1;
if (x(1)