用带有死亡罚函数的粒子群优化算法求解0/1背包问题

• 作者: 刘华蓥 林玉娥 齐名军
• 来源期刊: 大庆石油学院学报
• 学科: 工学
• 关键词: 二进制粒子群优化算法 0/1背包问题 死亡罚函数
• 年，卷（期）: 2006,（5）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 87-89
• 页数: 3页
• 分类号: TP301.6
• 字数: 2920字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4107.2006.05.027

摘要

将带有死亡罚函数的二进制粒子群优化算法应用于0/1背包问题.确定了该算法中粒子的运动方程,采用死亡罚函数法处理了约束条件,给出了该算法求解0/1背包问题的实现步骤,并对实验数据进行了测试.测试结果表明:采用该算法求解0/1背包问题所得的最优解明显优于贪婪算法和遗传算法,且有较快的收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘华蓥	大庆石油学院计算机与信息技术学院	15	262	6.0	15.0
2	林玉娥	大庆石油学院计算机与信息技术学院	5	195	4.0	5.0
3	齐名军	大庆石油学院计算机与信息技术学院	3	66	3.0	3.0