Parallel Ant Colony Algorithm Based on Construction Graph Decomposition

To the problem that the computing capacity of ant colony optimization algorithm is exponentially increased when the stage number and decision variable dimension of complex multi-stage decision problem are increasing and can not be computed by a single PC,a parallel ant colony optimization algorithm based on the construction graph decomposition is presented.The proposed 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 result shows that the problem can be solved effectively and the computation efficiency is inproved.