DocumentCode
467711
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
Volume
2
fYear
2007
fDate
19-22 Aug. 2007
Firstpage
857
Lastpage
861
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICMLC.2007.4370262
Filename
4370262
Link To Document