|
|||||
|
|
| 蚁群算法求解多选择整数背包问题 | |
| 引用本文： | 田志波.蚁群算法求解多选择整数背包问题[J].科协论坛,2009(6). |
| 作者姓名： | 田志波 |
| 作者单位： | 茂名学院,广东,茂名,525000 |
| 摘 要： | 本文针对一维、二维多选择整数背包问题的教学模型,采用动态规划和蚁群算法对其进行求解,并对蚁群算法作了适当的改进.随机数据实验表明,随着问题规模的扩大,动态规划算法的计算复杂度将急剧增大,造成求解困难,而基本蚁群算法及改进蚁群算法能够快速有效地求得问题近优解,且改进蚁群算法解的质量比原算法平均提高了2.8%. |
| 关 键 词： | 多选择整数背包 动态规划 蚁群算法 |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |