求解广义背包问题的贪心DS_BPSO算法

• 作者: 刘建芹 曲文龙 王彦祺 贺毅朝
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 广义背包问题 DS_BPSO算法 贪心变换 GDS_BPSO算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 算法
• 页码范围: 230-232,262
• 页数: 4页
• 分类号: TP3
• 字数: 5450字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.04.089

摘要

首先针对演化算法求解背包问题定义了贪心变换的概念,并给出了该变换的一种有效实现算法;然后将此算法与文献[5]中提出的具有双重结构编码的二进制粒子群优化算法(DS_BPSO)相结合,提出了一种解决广义背包问题GKP(General Knapsack Problem)的快速算法:基于贪心变换的DS_BPSO算法(GDS_BPSO).利用该算法求解文献[3,6]中的著名背包实例,给出了该背包实例的目前最好结果.此外,对于随机生成的大规模背包实例,通过与文献[3]中的HGA算法对比计算表明:GDS_BPSO算法是求解广义背包问题的一种高效方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	贺毅朝	石家庄经济学院信息工程系	53	677	14.0	25.0
2	曲文龙	石家庄经济学院信息工程系	11	69	5.0	8.0
3	王彦祺	石家庄经济学院信息工程系	12	181	5.0	12.0
4	刘建芹		11	205	5.0	11.0