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

• 作者: 尹宝勇 曹先彬
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 蚁群算法 信息素 异步更新 旅行商问题
• 年，卷（期）: 2004,（11）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1680-1683
• 页数: 4页
• 分类号: TP301.6
• 字数: 5056字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2004.11.040

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹先彬	中国科学技术大学计算机科学技术系	53	2385	23.0	48.0
2	尹宝勇	中国科学技术大学计算机科学技术系	2	15	1.0	2.0