求解背包问题的一种混合遗传算法，韩宇，赵新超，本文首先讨论了遗传算法在问题求解中的早熟现象，进而引进一个参数用以衡量种群中的染色体的相似程度，有效地增加了种群的多样性

背包问题是组合优化中的NP（Non-Deterministic Polynomial）难题之一，论文将贪婪算法与遗传算法相结合提出一种改进的混合遗传算法来求解0_1背包问题。改进的混合遗传算法通过遗传算法的择优，重复执行选择、交叉和变异以及贪婪算法的修正这样一个过程，使得所求解在可以接受的时间内越来越接近最优解。同时采用精英保留机制来加快算法的收敛速度。最后通过实证明该改进的算法可以有效地克服遗传算法中早熟的现象，该方法同样也适用其他优化问题。