基于拥挤度因子的动态信息素更新策略蚁群算法

作者：朱宏伟; 张海南

来源：电子科技, 2020, 33(08): 59-64.

DOI：10.16180/j.cnki.issn1007-7820.2020.08.010

• 拥挤度因子
• 动态信息素更新策略
• 旅行商问题
• 蚁群算法
• 鱼群算法
• 收敛性

针对蚁群算法易陷入局部最优、收敛速度慢的问题,文中提出了一种基于拥挤度因子的动态信息素更新策略的蚁群算法(CFACS)。引入鱼群算法中拥挤度的思想,扩大种群中蚂蚁分布范围,使其探索更大的解空间,提高算法全局搜索能力;采用动态信息素更新策略,在每一次迭代中,自适应调整当前最优路径所释放的信息素浓度,保证蚁群前期的多样性,同时保证算法在后期的收敛性。求解TSP问题的仿真实验表明,改进算法求得解的质量和求解的收敛速度都明显优于传统蚁群算法,较好地平衡了种群多样性与收敛速度之间的矛盾。

• 单位
  上海工程技术大学