首页 | 本学科首页   官方微博 | 高级检索  
     

一种求解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:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号