Description: 用遗传算法解决背包问题，可以求最优解，也可以自己设定次数-using genetic algorithms to solve knapsack problem, the optimal solution can help, can set its own number Platform: |
Size: 2065408 |
Author: |
Hits:
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: 用遗传算法解0/1背包问题，背包问题是著名的NP完备类困难问题，此处给出解法。-Genetic Algorithm for 0/1 knapsack problem, knapsack problem is a well-known class of NP-complete problems. Solution is here. Platform: |
Size: 2048 |
Author:李博宁 |
Hits:
Description: 01背包问题的C++源程序，写的比较简单-01 knapsack problem C++ Source code, written in relatively simple Platform: |
Size: 49152 |
Author:sandy chen |
Hits:
Description: 基于遗传算法的背包问题求解，有基本的说明和代码
其他人不需帐号就可自由下载此源码 -Based on genetic algorithms for solving knapsack problem, some basic instructions and code other people without accounts can download this free source Platform: |
Size: 1024 |
Author:ZHANGWEN |
Hits:
Description: 遗传算法求解01背包问题＋实验报告＋参考文献。如果你看了这个程序还是不能明白遗传算法的巧妙，那么还是不要再看这个问题了。-Genetic Algorithm for Knapsack Problem 01 experimental report references. If you read this procedure should not understand the genetic algorithm or clever, then it is better not to look at this issue. Platform: |
Size: 201728 |
Author:gouyabin |
Hits:
Description: 遗传算法编程求解旅行商问题；图论中最短路问题的Matlab程序实现；背包问题模型的Matlab程序实现。-Genetic Algorithm for Solving Traveling Salesman Problem programming graph theory, shortest path problem in the Matlab program implementation knapsack problem Matlab model implementation process. Platform: |
Size: 504832 |
Author:竹子的信仰 |
Hits:
Description: 基本遗传算法带最优保存思想的背包问题，其中，目标值那段代码使用的是惩罚函数法，选择是概率选择，交叉是双点随机交叉，变异是概率变异-The basic genetic algorithm with elitist thinking knapsack problem, which is a target that part of the code using penalty function method, choice is the probability of selection, crossover is a two-point random crossover and mutation is the probability of mutation 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:
Search - Knapsack Problem genetic