背包问题(0-1背包，完全背包，多重背包知识概念详解)内含实例代码解析,详细讲解了背包的基本概念及简单运用问题

多目标搜索算法相对于单目标算法来说，更加贴近于实际问题，求解结果更具有参考价值。通过多目标搜索算法最终得到的不是一个最优解，而是一个非劣解集，需要从非劣解集中根据实际问题的需要选择一个解作为该问题的最终解。 多目标背包问题描述： 假设存在五类物品，每类物品中又包含四种具体物品，现要求从这五类物品中分别选择一种物品放入背包中，使得背包内物品的总价值最大，总体积最小，并且背包的总质量不超过92Kg。其中P为每个物品的价值，R为每个物品的体积，C为每个物品质量。（具体的数据和注释附在代码中）

用遗传算法实现二进制背包问题。 求解器的输入（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）

贪心粒子群算法求解多维0-1背包问题，郝俊玲，，本文将单维背包问题求解中常用的贪心思想推广到多维0-1背包问题，但多维背包问题的多约束特性使得单维背包问题中按物品性价比非增

背包问题GA求解（多运行几次）

0-1背包问题的3种详细解法和比较 详细讲解了0-1背包问题的动态规划 回溯法 分支界限法的解法 及其比较

背包问题，是指从n件不同价值、不同重量物品中按一定的要求选取一部分物品，并使选中物品的价值之和为最大的问题。其形式化描述如下：给定一个物品集合s={1,2，…，n},物品i具有重量 和价值 。背包能承受的最大载重量不超过W。背包问题就是找到一个物品子集 ，使得

程序是在vs2005的环境下写的，你的先安装vs2005；这里面都是c语言语法，虽然建的是c++的一个控制台程序（应该复制代码到vc6.0环境中也可以直接运行）。

本算法用遗传算法和贪婪算法解决了背包问题，产生解得方法用贪婪算法，然后引入了一个错解的修复算法，搜索的时候用遗传算法。保证了快速收敛和解的完备性。包含源程序，算法介绍以及一份详细的报告，希望对读者有很大的帮助

本源码是背包问题的求解