搜索资源列表
knapsack.rar
- 用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
贪心方法
- 贪心方法解0/1背包问题,构造一个物品类,调用类方法对背包进行排序,核心代码已给出-greedy method for 0 / 1 knapsack problem, a structural categories of goods, the category called right backpack method for sequencing, the core code has been given
my0-1knapsack
- 给定n 个物品, 物品i重为wi 并且价值为 vi ，背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W ． 用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum tot
0-1bagsourcecode
- 0-1背包问题的C++源代码： 设有一个背包,可以放入重量为S。现有n件物品,重量分别为S1,S2,···,Si (0<i<n+1)均为正数,从这n件物品中
algrithm
- 算法设计与分析的经典程序，主要有0-1背包问题，最小生成树等。-algorithm design and analysis of the classic procedure, mainly 0-1 knapsack problem, such as minimum spanning tree.
mathmodel2
- 1.1 背包问题 有一个徒步旅行者，已知他能承受的旅行背包的重量不超过a（kg）。设有n种物品可供他选择装入背包，这n种物品分别编号为1，2，…，n。其中第i种物品每件的重量为ai（kg），其使用价值（指一件第i种物品对旅行者来说所带来的好处的一种数量指标）为ci（i＝1，2，…，n）。问这位旅行者应如何选择携带这n种物品的件数，使得总价值最大？ -1.1 knapsack problem is a hikers. he is known to travel to withstand t
fjdjf
- 用分支界限法解决的几个问题:包括0-1背包问题,最大团问题,电路布线问题,最大装载问题.作业最优处理问韪.-branch line with the law to solve several problems : including 0-1 knapsack problem, the largest group, circuit wiring problem, the greatest problem loading. Optimal handling operations Q premises
tigongyuanma
- 该文件包共有5个文件 TSP--传统算法---说明TSP的传统算法实践 背包问题----0-1背包问题的传统算法实践 模拟退火算法----模拟退火算法实现TSP问题 我的通讯录----我整理写的个人通讯录 遗传算法----遗传算法解决TSP问题
c1
- 动态规划解决背包问题 列出所有可能情况并进行求值 适用于较小数据测试(Dynamic programming to solve knapsack problem)
背包问题
- python的0-1背包算法实现，包含如何求出路径，还有算法流程图(Python 0-1 knapsack algorithm implementation, including how to find the path, and the algorithm flow chart)
AOC_limit
- 使用matlab实现的蚁群算法，解决0 1背包问题为例解决组合优化问题(ant colony optimization (ACO) implement by matlab, use to solve 0/1 bagging problem)
12.8 01背包练习题
- java 动态规划之0-1背包问题代码详解，详细注释(0-1 knapsack problem dynamic programming code Xiangjie)
GeneticAlgorithm
- 使用传统的遗传算法解决0-1背包问题，其中使用的是轮盘选择、最简单的随机交叉变异(Using traditional genetic algorithm to solve the 0-1 knapsack problem)
test.py
- 通过遗传算法解决0-1背包问题，以选择办事处为背景(solve the package problem through genetic algorithm)
采用基于粒子群的多目标优化算法解决背包问题
- 多目标优化问题与粒子群算法的结合，以解决0-1背包问题(The multi-objective optimization problem is combined with particle swarm optimization to solve the 0-1 knapsack problem)
MC【1.7.10】背包编辑MOD
- 我的世界1.7.10背包编辑,可以编辑物品属性 个人觉得很好用来分享一下(Microsoft 1.7.10 backpack editor can edit item properties. A person feels good to share it)
1.60辅助
- 多功能辅助 支持挖宝背包清理快速挖宝 本人亲测可用(Multi function support support treasure knapsack clean-up quick dig treasure I personally test available)
背包辅助1.60
- 清理背包辅助 非常好用，私服专用的，本人亲测可以用(Cleaning backpack assistant is very useful. I can use it personally.)
Chapter9
- 用分支界限法来解决0-1背包问题，包含算法分析(Branch and bound method for solving 0-1 knapsack problem)
基于猴群算法求解0_1背包问题_徐小平
- 猴群算法是于2008年由Zhao和Tang[8]提出的一种新的用于求解大规模、多峰优化问题的智能优化算法.(The monkey swarm algorithm is a new intelligent optimization algorithm proposed by Zhao and Tang [8] in 2008 for solving large-scale and multi-peak optimization problems.)