Mostrar el registro sencillo del ítem
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios
Algorith based on finite automata for obtaining global optimum combinatorial problems
| dc.contributor.author | Elías Niño; Universidad del Norte | |
| dc.contributor.author | Carlos Ardila; Universidad del Norte | |
| dc.coverage.spatial | Colombia | |
| dc.date.accessioned | 2013-08-31T23:10:02Z | |
| dc.date.available | 2013-08-31T23:10:02Z | |
| dc.date.issued | 2011-06-20 | |
| dc.identifier.other | http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1576 | |
| dc.identifier.uri | http://hdl.handle.net/10584/3917 | |
| dc.description | 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. | |
| dc.description | AbstractThis article states a Deterministic Finite Automaton of Exchange (DFA - E). It allows modeling of the space of feasible solutions to combinatorial problems, specifically, the problems associated with the order of elements. With the structure DFA - E defined, we designed and implemented an algorithm that uses it for obtaining a global solution of combinatorial problems. The problem we treat here can be extrapolated to any of the following: an allocation of n processes machines working in parallel, selecting the optimal route in the traveling salesman problem (TSP) and the problem of Bin Packing. | |
| dc.format | application/pdf | |
| dc.language.iso | spa | |
| dc.publisher | Universidad del Norte | |
| dc.relation.ispartof | Revista Científica Ingeniería y Desarrollo; No 25 (2009): Enero - Junio | |
| dc.source | instname:Universidad del Norte | |
| dc.source | reponame:Repositorio Digital de la Universidad del Norte | |
| dc.title | Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios | |
| dc.title | Algorith based on finite automata for obtaining global optimum combinatorial problems | |
| dc.type | article | |
| dc.rights.accessRights | openAccess | |
| dc.type.hasVersion | publishedVersion |
Ficheros en el ítem
| Ficheros | Tamaño | Formato | Ver |
|---|---|---|---|
|
No hay ficheros asociados a este ítem. |
|||