| 一种求解0-1背包问题的快速蚁群算法 |
| |
| 引用本文： | 王会颖,贾瑞玉,章义刚,齐平. 一种求解0-1背包问题的快速蚁群算法[J]. 计算机技术与发展, 2007, 17(1): 104-107 |
| |
| 作者姓名： | 王会颖 贾瑞玉 章义刚 齐平 |
| |
| 作者单位： | 1. 安徽大学,计算机学院,安徽,合肥,230039
2. 合肥学院,计算机系,安徽,合肥,230022 |
| |
| 基金项目： | 安徽省自然科学基金;安徽省教育厅科研项目;安徽大学首届研究生创新项目 |
| |
| 摘 要： | 0—1背包问题是典型的NP完全问题，且蚁群算法已成功地解决了许多组合优化的难题。因此，文中介绍一种基于蚁群算法求解0—1背包问题的算法，并对此算法进行优化，提出一种求解0—1背包问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间，有效改善了蚁群算法易于过早地收敛于非最优解的缺陷，当物品数较大时，也取得了较好的求解质量。仿真实验取得了较好的结果。
|
| 关 键 词： | 0-1背包问题 蚁群算法 背包问题快速蚁群算法 |
A Quick Ant Colony Algorithm of Solving 0- 1 Knapsack Problem |
| |
| WANG Hui-ying,JIA Rui-yu,ZHANG Yi-gang,QI Ping. A Quick Ant Colony Algorithm of Solving 0- 1 Knapsack Problem[J]. Computer Technology and Development, 2007, 17(1): 104-107 |
| |
| Authors: | WANG Hui-ying JIA Rui-yu ZHANG Yi-gang QI Ping |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
