Problema de coloración de gráficas por medio de PSO

Autor: JUAN GERARDO GIRON SILVESTRE
Coautor(es): Dr. José Manuel Gómez Soto
El problema de coloración de gráficas consiste en encontrar el mínimo número de colores necesarios para pintar los vértices de una gráfica, de tal manera que dos vértices adyacentes no tengan el mismo color. Esta ponencia aborda el problema mediante el método heurístico de optimización por enjambres de partículas (PSO por sus siglas en inglés) utilizando programación basada en Agentes.