Description: 一个求解背包问题的遗传算法，该程序是基于VB平台开发的-a knapsack problem solving genetic algorithm, the program is based on the platform in the VB Platform: |
Size: 24576 |
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: 背包算法中用遗传算法解决VB代码
希望能帮助有用得着的朋友-Knapsack algorithm using genetic algorithm to solve VB code to help a friend has useful Platform: |
Size: 1024 |
Author:adsd |
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: 遗传算法
遗传算法简称GA(Genetic Algorithm)，在本质上是一种不依赖具体问题的直接搜索方法。遗传算法在模式识别、神经网络、图像处理、机器学习、工业优化控制、自适应控制、生物科学、社会科学等方面都得到应用。在人工智能研究中，现在人们认为“遗传算法、自适应系统、细胞自动机、混沌理论与人工智能一样，都是对今后十年的计算技术有重大影响的关键技术”。-Referred to as genetic algorithm genetic algorithm GA (Genetic Algorithm), in essence is a kind of do not rely on specific issues of direct search method. Genetic algorithm in pattern recognition, neural networks, image processing, machine learning, optimization of industrial control, adaptive control, biological sciences, social sciences and so on have been applied. Research in artificial intelligence, now that the " genetic algorithms, adaptive systems, cellular automata, chaos theory and artificial intelligence, are the next ten years of the computing technology have a major impact on the key technology." Platform: |
Size: 303104 |
Author:sunguili |
Hits:
Description: 遗传算法解决背包问题，即装入物体容量有限，每个物体有不同价值，使得最终价值最高。-Genetic algorithm to solve knapsack problem, namely the limited capacity of loaded objects, each object has a different value, making the final value. Platform: |
Size: 24576 |
Author:liu |
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:
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:
Search - genetic algorithm knapsack