自适应蚁群算法求解最短路径和TSP问题

• 作者: 易校石 易正俊 李勇霞
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 蚁群算法 最短路径 方向引导 动态因子 旅行商问题
• 年，卷（期）: 2016,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP301
• 字数: 5072字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.12.001

摘要

对传统蚁群算法的初始化信息素浓度加入方向引导，避免蚁群在初始阶段盲目地随机搜索浪费较多的时间；在全局信息素更新过程中加入双曲正切函数作为动态因子，自适应地更新每次迭代较优解路径的信息素浓度，增大算法获取全局最优解的可能性。两个算例采用改进的蚁群算法进行优化，优化的结果与实际情形具有良好的一致性，说明了改进算法的有效性和实用性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	易正俊	重庆大学数学与统计学院	24	251	10.0	15.0
2	易校石	重庆师范大学数学科学学院	3	24	2.0	3.0
3	李勇霞	重庆大学数学与统计学院	1	21	1.0	1.0