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...
- Autores:
-
Elías Niño; Universidad del Norte
Carlos Ardila; Universidad del Norte
- Tipo de recurso:
- 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
- Palabra clave:
- Rights
- License
- http://purl.org/coar/access_right/c_abf2
| id |
REPOUNORT2_ffa62a068055b278c41b2497ff16d86b |
|---|---|
| oai_identifier_str |
oai:manglar.uninorte.edu.co:10584/3917 |
| network_acronym_str |
REPOUNORT2 |
| network_name_str |
Repositorio Uninorte |
| repository_id_str |
|
| spelling |
Elías Niño; Universidad del NorteCarlos Ardila; Universidad del NorteColombia2013-08-31T23:10:02Z2013-08-31T23:10:02Z2011-06-20http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1576http://hdl.handle.net/10584/3917ResumenEn 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.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.application/pdfspaUniversidad del NorteRevista Científica Ingeniería y Desarrollo; No 25 (2009): Enero - Junioinstname:Universidad del Nortereponame:Repositorio Digital de la Universidad del NorteAlgoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatoriosAlgorith based on finite automata for obtaining global optimum combinatorial problemsarticlepublishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_6501http://purl.org/coar/access_right/c_abf210584/3917oai:172.16.14.36:10584/39172015-10-07 01:47:19.769Repositorio Digital de la Universidad del Nortemauribe@uninorte.edu.co |
| dc.title.none.fl_str_mv |
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 |
| title |
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| spellingShingle |
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| title_short |
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| title_full |
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| title_fullStr |
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| title_full_unstemmed |
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| title_sort |
Algoritmo basado en autómatas finitos para la obtención de óptimos globales en problemas combinatorios |
| dc.creator.fl_str_mv |
Elías Niño; Universidad del Norte Carlos Ardila; Universidad del Norte |
| dc.contributor.author.none.fl_str_mv |
Elías Niño; Universidad del Norte Carlos Ardila; Universidad del Norte |
| 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. |
| publishDate |
2011 |
| dc.date.issued.none.fl_str_mv |
2011-06-20 |
| dc.date.accessioned.none.fl_str_mv |
2013-08-31T23:10:02Z |
| dc.date.available.none.fl_str_mv |
2013-08-31T23:10:02Z |
| dc.type.none.fl_str_mv |
article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_6501 |
| dc.type.hasVersion.none.fl_str_mv |
publishedVersion |
| dc.identifier.other.none.fl_str_mv |
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1576 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10584/3917 |
| url |
http://rcientificas.uninorte.edu.co/index.php/ingenieria/article/view/1576 http://hdl.handle.net/10584/3917 |
| dc.language.iso.none.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartof.none.fl_str_mv |
Revista Científica Ingeniería y Desarrollo; No 25 (2009): Enero - Junio |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.coverage.spatial.none.fl_str_mv |
Colombia |
| dc.publisher.none.fl_str_mv |
Universidad del Norte |
| publisher.none.fl_str_mv |
Universidad del Norte |
| dc.source.none.fl_str_mv |
instname:Universidad del Norte reponame:Repositorio Digital de la Universidad del Norte |
| instname_str |
Universidad del Norte |
| institution |
Universidad del Norte |
| reponame_str |
Repositorio Digital de la Universidad del Norte |
| collection |
Repositorio Digital de la Universidad del Norte |
| repository.name.fl_str_mv |
Repositorio Digital de la Universidad del Norte |
| repository.mail.fl_str_mv |
mauribe@uninorte.edu.co |
| _version_ |
1818112419906453504 |