贪婪遗传算法求解背包问题

1. 背包问题的数学建模

最近在学习遗传算法的时候，发现传统的遗传算法在求解背包问题时，经常会出现求解结果收敛到局部最优解的情况，对于这种问题，查阅相关资料后大致了解到背包问题在用遗传算法求解时，需要加入贪婪算子修改算法，本文对这种算法会做一个详细介绍，文末附源码下载地址。
首先先对背包问题做一个大致描述，一个小偷去一户人家偷东西，他有一个容量为V的背包，这户人家的所有物品有两个属性，其一是大小$good{V}_i$，其二是价值$good{C}_i$，问，小偷要拿哪些物品才可以保证自己收获最大？
我们设这户人家总共有N件物品，然后设数组goodV[N]与goodC[N]分别表示每件物品的体积与价值。然后我们对这个问题可以做一个建模，对于收获最大的理解也就是背包里的所有物品价值和最大，但我们应该怎样表示这样一个目标函数呢？
我们为每个物品可以设一个标志位，这个标志位值为0或1，分别表示不拿与拿。这样我们很容易就可以写出问题的目标函数: max $\Sigma {}_{i=1}^N{x}_{i}goodC</$