Location:
Search - knapsack ga
Search list
Description: 背包问题的遗传算法解法 背包问题的遗传算法解法-knapsack problem genetic algorithm method knap sack problem GA knapsack asked Solution that the genetic algorithm method knapsack problem Genetic Algorithm Solution
Platform: |
Size: 1018880 |
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: 基于遗传算法的背包问题求解，有基本的说明和代码
其他人不需帐号就可自由下载此源码 -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: 本程序是在MATLAB平台上，利用智能优化算法遗传算法来解决01背包问题。在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。-This procedure is in the MATLAB platform using intelligent genetic algorithm optimization algorithm to solve the 01 knapsack problem. In the 0/1 knapsack problem, there is a need for a capacity of c for the loaded backpack. From the n-items, select the items into the backpack, each item i the weight of wi, the value of pi. Feasible for loading backpack, backpack items total weight can not exceed the capacity of backpack, the best load is the value of the items loaded the highest.
Platform: |
Size: 1024 |
Author: 周薇 |
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: 背包问题或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: 热力学遗传算"~-(therm odynamical genetic algorithms，简称TDGA)借鉴固体退火过程中能量与熵的竞争
模式来协调GA 中“选择压力”和“种群多样性”之间的冲突．然而TDGA 目前极高的计算代价限制了其应用．为了提
高TDGA的计算效率，首先定义一种等级熵(rating—based entropy,J~j称RE)度量方法，它能以较小的计算成本度量种
群中个体适应值的分散程度．然后引入分量热力学替换规则(component thermod)rnamical replacement，简称CTR)，有
效地降低了替换规则的复杂度．同时也证明了CTR规则具有驱动种群自由能近似最速下降的能力．在0．1背包问题
上的实验结果表明，RE 方法和CTR规则在保持TDGA良好的性能与稳定性的同时，极大地提高了其计算效率．-Thermodynamical genetic algorithms(TDGA)simulate the competitive model between energy and
entropy in annealing to harmonize the conflicts between selective pressure and population diversity in GA．But high
computational cost restricts the applications of TDGA．In order to improve the computational efi ciency，a
measurement method of rating—based entropy(RE)is proposed．The RE method can measure the fitness dispersal
with low computational cost．Then a component therm odynamical replacement(CTR)rule is introduced to reduce
the complexity of the replacement，and it is proved that the CTR rule has the approximate steepest descent ability of
the population free energy．Experimental results on 0-1 knapsack problems show that the RE method and the CTR
rule not only maintain the excellent perform ance and stability of TDGA，but also remarkably improve the
computational efi ciency of TDGA．
Platform: |
Size: 384000 |
Author: 郭事业 |
Hits:
Description: 遗传算法 0-1背包问题的代码 初始群体 选择 交叉 变异 评估函-0-1 knapsack problem genetic algorithm code for the initial assessment of functional group selection crossover and mutation
Platform: |
Size: 2048 |
Author: 甘孟壮 |
Hits:
Description: knapsack genet algorithm
Platform: |
Size: 2048 |
Author: mahdi |
Hits:
Description: 遗传算法解决组合优化问题，0-1背包问题-Genetic algorithm to solve combinatorial optimization problems, 0-1 knapsack problem
Platform: |
Size: 11264 |
Author: whx |
Hits:
Description: solving knapsack 0,1 problem with GA in matlab
Platform: |
Size: 1024 |
Author: maneshti |
Hits:
Description: 遗传算法求解背包问题，结果不错，可以借鉴-Genetic algorithm to solve the knapsack problem, the results are good, can learn
Platform: |
Size: 1104896 |
Author: woaineu |
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:
Description: Genetic algorithm to solve knapsack problem
Platform: |
Size: 3072 |
Author: 康超 |
Hits:
Description: ga algorithm in matlab knapsack
Platform: |
Size: 2048 |
Author: esimozi |
Hits:
Description: MatLab code Genetic Algorithm for Knapsack Problem
Platform: |
Size: 3072 |
Author: mahmuddwis |
Hits:
Description: 遗传算法解决背包问题。内含genetic工具包。-Genetic algorithm to solve knapsack problem. Contains genetic toolkit.
Platform: |
Size: 229376 |
Author: Qinzhen |
Hits:
Description: 遗传、禁忌、模拟退火等算法求解背包问题C-Genetic, contraindications, simulated annealing algorithm for knapsack problem C++
Platform: |
Size: 635904 |
Author: 余 |
Hits:
Description: 本源程序里面实现了基本的遗传算法与量子遗传算法实现0-1背包问题，并对实现结果截图并分析了。-The source of which the realization of the genetic algorithm and the quantum genetic algorithm to achieve the basic 0-1 knapsack problem, and the results were analyzed.
Platform: |
Size: 4538368 |
Author: 黄山 |
Hits:
Description: 使用遗传算法解决经典的背包问题，即整数规划问题。-Using genetic algorithm to solve the classic knapsack problem, that is, the problem of integer programming.
Platform: |
Size: 6144 |
Author: 王志成 |
Hits: