Coarse-grain Parallel Ant Colony Optimization Algorithm

YU Bin,CHENG Chun-tian,YANG Zhong-zhen,XIE Jing-xin

DOI: https://doi.org/10.3321/j.issn:1001-506x.2006.04.035

2006-01-01

Abstract:The ant colony optimization algorithm is a novel simulated evolution algorithm featuring a robust global searching ability.A parallel ant colony optimization algorithm based on coarse-grain model is presented.This algorithm adopts a new pheromone update strategy: Ant-proportion,which incorporates global and local information and allocates the increment of pheromone to links according to the optimization route quality of ants and the link contribution to the route.On the other hand,the coarse-grain model adopted fully utilizes the parallel property of the ant colony optimization algorithm.Thus,the algorithm has higher stability,convergence speed and quality than that of classical ant colony optimization algorithm.At last,the CHN144 problem is applied to test the algorithm and the optimization result is better than the existing ones.