Mostrar el registro sencillo del ítem
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.contributor.advisor | Niño Ruiz, Elías David | |
dc.contributor.author | Nieto Parra, Henry David | |
dc.date.accessioned | 2020-09-24T14:57:33Z | |
dc.date.available | 2020-09-24T14:57:33Z | |
dc.date.issued | 2011 | |
dc.identifier.uri | http://hdl.handle.net/10584/8996 | |
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. | es_ES |
dc.format | application/pdf | es_ES |
dc.language.iso | spa | es_ES |
dc.publisher | Universidad del Norte | es_ES |
dc.subject.lcsh | Algoritmos genéticos | |
dc.subject.lcsh | Programación heurística | |
dc.subject.lcsh | 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 | es_ES |
dc.type | Trabajo de grado - Maestría | es_ES |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es_ES |
dc.publisher.program | Maestría en Ingeniería Industrial | es_ES |
dc.publisher.department | Departamento de ingeniería industrial | es_ES |
dc.description.degreelevel | Maestría | es_ES |
dc.publisher.place | Barranquilla, Colombia | es_ES |
dc.rights.creativecommons | https://creativecommons.org/licenses/by/4.0/ | es_ES |
dc.type.coar | http://purl.org/coar/resource_type/c_bdcc | es_ES |
dc.type.driver | info:eu-repo/semantics/masterThesis | es_ES |
dc.type.content | Text | es_ES |
dc.type.version | info:eu-repo/semantics/updatedVersion | es_ES |
oaire.version | http://purl.org/coar/version/c_ab4af688f83e57aa | es_ES |
dc.description.degreename | Magister en Ingeniería Industrial | es_ES |
oaire.accessrights | http://purl.org/coar/access_right/c_abf2 | es_ES |
dcterms.audience.educationalcontext | Público general | es_ES |
dcterms.audience.professionaldevelopment | Maestría | es_ES |