搜索资源列表
beibao.rar
- 背包问题最优算法
knapsack.rar
- 用GAlib库实现的解决0/1背包问题的遗传算法程序源代码。
thesis2000_fangqi
- 算法分析和设计的主要原理,动态规划 贪心算法 背包问题的实例-algorithm analysis and design of the main principle of dynamic programming greedy algorithm examples knapsack problem
贪心方法
- 贪心方法解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
背包问题之贪婪算法求解C语言源代码
- 其实原来的程序也是采用了贪婪算法,不过下面程序中的beibao1函数采用了贪婪算法的另一种写法,beibao函数是以前的代码,用来比较两种算法-fact, the original procedure is used in the greedy algorithm, but the procedures below beibao1 function of the greedy algorithm used another way, beibao function of the previous
id5
- 介绍动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠等方面的应用。-on dynamic programming methods in solving knapsack problem, image compression, the matrix multiplication chains, the shortest path, non-overlapping subsets of folding and components such applications.
背包
- 文件里有说明,其作用和具体的程序在文件里均具体介绍了 -document has stated that its role and specific procedures in the documents specifically introduced
glouton
- 以贪吃为基础算法解决背包问题,附加功能允许物品重量为0。在linux环境下用makefile进行编译。-to Dandelion-based algorithm to solve knapsack problem, additional feature allows weight to 0. Linux environment in the makefile used computer.
Algorithm
- 01背包,批处理作业调度,动态规划,回溯,分支限界(01 knapsack, batch job scheduling, dynamic programming, backtracking, branch and bound.)
beibaowenti
- 简单背包问题的程序,使用matlab进行编程,适合零基础者(A program that can do simple Knapsack problem)
采用基于粒子群的多目标优化算法解决背包问题
- 多目标优化问题与粒子群算法的结合,以解决0-1背包问题(The multi-objective optimization problem is combined with particle swarm optimization to solve the 0-1 knapsack problem)
遗传算法解决背包问题
- 遗传算法解决背包问题,matlab环境实现c流程(Solving knapsack problem by genetic algorithm)
ConsoleApp1
- 用VS2015实现了背包算法,语言为C#语言(The knapsack algorithm is realized by using VS2015)
MyDPUtils
- 各类背包问题算法的java实现,并且带有部分注释(Knapsack problem algorithm java implementation, and with some notes)
Chapter9
- 用分支界限法来解决0-1背包问题,包含算法分析(Branch and bound method for solving 0-1 knapsack problem)
0-1背包问题
- 实现0-1背包问题 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?
基于猴群算法求解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.)
beiBao01
- 免疫克隆解决01背包问题,将免疫概念及其理论应用于遗传算法,在保留原算法优良特性的前提下,力图有选择、有目的地利用待求问题中的一些特征信息或知识来抑制其优化过程中出现的退化现象,这种算法称为免疫算法(Immune Algorithm) IA。人工免疫算法是一种具有生成+检测 (generate and test)的迭代过程的群智能搜索算法。从理论上分析,迭代过程中,在保留上一代最佳个体的前提下,免疫算法是全局收敛的。(Immune clone solves 01 knapsack problem