knapsack.m

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

%knapsack 
clf
clear
global m n;%全局变量，m为染色体串长，即背包问题中的物品数量，n为群体规模
m=input('please input chromsome length m=:');%输入串长
for i=1:m
    w(i)=1+rand()*9;%物品重量
    p(i)=w(i)+5;   %物品价值 
end
C=sum(w)/2;%限制重量
w,p
save data\data m  w p C %保留数据，重复试验使用相同的数据