| 背包问题的蚂蚁优化算法 |
| |
| 引用本文： | 马良,王龙德.背包问题的蚂蚁优化算法[J].计算机应用,2001,21(8):4-5. |
| |
| 作者姓名： | 马良 王龙德 |
| |
| 作者单位： | 上海理工大学,管理学院,上海,200093 |
| |
| 基金项目： | 上海市曙光计划 (No .2 0 0 0SG30 )，上海理工大学博士启动基金 (No .X2 65) |
| |
| 摘 要： | 针对经典的背包问题，给出一种新的基于蚂蚁优化思想的求解算法。数值试验计算结果表明，该方法是行之有效的，并具有通用性。
|
| 关 键 词： | 背包问题 优化 蚂蚁算法 运筹学 计算机 |
| 文章编号： | 1001-9081(2001)08-0004-02 |
| 修稿时间： | 2001年4月25日 |
ANT OPTIMIZATION ALGORITHM FOR KNAPSACK PROBLEM |
| |
| MA Liang,WANG Long-de.ANT OPTIMIZATION ALGORITHM FOR KNAPSACK PROBLEM[J].journal of Computer Applications,2001,21(8):4-5. |
| |
| Authors: | MA Liang WANG Long-de |
| |
| Abstract: | Based on the ant colony optimization idea, this paper presents a new algorithm for the classical knapsack problem. Results of numerical tests show the effectiveness and generality of the method. |
| |
| Keywords: | knapsack problem optimization ant algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
