文献类型：期刊文章

作　　者：岑宇森[1] 熊芳敏[2] 曾碧卿[2]

机构地区：[1]肇庆学院计算机学院,广东肇庆526061 [2]华南师范大学南海学院计算机工程系,广东佛山528225

出　　处：《计算机应用研究》

基　　金：广东省自然科学基金项目资助(8151063101000040);广东肇庆市科技计划资助项目(2009G016)

年　　份：2010

卷　　号：27

期　　号：6

起止页码：2080-2083

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

摘　　要：深入研究了蚁群优化算法(ACO)的路径搜索及参数控制策略,分析了其存在的缺陷。为了提高ACO算法的解题能力,提出一种新型信息素更新策略(PACS),然后将PACS算法与其他蚁群算法分别应用于旅行商问题(TSP)进行仿真实验。仿真结果表明,PACS算法具有优良的全局优化性能,可抑制算法过早收敛于次优解,有效防止了停滞现象,收敛速度也大大加快。

关 键 词：蚁群算法 旅行商销售问题  参数控制  信息素

分 类 号：TP301.6]