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

时间:2021-08-17 08:29:05
【文件属性】:
文件名称:遗传算法-0-1背包问题
文件大小:8KB
文件格式:CPP
更新时间:2021-08-17 08:29:05
遗传算法 在背包问题中,初始状态就是有一个空包,包的重量固定为W,有N个商品,每个商品的重量为Wi,价值Ci。目标状态就是将n(n<=N)个商品装入包里,包重不超过W,使得包中商品的总重量最大。状态空间就是将商品装入包的所有组合,本实验的解就是价值和最大的装包组合。

网友评论