混合粒子群算法求解多维背包问题

• 作者: 王志刚 郝志峰 黄翰
• 来源期刊: 哈尔滨商业大学学报(自然科学版)
• 学科: 工学
• 关键词: 背包问题 粒子群算法 贪婪法 二进制 拟人算法
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 数理科学
• 页码范围: 250-253
• 页数: 4页
• 分类号: TP301.6
• 字数: 3580字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-0946.2008.02.029

摘要

提出了一种求解多维0-1背包问题的混合粒子群算法,算法使用了两个主要的思想策略,即依据物品单位容积价值的高低选择物品的贪婪策略和基于二进制编码的粒子群算法.用提出的算法,对55个测试算例进行了测试,得到了全部算例的最优解.测试结果表明,提出的混合粒子群算法求解多维0-1背包问题,计算结果的优度高,时间短,是求解此问题的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄翰	华南理工大学计算机科学与工程学院	50	526	11.0	21.0
2	郝志峰	华南理工大学数学科学学院	78	987	15.0	29.0
6	王志刚	华南理工大学数学科学学院	17	71	5.0	7.0