蚁群算法用于TSP的并行策略及模型

• 作者: 刘乃文 刘方爱
• 来源期刊: 计算机应用研究
• 关键词: 蚁群算法 元启发式算法 旅行商问题 并行计算
• 年，卷（期）: 2007,（12）
• 所属期刊栏目: 研究探讨
• 页码范围: 37-40
• 页数: 4页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2007.12.009

摘要

蚁群算法是一种元启发式算法,其经典应用是解决旅行商问题.该算法有着先天的并行特性.介绍了该算法的两种并行实现策略,给出了蚁群算法的并行实现模型,分析了该算法并行实现需要解决的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘方爱	山东师范大学信息科学与工程学院	142	827	14.0	20.0
2	刘乃文	山东师范大学信息科学与工程学院	16	98	6.0	9.0