搜索资源列表
beibao
- 0-1背包问题(0-1 Knapsack Problem)的定义为:设集合 代表m件物品,正整数 分别表示第 件物品的价值与重量,那么0-1背包问题KNAP(A,c)定义为,求A的子集,使得重量之和小于背包的容量c,并使得价值和最大。
knappara
- 本程序实现0-1背包问题的遗传算法的并行计算,mpi+c语言-This procedure achieved 0-1 knapsack problem genetic algorithm parallel computing, mpi+ c language
pso_01
- 使用二进制PSO解决0-1背包问题的MATLAB程序-The use of PSO to solve 0-1 knapsack problem
GA_knapsack
- 使用遗传算法解决0-1背包问题,算法效率好-The use of genetic algorithm to solve 0-1 knapsack problem, a good algorithm efficiency
GA
- vc++中用以测试mpi并行的遗传算法,应用在0-1背包的问题中。-Vc++ is used to test the mpi parallel genetic algorithm (ga), used in 0-1 knapsack problem.