基于混合遗传算法的０-１背包问题求解(2)
综上所述，混合遗传算法凭借它的全局最优性，可并性，高效性，根据优胜劣汰的自然进化法则，采用的方案的扎堆和变化多样的查找，是考虑了全面的多方位因素而非针对特殊情况的总体最优化策略.本论文首先介绍混合遗传算法的基本思路、具体步骤等，它加快了算法的搜索速度，提高算法精度，成为解决0-1背包问题的有效算法.
1.0-1背包问题
1.1问题描述
背包问题可以简单描述为：假设有一个背包，它的体积是固定不变的且所能承受的重量存在一个最大值，任何一个超过假设条件极限都会使背包遭到破坏而失效.现有有限多个物品可供选择，最终装入背包的物品需要在满足前面的所有条件的前提下使得背包里物品的价值总量最大.0-1背包问题的特点是：每种物品仅有一件，可以选择放与不放.其中约束条件的处理是解决背包问题的关键.
0-1背包问题可以描述为：假设背包的最大容纳重量为C，现有物品数目为n，其重量为 ，价值为 (i=1，2，...，n)，若物件i被选装入背包，则记为xi=1，否则xi=0[10].通过分析选择装入背包的物品后计算背包内n个物件的总重量为
上一篇：C语言中数组名作函数参数的研究
下一篇：命题逻辑中的推理方法