Description: 用遗传算法求解背包问题是南京航空航天大学信息与计算科学专业编写的.本程序利用遗传算法来求解背包问题.采用二进制字符串编码,1表示选择物体,0则不选择.
背包问题描述:在M件物品取出若干件放在空间为W的背包里,每件物品的重量为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn。求出获得最大价值的方案。注意:在本题中,所有的重量值均为整数。-genetic algorithm knapsack problem is the Nanjing University of Aeronautics and Astronautics, Information and Computing Science prepared. The procedure the use of genetic algorithms to solve knapsack problem. binary string encoding, an option objects, 0 no choice. Knapsack Problem Description : M items removed several pieces on the space-W backpack, Each of the weight W1, W 2 ... Wn, the corresponding value of P1, P2 ... Pn. Sought to gain maximum value of the program. NOTE : In this issue, all the weight values are integers. Platform: |
Size: 25600 |
Author:王杰 |
Hits:
Description: 模拟退火算法解决背包问题,使得背包能得到最好的利用。-Simulated annealing algorithm to solve knapsack problem, the backpack can be the best possible use. Platform: |
Size: 2048 |
Author:张苹 |
Hits:
Description: 背包问题或0-1背包问题遗传算法程序,里面用的实数编码方式值得借鉴。-0-1 knapsack problem or knapsack problem genetic algorithm procedure, which uses real coding can be learned. Platform: |
Size: 2048 |
Author:olivejy |
Hits:
Description: 基础背包问题、用贪心算法求解最大价值问题、用动态规划算法求解最大价值问题-Basic knapsack problem, the greedy algorithm for solving the maximum value of the dynamic programming algorithm for solving the maximum value of Platform: |
Size: 2167808 |
Author:tangliming |
Hits:
Description: 不过下面程序中的背包函数采用了贪婪算法的另一种写法(背包函数是以前的代码,用来比较两种算法)-backpack problem algorithm using Greedy in C Platform: |
Size: 1024 |
Author:tangliang |
Hits:
Description: 描述《算法引论》上最基本的背包问题,PPT以及算法源码的实现-The most basic description of the knapsack problem, " Introduction to Algorithms" on, PPT and algorithm realization source Platform: |
Size: 656384 |
Author:呼晓东 |
Hits: