基于蚁群算法的TSP问题研究

• 作者: 温莹莹
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 蚁群算法 TSP 最优解
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算法分析
• 页码范围: 142-142
• 页数: 1页
• 分类号: TP212
• 字数: 1269字
• 语种: 中文

摘要

蚁群优化算法是一种模拟进化算法，其灵感来源于蚂蚁在寻找食物过程中发现路径的行为，它充分利用了生物蚁群能通过个体间简单的信息传递，搜索从蚁巢至食物间最短路径的集体寻优特征，通过正反馈、分布式协作来寻找最优路径。本文阐述了蚁群算法的基本工作原理，建立了数学模型，并将其应用于经典的TSP问题。通过仿真实例表明，蚁群算法在解决TSP问题时具有较好的鲁棒性，能快速地找到最优解。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	温莹莹		2	3	1.0	1.0