| 基于蚁群系统的多选择背包问题优化算法 |
| |
| 引用本文： | 于永新,张新荣.基于蚁群系统的多选择背包问题优化算法[J].计算机工程,2003,29(20):75-76,84. |
| |
| 作者姓名： | 于永新 张新荣 |
| |
| 作者单位： | 天津大学计算机系,天津,300072 |
| |
| 摘 要： | 提出了一种用蚁群系统求解多选择背包问题的优化算法。该方法利用蚂蚁算法所具有的正反馈特性，再结合变异参数，使算法既有较快的求解速度又有较高的求解精度。实验结果表明，采用此算法能快速有效地解决背包问题。
|
| 关 键 词： | 蚁群系统 背包问题 变异参数 优化算法 |
| 文章编号： | 1000-3428(2003)20-0075-02 |
Optimization Algorithm for Multiple-choice Knapsack Problem Based on Ant Colony System |
| |
| YU Yongxin,ZHANG Xinrong.Optimization Algorithm for Multiple-choice Knapsack Problem Based on Ant Colony System[J].Computer Engineering,2003,29(20):75-76,84. |
| |
| Authors: | YU Yongxin ZHANG Xinrong |
| |
| Abstract: | An optimization algorithm for multiple-choice knapsack problem based on ant colony system is presented.By using positive feedback properties of ant algorithm and mutation parameter, the algorithm has faster computing speed and higher solution precision .The experimental results show that it is a fast and efficient method for knapsack problem. |
| |
| Keywords: | Ant colony system Knapsack problem Mutation parameter Optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
