论文研究 格雷码混合遗传算法求解0 1背包问题.pdf

给出0-1 背包问题的数学模型, 修改传统二进制编码为格雷码混合遗传算法, 使用贪心算法来解决约束问题, 对每个个体使用价值密度来衡量, 提高了算法搜索效率, 同时使用精英保留机制来加速算法收敛的速度。最后通过数值实验证明了算法的有效性。