用遗传算法实现二进制背包问题。
求解器的输入（KnapSackGA.java）是一个名为init.txt的文件，该文件的每一行包含以下内容：
项目数（例如7）
每个项目的值（以空格分隔）（例如1 2 3 4 5 6 7）
每个项目的重量（以空格分隔）（例如14 11 10 13 12 9 8）
背包最大尺寸（例如70）
人口规模（例如50）
世代数（例如100）
交叉概率（例如0.6）
突变概率（例如0.015）
2021-05-02 22:03:15
4KB
1
贪心粒子群算法求解多维0-1背包问题，郝俊玲，，本文将单维背包问题求解中常用的贪心思想推广到多维0-1背包问题，但多维背包问题的多约束特性使得单维背包问题中按物品性价比非增
2021-05-01 21:21:47
468KB
1
背包问题，是指从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