Title :
Optimization and simulation research on Ant Colony Algorithm
Author :
Lin, Fengtao ; Liu, Leping
Author_Institution :
Key Lab. of Minist. of Educ. for Conveyance & Equip., East China Jiaotong Univ., Nanchang, China
Abstract :
Aims at remedying the default of precocity and stagnation in the standard Ant Colony Algorithm(ACA),the rule of dynamic updating pheromones is presented, so that the area of feasible solutions are expanded, and the capability of global search is enhanced. Furthermore by introducing the dynamic updating strategy of parameters selection, the probability of solution mutation is increased, so dynamic adjusting the selected path is obtained,also with the improved solving. The simulation result on path planning which contains 32 nodes in a logistics distribution system shows that optimized ACA has excellent global optimization properties and faster the convergence speed, and it can avoid stasis phenomenon of ACA.
Keywords :
optimisation; probability; search problems; ant colony algorithm; dynamic updating pheromones; dynamic updating strategy; global search capability; logistics distribution system; mutation probability; optimization; Algorithm design and analysis; Cities and towns; Conferences; Convergence; Heuristic algorithms; Optimization; Solid modeling; ant colony algorithm; optimization; parameters selection; pheromones;
Conference_Titel :
Natural Computation (ICNC), 2010 Sixth International Conference on
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-5958-2
DOI :
10.1109/ICNC.2010.5584898
