基于改进的粒子群算法求解0/1背包问题

被引：4

作者：

徐刚 ^{[1
]}

于泳波 ^{[2
]}

机构：

[1] 大庆石油学院应用技术学院

[2] 燕山大学理学院

来源：

齐齐哈尔大学学报(自然科学版) | 2007年 / 01期

关键词：

改进的粒子群算法; 背包问题; 死亡罚函数法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

本文尝试把粒子群优化算法应用于0/1背包问题中,对算法模型进行适当的修改,并采用以目标函数加约束惩罚函数作为适应度函数的方法,仿真实验表明:粒子群算法在求解背包问题上结果良好。

引用

收藏

页码：71 / 74

页数：4

相关论文

共 2 条

[1] 基于蚁群算法求解0/1背包问题 [J].

刘华蓥 ;

林玉娥 ;

刘金月 .

大庆石油学院学报, 2005, (03) :59-62+125

[2] 背包问题的蚂蚁优化算法 [J].

马良 ;

王龙德 .

计算机应用, 2001, (08) :4-5