基于粒计算理论的背包问题研究

摘要

本文阐述了遗传算法是解决背包问题的有效方法,指出将粒计算理论引入背包问题求解的可行性,研究了基于粒矩阵知识约简遗传算法求解背包问题,为背包问题的求解提供了新的思路,本文通过一个四背包问题进行举例说明。