共 3 条
基于信息素异步更新的蚁群算法
被引：4
作者：
曹先彬
尹宝勇
机构：
[1] 中国科学技术大学计算机科学技术系
来源：
关键词：
蚁群算法;
信息素;
异步更新;
旅行商问题;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
摘要：
针对基本蚁群算法中蚂蚁速度无限且信息素同步更新的假定前提,提出一种基于信息素异步更新的改进蚁群算法。该算法以蚂蚁的速度有限为前提,采用异步更新规则来调整各个蚂蚁的信息素浓度,从而间接改变蚂蚁间合作方式。该算法更忠实于实际蚁群的寻路过程,算法具有更好的全局搜索能力。基于旅行商问题的实验验证了算法的有效性、鲁棒性及解的多样性。
引用
收藏
页码：1680 / 1683
页数：4
相关论文