刘华蓥;齐名军;林玉娥;

• 1:大庆石油学院计算机与信息技术学院

• 2:大庆石油学院计算机与信息技术学院

• 3:大庆石油学院计算机与信息技术学院 黑龙江大庆163318

• 4:黑龙江大庆163318

摘要(Abstract)：

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

关键词(KeyWords)：二进制粒子群优化算法;0/1背包问题;死亡罚函数

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):刘华蓥;齐名军;林玉娥;

Email:

参考文献(References)：

• [1]虞安波.多背包问题的遗传算法求解[J].计算技术与自动化,2002,21(2):59-63.

• [2]曾建朝,介婧.粒子群算法[M].北京:科学技术出版社,2004:13-15.

• [3]KENNEDY J,EBERHART R C.Particle swarm optimization[A].IEEE International Conference on Neural Networks.Perth,Pisca-taway,NJ[C].Australia:IEEE Service Center,1995,6:1 942-1 948.

• [4]ZHANG Li-biao,ZHOU Chun-guang.A novel evolutionary algorithm for solving constrained optimization problem[J].Journal ofJilin University:ScienceEdition,2004,42(4):534-539.

• [5]刘华蓥,林玉娥,刘金月.基于蚁群算法求解0/1背包问题[J].大庆石油学院学报,2005,29(3):58-61.

• [6]马良,王龙德.背包问题的蚂蚁优化算法[J].计算机应用,2001,21(8):4-5.