Realization of Parallel Ant Colony Algorithm Based on TBB Multi-core Platform

TBB (Thread Building Blocking) is currently a representative parallel computing platform of multi-core processors. The ant colony algorithm is used to solve combinatorial optimization problem of discrete-time systems. With the expansion of the problem scale, it often results in rapid increase of calculation. Based on TBB a parallel ant colony algorithm was researched and developed to improve the efficiency of the algorithm. TBB parallel multi-core technology and implementation techniques of the parallel ant colony algorithm based on TBB are introduced in detail. This algorithm was applied to resolve large-scale TSP (traveling salesman problem). Experiment results showed that the parallel optimization progress is flexible to operate and multi-core resources can be made full use of to greatly improve algorithm efficiency. And it provided possibility for real-time calculation of large-scale combinatorial optimization engineering problems.