共 3 条
基于蚁群算法求解0/1背包问题
被引：9
作者：
刘华蓥
林玉娥
刘金月
机构：
[1] 大庆石油学院计算机与信息技术学院
[2] 大庆石油学院计算机与信息技术学院 黑龙江大庆
[3] 黑龙江大庆
来源：
关键词：
蚁群算法;
信息素;
背包问题;
禁忌表;
标识表;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
阐述了蚁群算法的基本原理,根据求解TSP问题的蚁群系统模型及转移概率公式,修改了蚁群算法模型,给出了适用于0/1背包问题的模型.通过实验测试改进的算法,结果表明,改进算法的收敛速度得到提高.
引用
收藏
页码：59 / 62+125
+125
页数：5
相关论文