Coloreado de grafos con enjambres -- Swarm based graph coloring
De Grupo de Inteligencia Computacional (GIC)
Revisión del 18:25 4 mar 2009 de Manuel.grana (discusión | contribs.)
This is a collection of Matlab routines that simulate the a Swarm based graph coloring process. Swarm agents move by attraction to the goal colors, repulsion based on neighboring in the graph, and an aggressive behavior to solve non-optimal stuck situations.
You can download the the collection of routines, with some example graphs here.
Referencing: if used for publication, please refer to the following paper
B. Cases, C. Hernandez, M. Graña, A. d'Anjou. On the ability of Swarms to compute the 3-coloring of graphs. In S. Bullock, J. Noble, R. Watson, M.A. Bedau (Eds.), Proceedings of the Eleventh International Conference on the Simulation and Synthesis of Living Systems, pp. 102-109, MIT Press, 2008