自适应蚁群算法在旅行商问题中的应用  

作　　者：陈晓亮[1] 马亨冰[2] 

机构地区：[1]福州大学数学与计算机科学学院,福建福州350108 [2]福建省经济信息中心,福建福州350003

出　　处：《福建电脑》2010年第8期109-110,99,共3页Journal of Fujian Computer

摘　　要：针对蚁群算法搜索时间长、易陷于局部最优解的缺点,提出一种自适应的调整信息素挥发因子的改进策略。通过解决旅行商问题,证明该改进算法具有优良的寻优能力,提高了算法的全局性。

关 键 词：蚁群算法 旅行商问题 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]