Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad del Norte
2009
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876462611862650880 |
|---|---|
| author | Elías D. Niño |
| author_facet | Elías D. Niño |
| contents | Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios Elías D. Niño Carlos J. J. Ardila Ingeniería grafo Autómata óptimo global optimización combinatoria 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. 2009 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85212371007 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.25 |
| format | Artículo científico |
| id | redalyc_85212371007 |
| institution | Redalyc |
| language | es |
| publishDate | 2009 |
| publisher | Universidad del Norte |
| spellingShingle | Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios Elías D. Niño Ingeniería grafo Autómata óptimo global optimización combinatoria Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios Elías D. Niño Carlos J. J. Ardila Ingeniería grafo Autómata óptimo global optimización combinatoria 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. 2009 artículo científico 0122-3461 https://www.redalyc.org/articulo.oa?id=85212371007 es http://www.redalyc.org/revista.oa?id=852 Ingeniería y Desarrollo application/pdf Universidad del Norte Ingeniería y Desarrollo (Colombia) Num.25 |
| title | Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| topic | Ingeniería grafo Autómata óptimo global optimización combinatoria |
| url | https://www.redalyc.org/articulo.oa?id=85212371007 |