遗传算法-0-1背包问题

【文件属性】：

文件名称：遗传算法-0-1背包问题

文件大小：8KB

文件格式：CPP

更新时间：2021-08-17 08:29:05

遗传算法

在背包问题中，初始状态就是有一个空包，包的重量固定为W，有N个商品，每个商品的重量为Wi,价值Ci。目标状态就是将n(n<=N)个商品装入包里，包重不超过W，使得包中商品的总重量最大。状态空间就是将商品装入包的所有组合，本实验的解就是价值和最大的装包组合。