Title :
A Kind of Polymorphic Ant Colony Algorithm with Weight
Author :
Wang, Bao-wen ; Mu, Hai-ping ; Fan, Hong-mei ; Liu, Wen-yuan
Author_Institution :
Yanshan Univ., Qinhuangdao
Abstract :
A new polymorphic ant colony algorithm with weight is presented in order to make balance between accelerating convergence and averting precocity stagnation as well. We add weight to the initialization of pheromone and the choice of transition probability. The pheromone has a max-value and we choose the traditional method to update the pheromone. The simulation result from TSP problem shows the validity of this algorithm.
Keywords :
convergence; optimisation; probability; TSP; convergence; optimization; pheromone; polymorphic ant colony algorithm; precocity stagnation; transition probability; Acceleration; Ant colony optimization; Cities and towns; Collaboration; Convergence; Cybernetics; Machine learning; Machine learning algorithms; Ant colony algorithm; Optimization; Polymorphic ant colony algorithm; Weight;
Conference_Titel :
Machine Learning and Cybernetics, 2007 International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-0973-0
Electronic_ISBN :
978-1-4244-0973-0
DOI :
10.1109/ICMLC.2007.4370262
