基于蚁群算法的旅行商问题的研究

• 作者: 李辉
• 来源期刊: 无线互联科技
• 关键词: 基本蚁群算法 信息素 旅行商问题
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 实验研究
• 页码范围: 112-114
• 页数: 3页
• 字数: 2759字
• 语种: 中文

摘要

群居性昆虫行为的研究为计算机科学家提供了设计分布式控制和优化算法的有力方法。对以蚁群算法为代表的群集智能的研究已经逐渐成为一个研究热点。蚁群算法在实际的生活中有很大的用处，比如求解旅行商问题，文章介绍了一种求解复杂TSP的蚁群算法，阐述了该算法的基本原理及实现过程，并且在本文中尝试用编码的形式将基本蚁群算法应用到求解旅行商问题中去。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李辉	湖南科技学院计算机与通信工程系	1	0	0.0	0.0