All Title Author
Keywords Abstract


二次背包问题的贪婪量子进化算法求解

, PP. 0-0

Keywords: 二次背包问题,量子进化算法,贪婪修补算子,约束优化问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

二次背包问题是一种NP难组合优化问题,其精确算法求解难度大,针对该问题提出了一种量子进化算法求解方法。该算法采用一种相对贪婪修补算子,该修补算子不但考虑了二次背包问题的每一物品项价值,而且考虑了物品的协作价值,是一种动态修补算子。同时算法借鉴粒子群算法中粒子的运动方程,提出了一种具有三类知识学习能力的量子更新模式,使得量子进化中获得的知识更全面。通过对100个国际上大规模二次背包问题进行测试实验,验证了提出的求解算法比相应的其他启发式算法性能有较大提升。

References

[1]  GALLO G, HAMMER P L, SIMEONE B. Quadratic knapsack problems[J]. Combinatorial Optimization,1980,12(1):132-149.
[2]  PISINGER D. The quadratic knapsack problem-a survey[J]. Discrete Applied Mathematics,2007,155(5):623-648.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

微信:OALib Journal