文献类型：期刊文章

作　　者：姜坤霖[1] 李美安[1] 张宏伟[1]

机构地区：[1]内蒙古农业大学计算机信息与工程学院,呼和浩特010018

出　　处：《计算机应用》

年　　份：2015

卷　　号：35

期　　号：A02

起止页码：114-117

语　　种：中文

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

摘　　要：针对基本蚁群算法在处理旅行商问题（TSP）时会出现收敛速度慢且容易陷入局部最优解的缺陷,从城市选择策略和信息素挥发系数进行了改进,提出了一种基于赌盘算法的城市选择策略和挥发系数自适应的蚁群算法,并采用了任务提前终止策略来减少算法的运行时间。仿真结果表明,该算法与基本蚁群算法相比,收敛时间比基本蚁群算法运行时间缩短了60%~80%,改进后的算法最优解绝大部分优于基本蚁群算法,也有少部分不如基本蚁群算法,但都在可接受范围以内。

关 键 词：蚁群算法 动态自适应 赌盘算法  TSP

分 类 号：TP311.5]