1. Universidad Autonoma del Estado de Hidalgo
  2. Tesis
  3. Tesis de Maestría
Por favor, use este identificador para citar o enlazar este ítem: http://dgsa.uaeh.edu.mx:8080/handle/231104/4676
Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.authorAnaya fuentes, Gustavo Erick-
dc.date.accessioned2024-03-26T18:12:01Z-
dc.date.available2024-03-26T18:12:01Z-
dc.date.issued2012-11-
dc.identifier.govdocMIIND .10014 2012-
dc.identifier.otherAT17103-
dc.identifier.urihttp://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/4676-
dc.descriptionEn este proyecto se estudia el Problema de Secuenciación de Trabajos resuelto a través del Problema del Agente Viajero mediante Algoritmos Genéticos; en donde se propone una codificación del Problema de Secuenciación al del Agente Viajero. Se revisan las diferentes metodologías y enfoques utilizados para resolver el Problema del Agente Viajero para posteriormente proponer dos versiones de torneo en el algoritmo genético; el primero llamado determinístico y el segundo llamado aleatorio. Se realizan diferentes pruebas para la solución del Problema del Agente Viajero, utilizando ambos algoritmos bajo diferentes parámetros para los operadores de número de individuos, número de iteraciones a realizar, probabilidad de cruce y probabilidad de mutación; a partir de estos se obtienen los parámetros y el algoritmo adecuado a realizar. Posteriormente se realiza una decodificación para transformar al Problema de Secuenciación en un Problema del Agente Viajero en donde se experimenta la solución de este último en búsqueda de su optimización, para después volver a la codificación del Problema de Secuenciación de Trabajos. Se realizan diferentes experimentos tomados de la literatura para su comparación con los resultados obtenidos en los diferentes artículos.es_ES
dc.language.isoeses_ES
dc.publisherICBI-BD-UAEHes_ES
dc.subjectMétodo de ramificaciónes_ES
dc.subjectComplejidad computacionales_ES
dc.subjectPAVes_ES
dc.subjectProblema de Secuenciación de Trabajoses_ES
dc.subjectAlgoritmos genéticos-
dc.titleEl problema del agente viajero resuelto con algoritmos genéticos: un método para encontrar una solución al problema de secuenciación de trabajo.es_ES
dc.title.alternativeIngeniería Industrial-
dc.typeTesises_ES
Aparece en las colecciones: Tesis de Maestría

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
AT17103.pdf2.34 MBAdobe PDFVisualizar/Abrir
Mostrar el registro sencillo del ítem


Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.