Title :
Parallel Ant Colony Optimization Algorithm
Author :
Liu, Hong ; Li, Ping ; Wen, Yu
Author_Institution :
National Lab. of Ind. Control Technol., Zhejiang Univ., Hangzhou
Abstract :
Ant colony optimization algorithm is a good way to solve complex multi-stage decision problems. But the construction graph and computation steps for an ant to construct a solution in the construction graph will be exponentially increased, if the stage number and decision variable dimension of complex multi-stage decision problem are increasing. It will cause the ant colony optimization algorithm can not be computed by a single PC. Therefore, a parallel ant colony optimization algorithm based on the construction graph decomposition is presented to solve this problem. The parallel ant colony optimization algorithm decomposes the construction graph into some parts and each part is placed on different PC. The whole computation task is accomplished by mutual cooperation in the PCs which join in the computation. Experiment has verified that it can solve this problem and improve the computation efficiency
Keywords :
graph theory; optimisation; parallel algorithms; construction graph decomposition; multistage decision; parallel ant colony optimization algorithm; parallel computing; Ant colony optimization; Clustering algorithms; Concurrent computing; Control systems; Intelligent transportation systems; Laboratories; Local area networks; Nonlinear equations; Optimal control; Parallel processing; Ant colony optimization algorithm; Construction Graph Decomposition; Multi-stage decision; Parallel Computing;
Conference_Titel :
Intelligent Control and Automation, 2006. WCICA 2006. The Sixth World Congress on
Conference_Location :
Dalian
Print_ISBN :
1-4244-0332-4
DOI :
10.1109/WCICA.2006.1712962
