基于信息素更新和挥发因子调整改进蚁群算法

• 作者: 张永强 王晓东
• 来源期刊: 西安工程大学学报
• 关键词: 蚁群算法 信息素 旅行商线路问题
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 基础科学
• 页码范围: 400-404
• 页数: 5页
• 分类号: TP312
• 语种: 中文
• DOI: 10.13338/j.issn.1674-649x.2016.03.022

摘要

针对基本蚁群算法存在易陷入局部最优解、收敛速度慢等缺点,运用正负反馈调节信息素增量大小,并将信息素挥发因子随机化,使得蚁群算法自动调整路径上的信息素量。将改进后的蚁群算法运用到31个城市的旅行商线路问题优化中,结果表明,基本蚁群算法路径长度为15602,改进蚁群算法路径长度为15483,改进蚁群算法优于基本蚁群算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王晓东	西安工程大学理学院	40	180	7.0	11.0
2	张永强	西安工程大学理学院	6	29	3.0	5.0