求解0-1背包问题的混合粒子群改进算法研究

• 作 者: 姚若侠 薛丹 谢娟英 范虹
• 机 构: 陕西师范大学计算机科学学院
• 出 处: 华东师范大学学报:自然科学版
• 发表日期: 2020年6期
• 关键词: 背包问题 粒子群优化算法 贪心优化策略 模拟退火算法 knapsack problemparticle swarm optimization algorithm
• 基金项目: 国家自然科学基金(11471004,61673251),陕西省重点研究和发展项目(2018SF-251)

针对0-1背包问题求解,将离散二进制粒子群优化(Binary Particle Swarm Optimization, BPSO)算法、贪心优化策略和模拟退火算法有机结合,提出了一种改进算法:带贪心优化的混合粒子群和模拟退火(Hybrid optimization algorithm based on the BPSO, the Simulated Annealing (SA) Algorithm and the Combined Greedy Optimization Operator (CGOO),