Effects of Interagent Communication in AntBased Clustering Algorithms A case Study on Com.pdfVIP

Effects of Inter-agent Communication in Ant-Based Clustering Algorithms: A case Study on Communication Policies in Swarm Systems Marco A. Montes de Oca, Leonardo Garrido, and Jos´e L. Aguirre Centro de Sistemas Inteligentes Tecnol´ogico de Monterrey, Campus Monterrey, Eugenio Garza Sada 2501, C.P. 64849. Monterrey, M´exico m.montes@exatec.itesm.mx , {leonardo.garrido, jlaguirre}@itesm.mx Abstract. Communication among agents in swarm intelligent systems and more generally in multiagent systems, is crucial in order to coordi- nate agents’ activities so that a particular goal at the collective level is achieved. From an agent’s perspective, the problem consists in establish- ing communication policies that determine what, when, and how to com- municate with others. In general, communication policies will depend on the nature of the problem being solved. This means that the solvability of problems by swarm intelligent systems depends, among other things, on the agents’ communication policies, and setting an incorrect set of policies into the agents may result in finding poor solutions or even in the unsolvability of problems. As a case study, this paper focus on the effects of letting agents use different communication policies in ant-based clustering algorithms. Our results show the effects of using different com- munication policies on the final outcome of these algorithms. 1 Introduction The term Swarm Intelligence is used to denote the relatively new discipline that studies systems that exhibit self-organizing properties at the global level from interactions of their lower level components. These studies are ofte