Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios

ResumenEn 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.

• Autores: Elías Niño; Universidad del Norte; Carlos Ardila; Universidad del Norte
• Fecha de publicación: 2011
• Institución: Universidad del Norte
• Repositorio: Repositorio Uninorte
• Idioma: spa
• OAI Identifier: oai:manglar.uninorte.edu.co:10584/3917
• Acceso en línea: http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1576; http://hdl.handle.net/10584/3917
• License: http://purl.org/coar/access_right/c_abf2