Diferencia entre revisiones de «Coloreado de grafos con enjambres -- Swarm based graph coloring»
Sin resumen de edición |
Sin resumen de edición |
||
(No se muestra una edición intermedia del mismo usuario) | |||
Línea 1: | Línea 1: | ||
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. | 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. | You can download the the collection of routines, with some example graphs [[Media:DemoColoreado.zip | here]]. The Readme-demoColoreado.rtf and Leeme-demoColoreado.rtf files contain operative information. | ||
Referencing: if used for publication, please refer to the following paper | Referencing: if used for publication, please refer to the following paper |
Revisión actual - 18:26 4 mar 2009
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. The Readme-demoColoreado.rtf and Leeme-demoColoreado.rtf files contain operative information.
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