基于OPENMP求解旅行商问题的并行蚁群算法

• 作者: 刘佳梅 刘向娇 吴素萍
• 来源期刊: 微电子学与计算机
• 关键词: 蚁群算法 并行算法 OPENMP 旅行商问题
• 年，卷（期）: 2011,（7）
• 页码范围: 149-151,155
• 分类号: TP311
• 语种: 中文

摘要

蚁群算法具有自组织性、正反馈性、较强的鲁棒性和天生的并行性等优点,不足之处是需要较长的搜索时间.为了解决其搜索时间过长的问题,文中提出了一种并行实现策略,用OPENMP应用编程接口采用C++语言编程实现,能明显减少搜索所用的时间.给出了一种解决旅行商问题(TSP)的并行蚁群算法,并通过串并算法执行时间的比较,说明并行算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴素萍	宁夏大学数学计算机学院	87	691	15.0	21.0
2	刘向娇	宁夏大学数学计算机学院	2	11	2.0	2.0
3	刘佳梅	宁夏大学数学计算机学院	2	11	2.0	2.0