• 大小: 10KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-01-03
  • 语言: Matlab
  • 标签: QGA  matlab  

资源简介

本程序是用于实现01背包问题的QGA算法,用matlab实现。

资源截图

代码片段和文件信息

%evaluate
%fit=zeros(1n);
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     
[fv]=max(fit);%f位fit中的最大值,v为最大fit的位置,即本代最优解的对应序号
if t==0
    ave0(number)=mean(fit);
else ave(numbert)=mean(fit);
end




 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2011-02-19 10:30  GQA(原)\
     目录           0  2011-02-19 10:30  GQA(原)\data\
     文件        1320  2010-12-16 14:51  GQA(原)\data\data.mat
     文件         685  2009-03-22 11:06  GQA(原)\data\maxgqas.mat
     文件         458  2009-03-22 12:29  GQA(原)\evaluate.m
     目录           0  2011-02-19 10:30  GQA(原)\example\
     文件         415  2009-03-22 13:18  GQA(原)\example\mwpC.mat
     文件         495  2009-03-05 15:18  GQA(原)\example\shiyan.m
     文件        1133  2010-12-16 14:37  GQA(原)\gqa.asv
     文件        1133  2010-12-16 14:37  GQA(原)\gqa.m
     文件         589  2009-03-22 12:36  GQA(原)\initialize.m
     文件         316  2009-03-05 16:26  GQA(原)\knapsack.m
     文件         307  2009-03-08 15:27  GQA(原)\observe.m
     文件         702  2009-03-08 15:30  GQA(原)\repair.m
     文件         495  2009-03-05 15:18  GQA(原)\shiyan.m
     文件         701  2009-03-22 13:35  GQA(原)\store.m
     文件        4135  2009-03-22 11:33  GQA(原)\update.m

评论

共有 条评论