基于猴群算法求解0-1背包问题

• 作者: 师喜婷 徐小平 钱富才
• 来源期刊: 计算机系统应用
• 关键词: 0-1背包问题 组合优化 群智能 诱导因子 猴群算法
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 软件技术·算法
• 页码范围: 133-138
• 页数: 6页
• 字数: 5081字
• 语种: 中文
• DOI: 10.15888/j.cnki.csa.006340

摘要

0-1背包问题是一个经典的NP完全问题, 该问题在实际生活中具有广泛的应用. 针对现有算法在求解0-1背包问题时精度不高的缺点, 提出了一种诱导因子猴群算法. 所给诱导因子猴群算法的基本思想是, 在基本猴群算法的爬过程中引入诱导因子, 诱导其向上爬行, 从而可以逃逸局部最优解, 找到全局最优解. 在仿真试验中, 与己有方法进行比较, 结果说明利用所给诱导因子猴群算法求解0-1背包问题是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱富才	西安理工大学自动化与信息工程学院	87	555	12.0	18.0
2	徐小平	西安理工大学理学院	36	536	12.0	22.0
3	师喜婷	西安理工大学理学院	2	9	2.0	2.0