自适应蚁群算法在TSP问题中的应用

• 作者: 付媛媛 张弛 贾丽媛
• 来源期刊: 湖南城市学院学报（自然科学版）
• 学科: 工学
• 关键词: 蚁群算法(ACA) 自适应 信息素 模拟退火搜索
• 年，卷（期）: 2011,（1）
• 所属期刊栏目: 计算机技术与应用
• 页码范围: 54-57
• 分类号: TP18
• 字数: 3096字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7304.2011.01.013

摘要

针对传统的蚂蚁算法容易出现早熟和停滞现象,提出了一种自适应蚂蚁算法(Self-Adaptive Ant Colony Algorithm,SAACA)并选择典型TSP问题进行实验.结果表明:改进的蚁群算法具有更好的搜索全局最优解的能力以及更好的稳定性和收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	付媛媛	湖南城市学院计算机科学系	10	9	2.0	2.0
2	贾丽媛	湖南城市学院计算机科学系	18	69	5.0	7.0
3	张弛	湖南城市学院计算机科学系	19	45	4.0	6.0