evaluate.m

遗传量子算法求解背包问题Matlab源码

%evaluate
%fit=zeros(1,n);
for j=1:n %n个个体
     for i=1:m  %m位。即m个物品
         fit(j)=sum(x(j,:)*p');%问题解的适应度，即选择物品的总价值
     end
end
fit;
%for j=n:-1:2
    %if fit(j)>fit(j-1)
       % t=fit(j);
        %fit(j)=fit(j-1);
       % fit(j-1)=t;
   % end 
%end     
[f,v]=max(fit);%f位fit中的最大值，v为最大fit的位置，即本代最优解的对应序号
if t==0
    ave0(number)=mean(fit);
else ave(number,t)=mean(fit);
end