一种求解TSP问题的相遇蚁群算法

• 作者: 孙志毅 李虹 赵文彬
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: TSP问题 蚁群算法 组合优化 相遇算法
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 136-137,185
• 页数: 3页
• 分类号: TP182
• 字数: 3748字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2004.12.053

摘要

蚁群算法是由意大利学者M.Dorigo等人首先提出的一种新型的仿生算法.蚁群算法与其他算法同样存在搜索速度慢,易于陷于局部最优.该文提出一种改进的相遇算法克服了以上的缺陷.通过对TSP问题的仿真结果表明,提出的相遇算法与基本蚁群算法相比搜索速度和性能都有一定的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙志毅		17	284	9.0	16.0
2	李虹		2	25	1.0	2.0
3	赵文彬	太原重型机械学院数学系	2	29	2.0	2.0