Abstract
In multi-agent systems, communication among agents plays an important role for cooperative behavior. In this paper, we investigate the effect of direct communication in a multi-agent system, Ant System (AS). Ant agents in AS usually perform indirect communication through pheromones. We introduce the mechanism that ants communicate directly with neighboring ants so that each ant’s information can be exchanged. As experimental results, the AS with direct communication acquired better solutions than conventional AS. If the ants have excessive range of direct communications, however, the search performance becomes worse. We showed that local communications are effective in order to search solutions while striking a balance between centralization and diversification of the ants’ action. For the effective search, it is important to set the range of the direct communication appropriately.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Dorigo, M., Caro, G.D.: Ant Algorithms for Discrete Optimization. Artificial Life 5(2), 137–172 (1999)
Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics - Part B 26(1), 29–41 (1996)
Dorigo, M., Gambardella, L.M.: Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation 1(1), 53–66 (1997)
TSPLIB , http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/
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
Hara, A., Ichimura, T., Takahama, T., Isomichi, Y., Shigemi, M. (2005). Effect of Direct Communication in Ant System. In: Khosla, R., Howlett, R.J., Jain, L.C. (eds) Knowledge-Based Intelligent Information and Engineering Systems. KES 2005. Lecture Notes in Computer Science(), vol 3681. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11552413_132
Download citation
DOI: https://doi.org/10.1007/11552413_132
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28894-7
Online ISBN: 978-3-540-31983-2
eBook Packages: Computer ScienceComputer Science (R0)