基于群体智能的0/1背包问题求解研究进展

• 作者: 时向勇 李昶 汪镭 王潮
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 0/1背包问题 群体智能 蚁群算法 微粒群算法
• 年，卷（期）: 2007,（6）
• 所属期刊栏目: 研究与设计
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP18
• 字数: 8577字
• 语种: 1
• DOI: 10.3969/j.issn.1007-757X.2007.06.001

摘要

0/1背包问题是运筹学中一个经典组合优化NP问题.在简要介绍0/1背包问题基础上,分析展望了0/1背包问题的应用前景.结合已有研究成果,总结并详细分析了蚁群算法、微粒群算法等群体智能算法在0/1背包问题求解方面具有的较好收敛速度、健壮性、稳定性、算法简单等优点.最后,针对群体智能算法在求解0/1背包问题过程中所出现的缺陷,提出了群体智能算法在0/1背包问题求解需要进一步解决的几个问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王潮	上海大学通信与信息工程学院	35	220	7.0	14.0
2	时向勇	上海大学通信与信息工程学院	5	31	3.0	5.0
3	李昶	上海大学通信与信息工程学院	1	3	1.0	1.0
4	汪镭	上海大学通信与信息工程学院	1	3	1.0	1.0