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

Autores/as

  • Elías Niño Universidad del Norte
  • Carlos Ardila Universidad del Norte

Resumen

Resumen

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.

Biografía del autor/a

Elías Niño, Universidad del Norte

Magíster en Ingeniería de Sistemas y Computación, Universidad del Norte, docente catedrático, Departamento de Ingeniería de Sistemas.

Carlos Ardila, Universidad del Norte

Magíster en Ingeniería Industrial, Universidad del Norte, docente de tiempo completo, Departamento de Ingeniería de Sistema

Descargas

Cómo citar

[1]
E. Niño y C. Ardila, «Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios», Ing. y Des., vol. 25, n.º 25, jun. 2011.

Número

Núm. 25 (2009): Enero - Junio

Sección

Artículos