Abstract
Ant colony algorithm (ACA) is a simulated evolutionary algorithm which was developed in recent years. ACA has attracted many researchers’ attentions for the solving of combinatorial optimization problems. Agent-based simulation (ABS) is one of novel methods for the analysis of complex system. This paper introduces the basic principles of ACA and its method of design and implement in a multi-agent system (MAS). Computer simulation results of MAS based on ACA are introduced and discussed in this thesis. The results show that the reasonable combination of ACA and the simple local rules of agent can effectively improve the colony behaviors of agents.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Dorigo, M., Caro, G.D., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Artificial life 2, 137–172 (1999)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: Optimization by a colony of coorperating agents. IEEE Transactions on Systems, Man, and Cybernetics-Part B 1, 29–41 (1996)
Jennings, N.R., Sycara, K., Wooldridge, M.: A Roadmap of Agent Research and Development. Autonomous Agent and Multi-Agent System 1, 275–306 (1998)
Stutzle, T., Hoos, H.: Meta-Heuristics: Advances and trends in local search paradigms for optimization, pp. 313–329. Kluwer Academic, Boston (1999)
Colorni, A., Dorigo, M., Maniezzo, V., et al.: Belgian J. of Operations Research Statistics and Computer Science 1, 39–53 (1994)
Dorigo, M., Stutzle, T.: Ant Colony Optimization. MIT Press, Cambridge (2004)
Resnick, M.: Turtles, Termites and Traffic Jams: Explorations in Massively Parallel Microworlds. MIT Press, Cambridge (1994)
NetLogo 2.1.0 User Manual (2004), http://ccl.northwestern.edu/netlogo/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
He, Jm., Min, R., Wang, Yy. (2005). Implementation of Ant Colony Algorithm Based-On Multi-agent System. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_129
Download citation
DOI: https://doi.org/10.1007/11534310_129
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28102-3
Online ISBN: 978-3-540-31868-2
eBook Packages: Computer ScienceComputer Science (R0)