TY - GEN
T1 - Realization of parallel ant colony algorithm based on TBB multi-core platform
AU - Li, Ni
AU - Gao, Dongdong
AU - Gong, Guanghong
AU - Chen, Zheng
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
KW - Ant colony algorithm
KW - Multi-core parallel computing
KW - Thread building blocking
KW - Traveling salesman problem
UR - https://www.scopus.com/pages/publications/79952157465
U2 - 10.1109/IFITA.2010.143
DO - 10.1109/IFITA.2010.143
M3 - 会议稿件
AN - SCOPUS:79952157465
SN - 9780769541150
T3 - Proceedings - 2010 International Forum on Information Technology and Applications, IFITA 2010
SP - 177
EP - 180
BT - Proceedings - 2010 International Forum on Information Technology and Applications, IFITA 2010
T2 - 2010 International Forum on Information Technology and Applications, IFITA 2010
Y2 - 16 July 2010 through 18 July 2010
ER -