分布估计算法求解0-1背包问题二

一些其他函数

重量计算函数:

functionwgtsum = weightsum(pop, weights)

%计算种群的重量

%pop input 种群

%weights input 重量向量

%wgtsum output 种群重量

popsize =size(pop, 1);

wgtsum =zeros(popsize, 1);

for i =1:popsize

wgtsum(i, 1) = weightsumv(pop(i, :),weights);

end

end

functionwgtsum = weightsumv(stuffs, weights)

%计算一个个体的重量

%stuffs input 物品序列

%weights input 重量向量

%wgtsum output 个体重量

wgtsum =sum(weights(stuffs ~= 0));

end

收益计算函数:

functionpftsum = profitssum(pop, profits)

%计算种群收益

%pop input 种群

%profits input 收益向量

%pftsum output 种群收益

popsize =size(pop, 1);

pftsum =zeros(popsize, 1);

for i =1:popsize

pftsum(i, 1) = sum(profits(pop(i, :) ~=0));

end

end

本文分享自微信公众号 - mwangblog(mwangblog)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-11-25

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券