蚁群算法在K-TSP问题中的应用

• 作者: 胡小兵 黄席樾
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 蚁群算法 旅行商问题 组合优化
• 年，卷（期）: 2004,（12）
• 所属期刊栏目: 优化仿真
• 页码范围: 162-164
• 页数: 3页
• 分类号: T18
• 字数: 3024字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2004.12.049

摘要

针对K-TSP(K-person Traveling Salesman problem)问题,该文提出了一种利用蚁群算法求解该问题的新思路.该算 法采用k只蚂蚁共同构造问题的一个解,并通过多组(每组k只)蚂蚁相互协作最终达到搜索最优解的目的.实验结果显示,该算法行之有效,是一种求解K-TSP问题的有效算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄席樾	重庆大学自动化学院	232	4039	34.0	50.0
2	胡小兵	重庆大学自动化学院	38	722	15.0	26.0