搜索资源列表
Chp15
- 背包问题的遗传算法解法 背包问题的遗传算法解法-knapsack problem genetic algorithm method knap sack problem GA knapsack asked Solution that the genetic algorithm method knapsack problem Genetic Algorithm Solution
beibao
- 0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
knap
- 用贪婪法的策论,用非递归实现背包问题的求解,并求出放如背包中的物品.-greedy law with political discourse, the use of non - recursive Knapsack Problem Solving and sought release if the items backpack.
knap
- 用贪婪法的策论,用非递归实现背包问题的求解,并求出放如背包中的物品.-greedy law with political discourse, the use of non- recursive Knapsack Problem Solving and sought release if the items backpack.
01knap
- 设有n种物品,每一种物品数量无限。第i种物品每件重量为wi公斤,每件价值ci元。现有一只可装载重量为W公斤的背包,求各种物品应各取多少件放入背包,使背包中物品的价值最高。-with n product, every kind of infinite number of copies. I first product for each weight wi kilograms, each worth ci yuan. Existing a
Chp15
- 背包问题的遗传算法解法 背包问题的遗传算法解法-knapsack problem genetic algorithm method knap sack problem GA knapsack asked Solution that the genetic algorithm method knapsack problem Genetic Algorithm Solution
beibao
- 0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。-0-1 knapsack problem (0-1 Knapsack Problem) is defined as: set up a collection on behalf of m items, r
knap
- this file solve 0/1 knapsack problem
knapsack
- this file solve knap sack
Knap
- 矩形条带装箱问题(RSPP)是指将一组矩形装入在一个宽度固定高度不限的矩形容器中,以期 获得最小装箱高度.RSPP理论上属于NP难问题,在新闻组版、布料下料以及金属切割等工业领域中 有着广泛的应用.为解决该问题,采用了一种混合算法,即将一种新的启发式算法—— 动态匹配算 法—— 与遗传算法结合起来.混合算法中,动态匹配算法能根据4类启发式规则动态选择与装填区域相 匹配的下一个待装矩形,同时将装箱后所需容器高度用遗传算法的
knap
- 分支限界求背包问题相对于贪心法等有很大的优势-fenzhi xianjie beibao
9530292401knapsack
- this is a knap problem solution with getic algorithm.
knap
- THIS PROGRAM SOLVES A 0-1 MULTIPLE KNAPSACK PROBLEM OF N ITEMS AND M KNAPSACKS. -THIS PROGRAM SOLVES A 0-1 MULTIPLE KNAPSACK PROBLEM OF N ITEMS AND M KNAPSACKS.
knap
- 用动态规划解决背包问题,分别用递归和非递归方式实现-Knapsack problem using dynamic programming solution, respectively, recursive and non-recursive way to achieve
Genetic_Algorithm_0_1knapProblem
- 0-1背包问题是个NP难问题,本程序基于遗传算法,求解0——1背包问题。-Solve 0_1 knap problem with genetic algorithm
arithmetic
- 采用c++语言实现动态规划问题、0-1背包问题、背包问题knap1.cpp、knap.cpp、dynamic.cpp!-The c++ language realize dynamic planning 0-1 knapsack problems knapsack problem knap1. CPP knap.CPP dynamic.CPP
knap-error
- 利用c++语言进行01背包问题回溯法解决实际问题-knapsack problem
Knap
- 采用回溯法解决01背包问题,数据输入为当前目录下的data.txt文件;-Backtracking to solve knapsack problem 01, data input data.txt file in the current directory
knap-error
- 利用回溯法解决0-1背包问题,希望对于开始学习算法的同学有所帮助-Backtracking to solve 0-1 knapsack problem, I hope to help students start learning algorithm
solutionacoding-for-knap-sack-by-cuckoo
- Cuckoo Optimization Algorithm *Matlab Toolbox Ver. 1.0.1 *Ramin Rajabioun, 2011 solution&coding for knap-sack by cuck-Cuckoo Optimization Algorithm *Matlab Toolbox Ver. 1.0.1 *Ramin Rajabioun, 2011