多选择背包问题的人工蜂群算法

• 作者: 赵小强 韩燕燕 马良
• 来源期刊: 计算机应用研究
• 关键词: 多选择背包问题 人工蜂群算法 组合优化 智能优化算法
• 年，卷（期）: 2012,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 862-864
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.03.017

摘要

多选择背包问题是组合优化中的NP难题之一,采用一种新的智能优化算法——人工蜂群算法进行求解.该算法通过雇佣蜂、跟随蜂和侦察蜂的局部寻优来实现全局最优.基于算法实现的核心思想,用MATLAB编程实现,对参考文献的算例进行仿真测试.与其他算法进行了比较,获得了满意的结果.这说明了算法在解决该问题上的可行性与有效性,拓展了人工蜂群算法的应用领域.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	韩燕燕	上海理工大学管理学院	3	27	3.0	3.0