基于蚁群算法的TSP问题求解

• 作者: 戴冬 王果
• 来源期刊: 河南机电高等专科学校学报
• 学科: 工学
• 关键词: TSP问题 蚁群算法 群集智能 信息素
• 年，卷（期）: 2008,（5）
• 页码范围: 42-43
• 页数: 2页
• 分类号: TP393

摘要

TSP问题是典型的NP—hard组合优化问题，蚁群算法是一种求解此类问题的优化算法，通过模拟蚂蚁觅食行为来解决NP问题。文章使用蚁群算法求解TSP问题，并结合TSP问题的特点选择了一种合适的蚁群更新策略。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴冬		37	41	3.0	5.0
2	王果		29	53	4.0	5.0