0-1背包问题
更新时间:-- | 阅读量: 218

离散优化问题,又称为整数规划 (线性整数规划),它是一定全部决策变量取整数值,就称它为...有两点理由说明这种问题是很重要的。第一，很多整数规划问题，诸如资金预算、机床负荷和方案选择等问题，都可以指出它的背包问题等价形式。第二，已经有很多 ...

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

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

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