Multi-Colony Ant Algorithm using both Repulsive Operator and Pheromone Crossover based on Multi-Optimum for TSP
This paper presents a modified multi-colony ant algorithm, based upon a pheromone arithmetic crossover and a repulsive operator. Iteration of this algorithm can avoid some stagnating states of basic ant colony optimization. An important mechanism of this algorithm is the reinitialization of such stagnating states (worst performing ant colonies), which is accomplished through application of the pheromone arithmetic crossover and the repulsive operator. At the same time, the main algorithm parameters α,β and ρ are self-adaptive. The ratio of communication time between processors to the computation time of the processors of this system (master and slaves) is relatively small. Comparing against a parallel asynchronous algorithm, we show the effectiveness of the modified multi-colony ant algorithm.
Maz-Min Ant System Multi-colony ant algorithm Parallel algorithm Pheromone Crossover Repulsive operator
Enxiu Chen Xiyu Liu
Information Technology School, Shandong Institute of Commerce and Technology, Jinan, Shandong, China School of Management & Economics, Shandong Normal University, Jinan, Shandong, China
国际会议
北京
英文
69-73
2009-07-24（万方平台首次上网日期，不代表论文的发表时间）