遗传算法求解0-1背包问题(共9页).docx

精选优质文档-倾情为你奉上遗传算法解决0-1背包问题北京科技大学物流工程系2013.6.11一、 实例一：1. 问题描述假设：背包最大重量为300，物品的数量为10，物品的价值：9575237350226578998，物品的重量：895919431007244167642. Matlab代码（1） 参数初始化，导入本问题的物品的价值和重量数据，并设定背包最大重量。wei=9575237350226578998;val=89591943100724416764;w=300; %总重量约束值（2） 随机产生数量为30的种群。生成30*10的0-1矩阵。So =round(rand(30,10);So=hardlim(So); %So为随机产生的矩阵,值为0或1ZQ,Y = size(So); （3） 迭代次数为50代，交叉概率为90%，变异概率为5%.ds = 50; pc