This paper introduces and formalizes a multi-objective agent coordination problem, called General Online Partitioning Problem (GOPP). The goal is to find a cost-optimal, distance minimizing, and uniform partitioning of an agent set to a set of targets in a 2-dimensional world. Agents build a communication graph based on local neighborhood relations. We propose a message-based Ant Colony Optimization (ACO) algorithm that disposes target-specific pheromones in this communication graph to solve the GOPP. It is analyzed why different typed and newly arriving pheromone traces are unable to grow into once established pheromone structures. Furthermore, an example is presented in which pheromone-based approaches working on communication graphs are unable to find optimal solutions. We present experimental results and compare the new approach to existing ones. Besides the proved non-optimality of our novel approach, the evaluation shows that the algorithm produces high quality solutions on average. © Springer-Verlag Berlin Heidelberg 2010.
CITATION STYLE
Kemmerich, T. (2010). Influence of communication graph structures on pheromone-based approaches in the context of a partitioning task problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6069 LNAI, pp. 257–272). https://doi.org/10.1007/978-3-642-14962-7_17
Mendeley helps you to discover research relevant for your work.