文献类型：期刊文章

作　　者：陈崚[1] 沈洁[1] 秦玲[1] 陈宏建[1]

机构地区：[1]扬州大学计算机科学与工程系

出　　处：《软件学报》

基　　金：国家自然科学基金;国家高性能计算基金;江苏省教育厅自然科学基金;南京大学计算机软件新技术国家重点实验室开放基金~~

年　　份：2003

卷　　号：14

期　　号：8

起止页码：1379-1387

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：针对蚁群算法加速收敛和早熟停滞现象的矛盾,提出一种基于分布均匀度的自适应蚁群算法,以求在加速收敛和防止早熟、停滞现象之间取得很好的平衡。该算法根据优化过程中解的分布均匀度,自适应地调整路径选择概率的确定策略和信息量更新策略,以数种对称和不对称TSP(traveling salesman problem)问题为例所进行的计算结果表明,该方法比一般蚁群算法具有更好的收敛速度和稳定性,更适合于求解大规模的TSP问题。

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

分 类 号：TP18]