搜索资源列表
mathmodel2
- 1.1 背包问题 有一个徒步旅行者,已知他能承受的旅行背包的重量不超过a(kg)。设有n种物品可供他选择装入背包,这n种物品分别编号为1,2,…,n。其中第i种物品每件的重量为ai(kg),其使用价值(指一件第i种物品对旅行者来说所带来的好处的一种数量指标)为ci(i=1,2,…,n)。问这位旅行者应如何选择携带这n种物品的件数,使得总价值最大? -1.1 knapsack problem is a hikers. he is known to travel to withstand t
0-1programming
- 0-1整数规划有很广泛的应用背景,比如指派问题,背包问题等等,实际上TSP问题也是一个0-1问题,当然这些问题都是NP问题,对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的,本程序只不过是一个练习,得意之处是用递归法把所有解都排列出来。另:胡运权所著的《运筹学基础及应用(第三版)》第97页的例3,我用本程序求解得到的结果是:最优解是x*=(1,0, 0, 0, 0),最优值是f(x*)=8,但书求得最优解是x*=(1,0, 1, 0, 0),最优值是f(x*)=4,是不是书中写错
Question1
- C++源代码,递归实现。原问题描述:鼓上蚤时迁到一个山洞里去盗宝,里面有n件宝贝,价值分别是a1,a2......an,并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包,能装的东西最大价值是K,他只能进洞一次,请问他最多能带出多少? 要求:输入K,n,a1,a2......an 输出:他能最多带出的宝物价值 -C++ Source code Recursive achieve. The original problem descr iption: drum
NIP
- matlab 7.0 以上版本提供了强大的优化工具箱,但在整数规划方面,只提供了bintprog()这个m文件以求解0-1整数规划,而对于一般的整数规划模型没有具体的算法提供。我们一般情况只是用最简单的分值定界思想编写matlab程序求解整数规划问题,但效率低下,如何利用求解整数规划的先进算法编写matlab程序提上日程,香港大学的李端和复旦大学编写的《Nonlinear Integer Programming》(非线性整数规划)为编写解决整数规划问题提供强大有效的算法,其中算法针对具体问题包括
ls_PSO
- 求解背包问题的离散粒子群算法程序,采用0-1二进制编码,可以直接运行!-Discrete particle swarm algorithm for knapsack problem using 0-1 binary coding, and can be run directly!
Greedy_Knapsack_problem
- 贪心算法matlab程序解决背包问题,可用于类似的0-1问题求解-A matlab process used to solve Knapsack_problem with Greedy algorithm
ant-colony-algorithm-
- 现代优化算法,蚁群算法解决0-1背包问题-Modern optimization algorithm, ant colony algorithm to solve 0-1 knapsack problem
GA
- matlab代码遗传算法解决背包问题,0-1整数规划问题-Genetic algorithm to solve knapsack problem, 01 integer programming problem
genetic-algotithm
- 遗传算法解决0-1背包问题,并有其他非遗传算法解决该问题,两种方法功能的对比-Genetic algorithm solve the 0-1 knapsack problem and other approaths to solve the same problem.The comparation of the two methods.
GA_backpack
- 用MATLAB实现遗传算法解决0-1背包问题。 赌轮选择,单点交叉,变异(GA_MATLAB about 0-1knapsack problem roulette wheel selection; single-point crossover; variation;)