|
|||||
|
|
| 基于蚁群算法的多维0-1背包问题的研究 | |
| 作者姓名： | 汪采萍 胡学钢 王会颖 |
| 作者单位： | 合肥工业大学,计算机与信息学院,合肥,230009;安徽职业技术学院,合肥,230051;合肥工业大学,计算机与信息学院,合肥,230009;安徽大学,计算机学院,合肥,230039 |
| 摘 要： | 系统地阐述了蚁群算法,并对它进行改进、优化。将蚁群算法应用于求解多维0-1背包问题,提出一种求解多维0-1背包问题的算法——多维0-1背包问题蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷。仿真实验取得了较好的结果。 |
| 关 键 词： | 多维0-1背包问题 蚁群算法 多维0-1背包问题蚁群算法 |
| 文章编号： | 1002-8331（2007）30-0074-03 |
| 修稿时间： | 2007-03-01 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 | |
| 点击此处可从《计算机工程与应用》下载全文 | |