经典遗传算法(SGA)解01背包问题的python代码实现，说明如下：
1.采用经典的二进制编码，选择算子为轮盘赌选择，交叉算子为两点交叉，变异算子为反转（单点）变异
2.可调的参数为：gen,pc,pm,popsize,n,w,c,W,M
3.两种解码方式：带惩罚项和不带惩罚项
2019-12-21 20:52:25
5KB
1
01背包问题属于组合优化问题的一个例子，求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下：
给定n个物品和一个背包，物品i的重量为Wi，其价值为Vi，背包的容量为C。选择合适的物品装入背包，使得背包中装入的物品的总价值最大。注意的一点是，背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时，对每种物品i只有两种选择：装入背包或者不装入背包，即只能将物品i装入背包一次。称此类问题为0/1背包问题。
2019-12-21 20:37:52
16KB
1