El problema del agente viajero resuelto con algoritmos genéticos: un método para encontrar una solución al problema de secuenciación de trabajo.

Anaya fuentes, Gustavo Erick

dc.contributor.author	Anaya fuentes, Gustavo Erick
dc.date.accessioned	2024-03-26T18:12:01Z
dc.date.available	2024-03-26T18:12:01Z
dc.date.issued	2012-11
dc.identifier.govdoc	MIIND .10014 2012
dc.identifier.other	AT17103
dc.identifier.uri	http://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/4676
dc.description	En 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.iso	es	es_ES
dc.publisher	ICBI-BD-UAEH	es_ES
dc.subject	Método de ramificación	es_ES
dc.subject	Complejidad computacional	es_ES
dc.subject	PAV	es_ES
dc.subject	Problema de Secuenciación de Trabajos	es_ES
dc.subject	Algoritmos genéticos
dc.title	El 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.alternative	Ingeniería Industrial
dc.type	Tesis	es_ES