一种求解0-1背包问题的快速蚁群算法

被引：22

作者：

王会颖 ^{[1
]}

贾瑞玉 ^{[1
]}

章义刚 ^{[2
]}

齐平 ^{[1
]}

机构：

[1] 安徽大学计算机学院

[2] 合肥学院计算机系

来源：

计算机技术与发展 | 2007年 / 01期

基金：

安徽省自然科学基金;

关键词：

0-1背包问题; 蚁群算法; 背包问题快速蚁群算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：104 / 107

页数：4

共 8 条

[1]

机器学习与智能决策支持系统.[M].杨善林;倪志伟著;.科学出版社.2004,

[2]

计算机算法设计与分析.[M].王晓东编著;.电子工业出版社.2004,

[3] 求解0-1背包问题的混合遗传算法 [J].