背包问题，是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品，并使选中物品的价值之和为最大的问题。其形式化描述如下：给定一个物品集合s={1,2，…，n},物品i具有重量 和价值 。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集 ，使得
2021-04-21 18:32:57
10KB
1
程序是在vs2005的环境下写的，你的先安装vs2005；这里面都是c语言语法，虽然建的是c++的一个控制台程序（应该复制代码到vc6.0环境中也可以直接运行）。
2021-04-20 13:15:04
208KB
1
本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助
2021-04-19 23:15:32
57KB
1
这是遗传算法用来求解0-1背包问题matlab代码，价值还是比较高的。可以通过这个例子学习和巩固遗传算法。
2021-04-14 15:08:34
8KB
1