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

• 作者: 戴冬 王果
• 来源期刊: 河南机电高等专科学校学报
• 学科: 工学
• 关键词: TSP问题 蚁群算法 群集智能 信息素
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 计算机与信息科学
• 页码范围: 42-43
• 页数: 2页
• 分类号: TP393
• 字数: 1978字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-2093.2008.05.018

摘要

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

作者信息

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