搜索资源列表
粒子群01背包
- 用粒子群算法解决01背包问题(100个物品)从而得到最优解(The particle swarm algorithm is used to solve the 01 knapsack problem (100 items), and thus the optimal solution is obtained)
背包九讲-2.0
- 背包九讲,主要讲述DP相关的背包算法以备大家参考(Knapsack nine lectures, mainly about DP related knapsack algorithm, for your reference)
背包问题
- 算法效果较为良好,实现背包问题价值最大,采用遗传算法实现的比较不错的结果(The algorithm effect is good, the maximum value of the knapsack problem, genetic algorithm is used to achieve good results)
贪心算法背包问题
- 一个简单贪心算法的研究,背包问题,供大家浏览参考。(A simple greedy algorithm research, knapsack problem, reference for browsing.)
动态规划求解0-1背包问题
- 通过动态规划的算法得到装进背包的最大价值(The maximum value of knapsack is obtained by dynamic programming algorithm.)
部分背包的贪心算法实现
- 通过贪心算法实现装进背包物品价值最大化,具体步骤是依次选择价值密度最大的物品放入背包(Through greedy algorithm to maximize the value of goods loaded into backpacks.)
算法第四次作业
- 使用搜索算法实现的0-1背包问题和迷宫问题(0-1 knapsack problem and maze problem by search algorithm)
01被背包问题
- 01背包问题C语言版,详细的直接可以运行的(01 knapsack problem C language version, which can be run in detail.)
背包
- 给定n种物品和一背包。物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或者不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。试设计一个解此问题的动态规划算法,并分析算法的计算复杂性。(Given n items and a knapsack. The weight of the
背包2
- 解决背包问题的一个算法 ,可以看看的啊大大撒打算 打上单(sssfaadasdasdasfdsgdsgdssgddsgvfdasdffsfd)
背包问题
- 贪心算法解决背包问题:给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?(The greedy algorithm solves the knapsack problem: a given n item and a backpack. The weight of the item I is Wi, its value is Vi, and the capa
0-1
- 利用动态规划实现0-1背包问题,文件包含源代码,解释说明及测试样例(Dynamic programming to achieve 0-1 knapsack problem.)
基于Pareto理论的二维背包搜索算法
- 主要用于用二维背包算法算法在物流配送路径中的应用(the program is often used to solve VRP)
回溯法(01背包问题)
- 回溯法解决01背包问题,111111111111111111(Backtracking method for solving 01 knapsack problems)
贪心算法-局部背包
- 使用java语言实现贪心算法中的局部背包问题,适合正在学习这方面算法的人使用。(The Java language is used to implement the local knapsack problem in the greedy algorithm, which is suitable for people who are learning this algorithm.)
PSO算法解决背包问题
- 粒子群算法与多目标优化问题的结合,解决背包问题实例(Combining particle swarm optimization with multi-objective optimization, we solve knapsack proble)
遗传算法解决背包问题
- 遗传算法解决背包问题,matlab环境实现c流程(Solving knapsack problem by genetic algorithm)
应用禁忌搜索算法解决0-1背包问题
- 利用禁忌搜索算法求解0-1背包问题。禁忌搜索算法相比其他搜索算法更优,设置藐视规则来避免陷入局部最优解。(Solve 0-1 Knapsack Problem based on Tabu search. The tabu search algorithm is superior to other search algorithms and sets contempt rules to avoid falling into local o
30个智能算法模型
- 1-8遗传算法,9 多目标Pareto最优解搜索算法,10 基于多目标Pareto的二维背包搜索算法,11-12免疫算法,13-17粒子群算法,18鱼群算法,19-21模拟退火算法,22-24蚁群算法,25-27神经网络,28 支持向量机的分类,29 支持向量机的回归拟合,30 极限学习机的回归拟合及分类(1-8 genetic algorithm, 9 multi-objective Pareto optimal solution s
遗传算法01背包问题
- 使用遗传算法解决01背包问题,并输出得到最大价值的遗传代数以及每一代的最大价值(Using genetic algorithm to solve 01 knapsack problem)