论文部分内容阅读
为求解多限制0-1背包问题，设计一种新的价值密度，提出一种基于贪心法的混合遗传算法，采用二进制编码对适应值进行升序排列，并运用轮盘赌选择方法对背包资源利用不足的可行解进行修正处理，对不可行解进行修复处理，并将其与传统遗传算法进行比较。实验结果表明，该算法能够有效提高问题求解的速度和精度，具有一定优越性。