背包问题
更新时间:-- | 阅读量: 97

一个旅行者,有n种物品供他选择装入背包中。已知物品j的重量为aj,使用价值(表示物品对旅......，问他应选择哪几种物品，使得使用价值最大。设变量则上述背包问题的数学模型为这是一个0—1规划问题，可用分枝定界法或动态规划方法求解。

搜索到与“ 背包问题”相关的文献共 1条

混合遗传算法求解0-1背包问题尝试
遗传算法是一种基于自然选择和遗传机制的搜索算法.为解决著名的01背包问题,尝试混合使用一点杂交与多点杂交以及将传统的算法与遗传算法相结合的方法,对经典遗传算法进行改进,并在实验中获得了更佳近似解.

《天津理工大学学报》 2005年02期关键词: "遗传算法"," 选择"," 杂交"," 变异"," 混合遗传算法"," 并行遗传算法" 收藏