导读：摘要：本文研究一种基于TBB（ThreadBuildingBlocking，线程构建模块）的多核并行蚁群设计方法，对TBB多核并行技术和基于TBB的并行蚁群算法实现技术进行了介绍，...
当前位置: 科技论文网 >> 科技论文 >> 计算机科技论文 >> 基于TBB 多核平台的并行蚁群算法...
基于TBB 多核平台的并行蚁群算法实现
来源:
摘要：本文研究一种基于TBB（ThreadBuildingBlocking，线程构建模块）的多核并行蚁群设计方法，对TBB多核并行技术和基于TBB的并行蚁群算法实现技术进行了介绍，对此算法在解决大规模TSP问题中的应用及运行结果进行分析，实验证明并行优化计算过程简单灵活，易于操作，而且充分利用多核处理优势，提高了算法的运行时间效率，为大规模组合优化工程问题的实时解算提供了可能性。
关键词：人工智能；多核并行计算；蚁群算法；旅行商问题；线程构建模块
0 引言
离散系统的组合优化问题是实际生产中经常遇到的问题，比如任务分配、作业调度、路径规划、网络路由、数据挖掘、生命科学计算等问题，这些问题随着规模的扩大，往往造成计算规模的迅速增加，被称为NP复杂性难题。
自从DorigoM提出蚁群算法以来，该算法在解决这类型问题时取得了比较好的效果[1]，但如果问题规模继续扩大，基于单CPU的串行蚁群算法所消耗的时间将迅速增长，也往往不能满足人们的实时计算需求。如何获取一种简单适用的方法来提高蚁群算法的运行时间效率将对实际工程应用有重要意义。
提高蚁群算法运行效率的一种有效方法是并行化设计，现有的并行蚁群算法多数是基于MPI（MessagePassingInterface，消息传递接口）实现的，但MPI设计并行算法相对繁琐，尤其在处理数据共享和数据交换过程中，因此通常
