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

• 作者: 刘建芹 贺毅朝 顾茜茜
• 来源期刊: 计算机工程与设计
• 学科: 工学
• 关键词: 微粒群算法 背包问题 贪心变换法 罚函数法 遗传算法
• 年，卷（期）: 2007,（13）
• 所属期刊栏目: 人工智能
• 页码范围: 3189-3191,3204
• 页数: 4页
• 分类号: TP18
• 字数: 4452字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7024.2007.13.052

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程系	53	677	14.0	25.0
2	刘建芹		11	205	5.0	11.0
3	顾茜茜	石家庄经济学院信息工程系	1	37	1.0	1.0