一个解决0/1背包问题的蚁群方法

被引：13

作者：

罗小虎

赵雷

机构：

[1] 苏州大学计算机科学与技术学院

来源：

苏州大学学报(工科版) | 2004年 / 01期

关键词：

蚁群算法; 旅行商问题; 0/1背包问题; 启发式算法;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

蚁群算法已成功地应用于著名的旅行商问题和其他一些组合优化难题。为了使用蚁群算法来解决经典的0/1背包问题,本文比较了旅行商问题和0/1背包问题的不同之处,在原有的蚁群优化模型的基础上扩展了它的应用范围,用来解决0/1背包问题。同时,相应的一些参数也得到了优化。实验结果显示了蚁群算法的健壮性和作为启发式算法在解决组合优化难题时的潜力。

引用

页码：41 / 44

页数：4

共 11 条

[1] 多背包问题的遗传算法求解 [J].