Full-Text Search:
Home|About CNKI|User Service|中文
Add to Favorite Get Latest Update

An improved ant colony algorithm and the application on TSP

WU Yi-hu,LI Ning,YANG Qiu-shi(College of Traffic and Transportation,Changsha University of Science and Technology,Changsha 410076)  
Ant colony algorithm(ACA) is a new heuristic algorithm,which is developed through simulating the process of ants searching for food; the parameters of the algorithm is usually determined by experiences and experiments,which leads to heavy work and slow convergence.In this paper,a developed algorithm is put forward,this ant colony algorithm based on automatically can adaptively adjust the information on route,start from the factual phenomena,dynamic distribution of the information,and make the solution converge to the best solution.The simulation proves that this algorithm is effective.
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©CNKI All Rights Reserved