东北石油大学学报(大庆石油学院学报)

2006, (05) 87-89+131

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

用带有死亡罚函数的粒子群优化算法求解0/1背包问题
Solution to the 0/1 knapsack problem based on particle swarm optimization of death penalty function

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

摘要(Abstract):

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

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

Abstract:

Keywords:

基金项目(Foundation):

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

Email:

DOI:

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享