蚁群算法解决TSP问题的并行化研究与实现

摘要：

蚁群算法在处理大规模TSP(Traveling Salesman Problem)问题时耗时较长,为了解决这一不足,给出一种基于多核环境下的并行优化算法.采用OpenMp并行优化技术对蚁群算法中最为耗时的循环迭代和循环赋值部分进行改进,减少其运算时间,同时利用粗粒度并行策略和PC机多核的优势将具有一定规模的小蚁群分配到对应的处理器上,使其并行执行,并且在适当时机让各处理器上的蚁群进行相互间的通信.通过实验证明,改进后的并行蚁群算法程序执行时间明显缩短,执行效率显著提高.由此可见,改进后的并行蚁群算法是可行有效的.

关键词：蚁群算法、TSP问题、多核、OpenMp、并行优化

所属期刊栏目：21

分类号：TP39(计算技术、计算机技术)

资助基金：广西自然科学基金桂科自0832249

在线出版日期：2011-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：72-74,78