基于新型信息素更新策略的蚁群算法

• 作者: 岑宇森 曾碧卿 熊芳敏
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 旅行商销售问题 参数控制 信息素
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2080-2083
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.06.024

摘要

深入研究了蚁群优化算法(ACO)的路径搜索及参数控制策略,分析了其存在的缺陷.为了提高ACO算法的解题能力,提出一种新型信息素更新策略(PACS),然后将PACS算法与其他蚁群算法分别应用于旅行商问题(TSP)进行仿真实验.仿真结果表明,PACS算法具有优良的全局优化性能,可抑制算法过早收敛于次优解,有效防止了停滞现象,收敛速度也大大加快.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	岑宇森	肇庆学院计算机学院	4	12	2.0	3.0