【文件属性】:
文件名称:遗传算法0-1背包问题论文
文件大小:89KB
文件格式:DOC
更新时间:2015-01-29 06:49:23
背包 遗传算法 论文
01背包问题属于组合优化问题的一个例子,求解01背包问题的过程可以被视作在很多可行解当中求解一个最优解。01背包问题的一般描述如下:
给定n个物品和一个背包,物品i的重量为Wi,其价值为Vi,背包的容量为C。选择合适的物品装入背包,使得背包中装入的物品的总价值最大。注意的一点是,背包内的物品的重量之和不能大于背包的容量C。在选择装入背包的物品时,对每种物品i只有两种选择:装入背包或者不装入背包,即只能将物品i装入背包一次。称此类问题为0/1背包问题。
01背包问题是NP问题,传统的解决方法有动态规划法、分支界限法、回溯法等等。传统的方法不能有效地解决01背包问题。遗传算法(Genetic Algorithms)则是一种适合于在大量的可行解中搜索最优(或次优)解的有效算法。
网友评论
- 还行吧,认真看看
- 论文有参考价值
- 综述的很厦详细,值得学习
- 只是论文,能附上源代码就最好不过了。
- 挺好的,就是没有源程序,
- 写的很详细,可惜没有源程序
- 很好,写得很详细
- 帮了大忙了。可以用,很好
- 挺好的,就是没有源程序,没有源程序很不好弄啊!
- 挺好的,就是没有源程序,没有源程序很不好弄啊!
- 写的很详细,代码很清楚,可惜不是我要的.
- 恩,可以使用