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

Ponente(s): Juan Gerardo Giron Silvestre, 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.