求解背包问题的更贪心粒子群算法

• 作者: 杨婷婷 赵新超
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 背包问题 粒子群算法 更贪心思想
• 年，卷（期）: 2009,（36）
• 所属期刊栏目: 研究、探讨
• 页码范围: 32-34
• 页数: 3页
• 分类号: TP301.6
• 字数: 3687字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.36.010

摘要

将粒子群算法与贪心思想相融合,提出一种用于求解0/1背包问题的更贪心混合粒子群算法.对超过背包重量约束的粒子的处理措施是去掉已经装进去且性价比最差的物品,直至满足重量约束为止,这种思想在改善粒子质量的同时避免了通常罚函数方法中敏感的参数选择问题;对当前可行粒子的处理措施是将还未装入背包且性价比最好的物品装进背包,直至不能装为止.通过与文献中基于经典算例的计算结果比较表明,更贪心粒子群算法无论在寻优能力、计算速度和稳定性方面都超过了文献中提到的混合遗传算法(HGA)、贪心遗传算法(GGA)和混合粒子群算法(GBPSOA).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵新超	北京邮电大学理学院	23	232	8.0	14.0
2	杨婷婷	北京邮电大学信息光子学与光通信研究院	3	20	3.0	3.0