刘华蓥,林玉娥,刘金月

• 1:大庆石油学院计算机与信息技术学院

• 2:大庆石油学院计算机与信息技术学院

• 3:大庆石油学院计算机与信息技术学院 黑龙江大庆163318

• 4:黑龙江大庆163318

摘要(Abstract)：

阐述了蚁群算法的基本原理,根据求解TSP问题的蚁群系统模型及转移概率公式,修改了蚁群算法模型,给出了适用于0/1背包问题的模型.通过实验测试改进的算法,结果表明,改进算法的收敛速度得到提高.

关键词(KeyWords)：蚁群算法;信息素;背包问题;禁忌表;标识表

Abstract:

Keywords:

基金项目(Foundation):

作者(Author):刘华蓥,林玉娥,刘金月

Email:

参考文献(References)：

• [1] DorigoM,GambardellaLM.Antcolonysystem:acooperativelearningapproachtothetravelingsalesmanproblem[J].IEEETrans.onEvolutionaryComputation,1997,1(1):53-66.

• [2] 张纪会,徐心和.一种新的进化算法———蚁群算法[J].系统工程理论与实践,1999,19(3):84-87.

• [3] 马 良.在微机上求解大型背包问题[J].技术探讨,1993,7(8):15-18.

• [4] 罗小虎,赵 雷.一个解决0/1背包问题的蚁群方法[J].苏州大学学报,2004,24(1):41-44.

• [5] 马 良,王龙德.背包问题的蚂蚁优化算法[J].计算机应用,2001,21(8):4-5.