文献类型：期刊文章

作　　者：秦玲[1] 白云[2] 章春芳[3] 陈崚[3]

机构地区：[1]南京航空航天大学计算机科学与工程系 [2]苏州科技学院计算机科学与工程系,苏州215000 [3]扬州大学计算机科学与工程系,扬州225009

出　　处：《计算机工程》

基　　金：国家自然科学基金资助项目(60074013);江苏省教育厅自然科学基金资助项目

年　　份：2006

卷　　号：32

期　　号：6

起止页码：212-214

语　　种：中文

收录情况：AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2006189857179)、IC、INSPEC、JST、RCCSE、SCOPUS、UPD、ZGKJHX、核心刊

摘　　要：针对经典的0-1背包问题,提出一种基于解的相异度的新的蚁群优化算法,该方法引入信息量的局部更新机制,并根据解的相异程度确定解的交叉概率。数值实验计算表明,该算法加快计算速度的同时保证了解的多样性,具有较好的通用性。

关 键 词：背包问题 蚁群算法 局部更新  

分 类 号：TP37] O141.3[计算机类]