### Adaptive heterogeneous multiple ant colonies algorithm based on similarity

ZHANG Peng, XUE Hongquan, YUAN Xinwei

1. Department of Management Engineering, Xi’an University of Technology, Xi’an 710048, China
• Online:2014-10-01 Published:2014-09-29

### 基于相似度的自适应异类多种群蚁群算法

1. 西安理工大学 管理工程系，西安 710048

Abstract: To overcome the problems of searching speed, running time, and earlier premature of traditional multiple ant colonies algorithm, ?an improved algorithm is proposed. This algorithm introduces more than one type of ant colonies with different pheromone updating mechanisms. These different types of ant colonies have different searching traits. They can cooperate smoothly each other. Every ant colony adaptively chooses suitable information exchangeable object from more than one potential selected ant colonies, determines the best pheromone exchanging strategy from a variety of options through similarity coefficient among every ant colonies. By this way, the balance between the diversity and convergence of every ant colony is kept desirable. A series of TSP experiments show that this algorithm can generate solutions with better quality and faster speed.