一种求解背包问题的改进遗传算法*

摘要

背包问题是计算机算法研究中NP完备类的一个困难问题,使用传统的优化方法在求解较大规模的背包问题时,都存在计算量大、迭代时间长的缺陷。为了克服传统优化方法的不足,提高求解的速度和精度,将人类繁育方式引入遗传算法中,形成一种求解背包问题的改进遗传算法(IGA)。介绍算法的基本思想以及使用该算法求解背包问题的方法,并通过实例证明该方法的可行性和有效性。