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

• 作者: 季一木 赵传信
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 背包问题 粒子群算法 约束优化 资源分配
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 23-25
• 页数: 3页
• 分类号: TP301.6
• 字数: 2753字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2005.10.009

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	季一木	南京邮电学院计算机科学系	65	446	11.0	18.0
2	赵传信	安徽师范大学数学计算机系	47	219	8.0	13.0