Parallel Ant System Based on Multiplicate Pheromone
To overcome the limitation of precocity and stagnation in classical ant colony algorithm, this paper presents a Parallel Ant System Based on Multiplicate Pheromone. The ant colony is divided into three children ant colonies according to the characteristics of natural ant colony multi-group and pheromone updating features of ant colony algorithm. By Open Multi-Processing parallel programming idea, the parallel and cooperating optimization of children ant colonies was obtained. It organically combines local search and global search, makes full use of multi-core CPUs computing power, and improves the efficiency significantly. Contrastive experiments show that the algorithm has a better capability of global optimization than traditional ant colony algorithm.
Ant System Pheromone Open Multi-Processing
ZHANG Yan WANG Hao CHEN Yun ZHANG Yonghua
School of Computer and Information Fuyang Teachers College
国际会议
太原
英文
148-151
2011-02-26（万方平台首次上网日期，不代表论文的发表时间）