%0 Journal Article
%T 二次背包问题的贪婪量子进化算法求解
%A 钱洁
%A 郑建国
%J 计算机集成制造系统
%P 0-0
%D 2012
%X 二次背包问题是一种NP难组合优化问题,其精确算法求解难度大,针对该问题提出了一种量子进化算法求解方法。该算法采用一种相对贪婪修补算子,该修补算子不但考虑了二次背包问题的每一物品项价值,而且考虑了物品的协作价值,是一种动态修补算子。同时算法借鉴粒子群算法中粒子的运动方程,提出了一种具有三类知识学习能力的量子更新模式,使得量子进化中获得的知识更全面。通过对100个国际上大规模二次背包问题进行测试实验,验证了提出的求解算法比相应的其他启发式算法性能有较大提升。
%K 二次背包问题
%K 量子进化算法
%K 贪婪修补算子
%K 约束优化问题
%U http://www.cims-journal.cn/CN/abstract/abstract3505.shtml