资源简介

这是遗传算法用来求解0-1背包问题matlab代码,价值还是比较高的。可以通过这个例子学习和巩固遗传算法。

资源截图

代码片段和文件信息

%% 调整种群染色体,将不满足载重量约束的染色体进行调整
% 输入Chrom:种群
% 输入weight:各个物品重量
% 输入cap:背包载重量
% 输出newChrom:调整后的染色体,全部满足载重量约束
function newChrom=adjustChrom(Chromweightcap)
[NINDN]=size(Chrom);   %NIND种群大小,N种群数目
for i=1:NIND
    sumW=0;  %每个染色体的初始装载物品重量为0
    for j=1:N
        %如果为1,则表示物品被装包
        if (Chrom(ij)==1)&&(sumW+weight(j)<=cap)
            sumW=sumW+weight(j);
        else
            Chrom(ij)=0;
        end
    end
end
newChrom=Chrom;
end


 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2020-02-26 23:36  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\
     文件         258  2020-02-04 17:54  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\InitPop.m
     文件         263  2010-08-04 23:49  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\Mutate.m
     文件         910  2020-02-26 23:37  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\Recombin.m
     文件         304  2020-02-04 19:03  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\Reins.m
     文件         302  2020-02-26 23:37  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\Select.m
     文件         617  2020-02-26 23:37  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\Sus.m
     文件         565  2020-02-04 20:45  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\adjustChrom.m
     文件         371  2020-02-04 18:07  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\allValue.m
     文件         380  2020-02-04 19:07  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\allWeight.m
     文件         475  2020-02-04 16:58  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\chromVW.m
     文件         745  2020-02-04 20:45  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\encode.m
     文件        2061  2020-02-26 23:37  遗传算法求解0-1背包问题matlab代码(微信公众号:优化算法交流地)\main.m

评论

共有 条评论