第五章 遗传算法与组合优化.pdf

第四章 遗传算法与组合优化 4.1 背包问题（knapsack problem ） 4.1.1 问题描述 0/1背包问题：给出几个尺寸为S ，S ，… ，S 的物体和容 1 2 n 量为C的背包，此处S ，S ，… ，S 和C都是正整数；要求 1 2 n 找出n个物件的一个子集使其尽可能多地填满容量为C 的背 包。 数学形式： n 最大化 S X i i i1 满足 n S X C, X {0,1}, 1 i n i i i i1 4.1 背包问题（knapsack problem） 广义背包问题：输入由C和两个向量C ＝(S ，S ，… ，S )