DSpace JSPUI
DSpace almacena y facilita el acceso abierto a todo tipo de contenido digital incluyendo texto, imágenes, vídeos y colecciones de datos.
Leer más
Por favor, use este identificador para citar o enlazar este ítem:
http://dgsa.uaeh.edu.mx:8080/handle/231104/4676| Título : | 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. |
| Otros títulos : | Ingeniería Industrial |
| Autor : | Anaya fuentes, Gustavo Erick |
| Palabras clave : | Método de ramificación Complejidad computacional PAV Problema de Secuenciación de Trabajos Algoritmos genéticos |
| Fecha de publicación : | nov-2012 |
| Editorial : | ICBI-BD-UAEH |
| Descripción : | 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. |
| Documento del Gobiberno : | MIIND .10014 2012 |
| URI : | http://dgsa.uaeh.edu.mx:8080/bibliotecadigital/handle/231104/4676 |
| Aparece en las colecciones: | Tesis de Maestría |
Ficheros en este ítem:
| Fichero | Descripción | Tamaño | Formato | |
|---|---|---|---|---|
| AT17103.pdf | 2.34 MB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.