基于蚁群算法的多维0-1背包问题的研究

• 作者: 汪采萍 王会颖 胡学钢
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多维0-1背包问题 蚁群算法 多维0-1背包问题蚁群算法
• 年，卷（期）: 2007,（30）
• 所属期刊栏目: 学术探讨
• 页码范围: 74-76,161
• 页数: 4页
• 分类号: TP391
• 字数: 4004字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.30.023

摘要

系统地阐述了蚁群算法,并对它进行改进、优化.将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法--多维0-1背包问题蚁群算法.它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷.仿真实验取得了较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	王会颖	安徽大学计算机学院	7	73	5.0	7.0
3	汪采萍	合肥工业大学计算机与信息学院	2	19	2.0	2.0