基于信息素异步更新的蚁群算法

摘要

针对基本蚁群算法中蚂蚁速度无限且信息素同步更新的假定前提,提出一种基于信息素异步更新的改进蚁群算法.该算法以蚂蚁的速度有限为前提,采用异步更新规则来调整各个蚂蚁的信息素浓度,从而间接改变蚂蚁间合作方式.该算法更忠实于实际蚁群的寻路过程,算法具有更好的全局搜索能力.基于旅行商问题的实验验证了算法的有效性、鲁棒性及解的多样性.