搜索资源列表
0.背包问题C语言算法
- 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入. 输入:第一行两个正整数n(物品数)和C(容量) 第二行n个正整数n,表示物品价值 第三行n个正整数n,表示物品重量 输出:第一行表示总价值 第二行n个数(0/1),0表示物品不装入,1表示装入 例如, 输入: 5 10 6 3 5 4 6 2 2 6 5 4 输出 15 1 1 0 0 1 ,
SimulatedAnnealingAlgorithm
- matlab编制的用模拟退火算法解决0-1背包问题的具体实例-matlab prepared using simulated annealing algorithm to solve 0-1 knapsack problem specific examples of
an
- 利用模拟退火解决0-1背包问题,适合初学者。-The use of simulated annealing to solve 0-1 knapsack problem, suitable for beginners.
0-1-knapsack-problem
- 模拟退火解决0-1背包问题,初学者可以借鉴-Simulated annealing to solve 0-1 knapsack problem, beginners can learn from
SA
- 这是用模拟退火算法解决0-1背包问题,下载后可直接运行,可以帮助有需要对模拟退火算法进行了解的朋友。-This is a simulated annealing algorithm to solve the 0-1 knapsack problem, after downloading, can be directly run, you can help those in need of the simulated annealing algorithm to find out about fr
simulateanneal
- 一个解决0-1背包问题的模拟退火程序,希望给有需要的人帮助-A solution to the 0-1 knapsack problem simulated annealing process, hoping to help those in need
invst2
- 用matlab实现投资问题(类似于0-1背包问题,但更复杂)的动态规划-Problem with matlab realized investment (like the 0-1 knapsack problem, but more complex) dynamic programming
packegePSO1
- 用matlab编写的一个解决0-1背包问题,其算法采用粒子群算法-use matlab software write 0-1 knapsack problem use PSO method
beibaoPSO
- 粒子群算法解决0-1背包问题,对于n个体积为aj、价值分别为cj的物品,如何将它们装入总体积为b的背包中,使得所选物品的总价值最大。-Particle swarm algorithm to solve the 0-1 knapsack problem, for n volume for aj, value for cj items, how they are loaded in the total volume of the backpack, b, making the total value
PSO
- matlab求解粒子群,属于0-1背包问题-matlab to solve the particle swarm, belonging to the 0-1 knapsack problem
SAPSO
- 0-1背包问题是学习算法时一个非常常用的简单问题,可以用多种智能优化算法实现,这里用到了蚁群算法和模拟退火算法还有两种方法的结合三种方法来实现。-0-1 knapsack problem is a simple learning algorithm is a very common problem, and can use a variety of intelligent optimization algorithm, ant colony algorithm and simulated ann
0-1beibao--QGA
- 基于量子遗传算法的0-1背包问题matlab-Matlab genetic algorithm based on quantum 0-1 knapsack problem
beibaoPSO
- 用粒子群算法解决0/1背包问题,解决在背包体积有限的情况下,如何最大化的实现有效资源分配-Solve knapsack problem with particle swarm algorithm to solve the limited volume of the backpack, how to maximize the efficient allocation of resources to achieve
GA01
- 完整解决0-1背包问题的遗传算法程序,包括输出数据统计-Complete knapsack problem solving o-1 genetic algorithm program
FA2
- 一种改进的萤火虫算法解决动态0-1背包问题。经过测试,算法就有良好的性能。-Firefly Algorithm (FA), Genetic Algorithm (GA) and Differential Evolution (DE) have been widely used for static optimization problems, but the applications of those algorithms in dynamic environments are rela
GA0-1
- 0-1背包问题遗传算法,包含精英选择和非精英选择-0-1 knapsack problem algorithms, comprising elite and non-elite choose
0-1beibaowenti
- 应用禁忌搜索算法解决0-1背包问题,可以快速得到最优结果,用matlab实现-Application of tabu search algorithm to solve 0-1 knapsack problem, you can quickly get the best results, using matlab realize
simulated annealing algorithm
- 模拟退火算法的应用很广泛,可以较高的效率求解最大截问题(Max Cut Problem)、0-1背包问题(Zero One Knapsack Problem)、图着色问题(Graph Colouring Problem)、调度问题(Scheduling Problem)等等。(Simulated annealing algorithm is widely used, can be more efficient to solve the maximum Problem Cut (Max), 0-1
AOC_limit
- 使用matlab实现的蚁群算法,解决0 1背包问题为例解决组合优化问题(ant colony optimization (ACO) implement by matlab, use to solve 0/1 bagging problem)
应用禁忌搜索算法解决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 optimal solutions.)