Abstract

NINO, Elías D  and  ARDILA, Carlos J. Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios. Ing. Desarro. [online]. 2009, n.25, pp.99-114. ISSN 0122-3461.

En este artículo se propone un Autómata Finito Determinista de Intercambio (AFD - I) que permite modelar el espacio de soluciones factibles a problemas de naturaleza combinatoria, específicamente a problemas asociados con el orden de elementos. Con la estructura AFD - I definida, se diseña e implementa un algoritmo con cuyo uso se obtiene un óptimo global a problemas combinatorios. El problema que aquí se trata puede ser extrapolado a cualquiera de los siguientes casos: asignación de n procesos a n máquinas que trabajan en paralelo, selección de la ruta óptima en el problema del agente viajero y el problema del bin packing.

Keywords : autómata; grafo; optimización combinatoria; óptimo global.

        · abstract in English     · text in Spanish     · Spanish ( pdf )