解0-1背包问题的蚁群算法  

Ant Colony Algorithm for 0-1 Knapsack Problem

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

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

出　　处：《计算机工程》2006年第6期212-214,共3页Computer Engineering

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

摘　　要：针对经典的0-1背包问题,提出一种基于解的相异度的新的蚁群优化算法,该方法引入信息量的局部更新机制,并根据解的相异程度确定解的交叉概率。数值实验计算表明,该算法加快计算速度的同时保证了解的多样性,具有较好的通用性。A new type of ant colony algorithm based on the dissimilarity of the solutions is presented to solve the 0-1 knapsack problem. In the algorithm, the paper introduces the mechanism of local pheromone updating and the operation of mutation in which the operation probability is decided by the dissimilarity of the solutions. Experimental results show that the method has high convergence speed, diversity of the solutions and high generality,

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

分 类 号：TP37[自动化与计算机技术—计算机系统结构] O141.3[自动化与计算机技术—计算机科学与技术]