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

详细信息   全文下载|推荐本文 |

• 出版年：2006
• 作者：刘华蓥；齐名军；林玉娥
• 单位1：大庆石油学院计算机与信息技术学院
• 出生年：1969
• 学历：硕士
• 职称：教授
• 语种：中文
• 作者关键词：二进制粒子群优化算法；0/1背包问题；死亡罚函数
• 起始页：87
• 总页数：3
• 刊名：大庆石油学院学报
• 是否内版：否
• 刊频：双月
• 创刊时间：1977
• 主办单位：大庆石油学院
• 主编：阎铁
• 地址：黑龙江省大庆市
• 邮编：xuebao@dqpi.net
• 卷：30
• 期：05
• 期刊索取号：P452.066108
• 核心期刊：全国中文核心期刊；中国科技核心期刊

摘要

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