Mostrar el registro sencillo del ítem

dc.contributor.advisorNiño Ruiz, Elías David
dc.contributor.authorChinchilla Camargo, Anangélica Isabel
dc.date.accessioned2020-09-29T16:07:26Z
dc.date.available2020-09-29T16:07:26Z
dc.date.issued2011
dc.identifier.urihttp://hdl.handle.net/10584/9011
dc.description.abstractEn la actualidad solo existe una metaheurística basada en Autómata Finito Determinista que permite modelar y describir un espacio de soluciones factibles para optimizar problemas combinatorios multi-objetivo tipo hard, llamada Metaheurística de Intercambio Determinista sobre Autómatas (MIDA). La tesis presentada a continuación se basa en MIDA tomando el espacio de soluciones factibles generado por este y realizando un cruzamiento basado en algoritmos genéticos. Se trata de un modelo para la optimización de problemas combinatorios tri-objetivo del tipo del Problema del Agente Viajero Simétrico Multi-objetivo, por medio de la implementación de una metaheurística basada en autómatas finitos y algoritmos genéticos (AGMIDA) y el análisis del comportamiento al cambiar las proporciones de pesos en las funciones objetivos del problema. Por último se contrastan los resultados obtenidos por AGMIDA con otras técnicas relacionadas con el tema, por medio del análisis de métricas e instancias de uso internacional que permiten comparar la efectividad de los métodos, en donde la modificación que se hace a MIDA por medio de AGMIDA permite obtener mejores resultados en contraste con las otras técnicas de impacto mundial.
dc.formatapplication/pdfes_ES
dc.language.isospaes_ES
dc.publisherUniversidad del Nortees_ES
dc.subject.lcshAlgoritmos genéticos
dc.subject.lcshTeoría de las máquinas
dc.subject.lcshAlgoritmo hormiga
dc.titleMetaheurística basada en autómatas finitos y algoritmos genéticos para la optimización triobjetivo del problema de la gente viajero simétrico multiobjetivoes_ES
dc.typeTrabajo de grado - Maestríaes_ES
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses_ES
dc.publisher.programMaestría en Ingeniería Industriales_ES
dc.publisher.departmentDepartamento de ingeniería industriales_ES
dc.description.degreelevelMaestríaes_ES
dc.publisher.placeBarranquilla, Colombiaes_ES
dc.rights.creativecommonshttps://creativecommons.org/licenses/by/4.0/es_ES
dc.type.coarhttp://purl.org/coar/resource_type/c_bdcces_ES
dc.type.driverinfo:eu-repo/semantics/masterThesises_ES
dc.type.contentTextes_ES
dc.type.versioninfo:eu-repo/semantics/updatedVersiones_ES
oaire.versionhttp://purl.org/coar/version/c_ab4af688f83e57aaes_ES
dc.description.degreenameMagister en Ingeniería Industriales_ES
oaire.accessrightshttp://purl.org/coar/access_right/c_abf2es_ES
dcterms.audience.educationalcontextPúblico generales_ES
dcterms.audience.professionaldevelopmentMaestríaes_ES


Ficheros en el ítem

Thumbnail

Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem