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

• 作者: 卢宇凡 张莉
• 来源期刊: 微型机与应用
• 学科: 工学
• 关键词: 蚁群算法 自适应 旅行商问题
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 技术与方法
• 页码范围: 78-79,83
• 页数: 3页
• 分类号: TP391
• 字数: 2403字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-7720.2012.17.028

摘要

围绕蚁群优化算法的理论及应用，针对蚁群算法在TSP规划中求解能力不足的难题．运用了一种基于自适应的蚂蚁算法，并对TSP规划进行了设计。为了提高路径规划的效率．将自适应与传统的蚂蚁算法相结合形成了自适应蚁群算法。仿真实验结果表明，改进后算法能够在较短时间内找到全局最优路径，相对于基本的蚁群算法在收敛速度、搜索质量和局部寻优方面都有了明显的提高。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张莉	西安工程大学电子信息学院	21	115	6.0	9.0
2	卢宇凡	西安工程大学电子信息学院	2	14	2.0	2.0