Description: 用遗传算法解决背包问题,可以求最优解,也可以自己设定次数-using genetic algorithms to solve knapsack problem, the optimal solution can help, can set its own number Platform: |
Size: 2065408 |
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: 背包问题,用遗传算法解决,并在VC++环境下调试通过,得到正确结果,可供参考,源码C文件中有较详细的注释-Knapsack problem, using genetic algorithm, and in the VC++ debugging environment through, get the correct results, for reference, source C files in more detailed comments Platform: |
Size: 12288 |
Author:paradise |
Hits:
Description: 本文件含论文及源代码。论文首先介绍了基本遗传算法的基本原理、特点及其基本实现技术,接着针对背包问题,论述了遗传算法在编码表示和遗传算子(包括选择算子、交叉算子变异算子这三种算子)等方面的应用情况。并且结合背包问题实例,给出了具体的编码方法,运行参数,群体大小,最大迭代次数,以及合适的遗传算子。最后,简单说明了遗传算法在求解背包问题中的应用并对遗传算法解决背包问题的前景提出了展望。-The file containing the papers and source code. The paper first introduces the basic principles of the basic genetic algorithm, the characteristics of its basic implementation techniques, and then for the knapsack problem, discusses the genetic algorithm coded representation and genetic operators (including selection operator, crossover operator mutation operator three count sub), and other aspects of the application. And the combination of an instance of the knapsack problem, given specific encoding method, operating parameters, population size, maximum number of iterations, and appropriate genetic operators. Finally, a brief description of the genetic algorithm Knapsack problem and genetic algorithm to solve the knapsack problem prospects prospect. Platform: |
Size: 420864 |
Author:李海波 |
Hits: