蚁群算法求解多维0/1背包问题

• 作者: 熊伟清 王小权 魏平
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 蚁群算法 NP-完全问题 整数规划 背包问题
• 年，卷（期）: 2006,（10）
• 所属期刊栏目: 算法研究
• 页码范围: 78-79,86
• 页数: 3页
• 分类号: TP311
• 字数: 3551字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2006.10.027

摘要

0/1背包问题是一类典型的组合优化问题,并且是NP-完全的问题,研究它具有很重要的意义.本文针对多维0/1背包问题的特点,设计了二进制编码的有向图,使得蚁群算法可以应用到背包问题上.仿真结果表明,该蚁群算法在求解多维0/1背包问题上的是相当出色的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	熊伟清	宁波大学计算机科学与技术研究所	68	1051	17.0	30.0
2	魏平	宁波大学计算机科学与技术研究所	40	926	16.0	29.0
3	王小权	宁波大学计算机科学与技术研究所	5	32	4.0	5.0