| dc.contributor | Niño Ruiz, Elías David | |
| dc.creator | Nieto Parra, Henry David | |
| dc.date | 2020-09-24T14:57:33Z | |
| dc.date | 2020-09-24T14:57:33Z | |
| dc.date | 2011 | |
| dc.date.accessioned | 2023-08-25T16:00:46Z | |
| dc.date.available | 2023-08-25T16:00:46Z | |
| dc.identifier | http://hdl.handle.net/10584/8996 | |
| dc.identifier.uri | https://repositorioslatinoamericanos.uchile.cl/handle/2250/8432922 | |
| dc.description | En la actualidad solo un trabajo de investigación se ha dedicado al estudio del espacio factible para problemas combinatorios multi-objetivo basándose en la teoría de Autómatas Finitos Deterministas. La Metaheurística de Intercambio Determinista sobre Autómatas (MIDA), permite modelar y describir de manera eficiente el espacio de soluciones factibles de problemas tipo no polinomial complejo (NP-hard), específicamente al Problema del Agente Viajero (TSP) multi-objetivo. La tesis de grado presentada a continuación, está basada en MIDA y su principal aporte es el mejoramiento de los resultados obtenidos por ésta al integrar técnicas clásicas de optimización: Recocido Simulado y Algoritmos Genéticos. Al incluir estás dos técnicas, se busca solucionar problemas cada vez más complejos encontrados en diferentes procesos productivos en la industria, con una amplia gama de aplicaciones. | |
| dc.description | Maestría | |
| dc.description | Magister en Ingeniería Industrial | |
| dc.format | application/pdf | |
| dc.format | application/pdf | |
| dc.language | spa | |
| dc.publisher | Universidad del Norte | |
| dc.publisher | Maestría en Ingeniería Industrial | |
| dc.publisher | Departamento de ingeniería industrial | |
| dc.publisher | Barranquilla, Colombia | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | https://creativecommons.org/licenses/by/4.0/ | |
| dc.subject | Algoritmos genéticos | |
| dc.subject | Programación heurística | |
| dc.subject | Teoría de las máquinas | |
| dc.title | Diseño e implementación de una metaheurística híbrida basada en recocido simulado, algoritmos genéticos y teoría de autómatas para la optimización bi-objetivo de problemas combinatorios | |
| dc.type | Trabajo de grado - Maestría | |
| dc.type | http://purl.org/coar/resource_type/c_bdcc | |
| dc.type | info:eu-repo/semantics/masterThesis | |
| dc.type | Text | |
| dc.type | info:eu-repo/semantics/updatedVersion | |
