粒子群优化算法在0/1背包问题的应用

被引：21

作者：

赵传信

季一木

机构：

[1] 安徽师范大学数学计算机系

[2] 南京邮电学院计算机科学系安徽芜湖中山大学计算机系广东广州

[3] 江苏南京

来源：

关键词：

背包问题; 粒子群算法; 约束优化; 资源分配;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

对于背包问题现有许多不同的求解方法。文中给出基于PSO的背包问题的一种新的求解方法。首先将背包问题对应到PSO算法中位置和速度的表示,建立了解决资源分配问题的随机粒子群算法,同时利用建立的算法与遗传算法比较,可见PSO得到了满意的计算结果。

引用

页码：23 / 25

页数：3