文献类型：期刊文章

作　　者：赵新超[1] 杨婷婷[2]

机构地区：[1]北京邮电大学理学院数学系,北京100876 [2]北京邮电大学信息光子学与光通信研究院,北京100876

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金No.10826048;中科院数学机械化重点实验室开放课题;中央高校基本科研业务费资助(No.2009RC0701)~~

年　　份：2009

卷　　号：45

期　　号：36

起止页码：32-34

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

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

关 键 词：背包问题 粒子群算法 更贪心思想  

分 类 号：TP301.6]