Research on Traveling Routes Problems Based on Improved Ant Colony Algorithm

HTML  Download Download as PDF (Size: 208KB)  PP. 606-610  
DOI: 10.4236/cn.2013.53B2109    4,200 Downloads   5,994 Views  Citations

ABSTRACT

This paper studies how to obtain a reasonable traveling route among given attractions. Toward this purpose, we propose an objective optimization model of routes choosing, which is based on the improved Ant Colony Algorithm. Furthermore, we make some adjustment in parameters in order to improve the precision of this algorithm. For example, the inspired factor has been changed to get better results. Also, the ways of searching have been adjusted so that the traveling routes will be well designed to achieve optimal effects. At last, we select a series of attractions in Beijing as data to do an experimental analysis, which comes out with an optimum route arrangement for the travelers; that is to say, the models we propose and the algorithm we improved are reasonable and effective.

Share and Cite:

Yu, Z. , Zhang, S. , Chen, S. , Liu, B. and Ye, S. (2013) Research on Traveling Routes Problems Based on Improved Ant Colony Algorithm. Communications and Network, 5, 606-610. doi: 10.4236/cn.2013.53B2109.

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.