基于离散微粒群算法求解背包问题研究

作     者：刘建芹 贺毅朝 顾茜茜 LIU Jian-qin;HE Yi-chao;GU Qian-qian

作者机构：石家庄信息工程职业学院河北石家庄050035 石家庄经济学院信息工程系河北石家庄050031 

基　　金：河北省科技攻关基金项目(05213567) 河北省教育厅科技基金项目(2005338) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2007年第28卷第13期

页      码：3189-3191,3204页

摘      要：微粒群算法(PSO)是一种新的演化算法,主要用于求解数值优化问题。基于离散微粒群算法(DPSO)分别与处理约束问题的罚函数法和贪心变换方法相结合,提出了求解背包问题的两个算法:基于罚函数策略的离散微粒群算法(PFDPSO)和基于贪心变换策略的离散微粒群算法(GDPSO)。通过将这两个算法与文献[7]中的混合微粒群算法(Hybrid_PSO)进行数值计算比较发现:对于求解大规模的背包问题,GDPSO非常优秀,其求解能力优于Hybrid_PSO和PFDPSO,是求解背包问题的一种非常有效的方法。

主 题 词：微粒群算法 背包问题 贪心变换法 罚函数法 遗传算法 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1000-7024.2007.13.052

馆 藏 号：203120905...