Serviços Personalizados
Journal
Artigo
Indicadores
Citado por SciELO
Acessos
Links relacionados
Citado por Google
Similares em SciELO
Similares em Google
Compartilhar
Ingeniería y Desarrollo
versão impressa ISSN 0122-3461versão On-line ISSN 2145-9371
Resumo
NINO, Elías D e 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.
Palavras-chave : autómata; grafo; optimización combinatoria; óptimo global.