Skip to Main Content
Skip Nav Destination
ASME Press Select Proceedings

International Conference on Advanced Computer Theory and Engineering, 4th (ICACTE 2011)

By
Yi Xie
Yi Xie
Search for other works by this author on:
ISBN:
9780791859933
No. of Pages:
840
Publisher:
ASME Press
Publication date:
2011

Aiming at problems of slow convergence and to easily plunge into one partial basis in basic ant colony algorithms, an improved ant colony algorithm is proposed in this paper. In this improved algorithm, the inspired route information strength changes according to the vehicles loaded rate. Both local information and global information are updated on the effective route. Achieving at local optimal basis ensures the best possible solution by means of 3-opt optimized algorithm. The example of 22-city vehicle routing is simulated by this improved algorithm, and it shows that convergence speed has increased by nearly 50% , which compared with...

Abstract
Keywords
1. Introduction
2.Basic Ant Colony Algorithm
3.Algorithm Improvement
4.Case Study
5. Summaries
Acknowledgments
References
This content is only available via PDF.
You do not currently have access to this chapter.
Close Modal

or Create an Account

Close Modal
Close Modal