文献类型：期刊文章

作　　者：王会颖[1] 贾瑞玉[1] 章义刚[2] 齐平[1]

机构地区：[1]安徽大学计算机学院,安徽合肥230039 [2]合肥学院计算机系,安徽合肥230022

出　　处：《计算机技术与发展》

基　　金：安徽省自然科学基金项目(050460402);省教育厅科研项目(2005kj056;2006kj088B);校首届研究生创新项目

年　　份：2007

卷　　号：17

期　　号：1

起止页码：104-107

语　　种：中文

收录情况：JST、RCCSE、ZGKJHX、普通刊

摘　　要：0-1背包问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题。因此,文中介绍一种基于蚁群算法求解0-1背包问题的算法,并对此算法进行优化,提出一种求解0-1背包问题的快速蚁群算法。它大大减少了蚁群算法的搜索时间,有效改善了蚁群算法易于过早地收敛于非最优解的缺陷,当物品数较大时,也取得了较好的求解质量。仿真实验取得了较好的结果。

关 键 词：0—1背包问题  蚁群算法 背包问题快速蚁群算法  

分 类 号：TP301.6]