Por favor, use este identificador para citar o enlazar este ítem:
http://repositorio.ugto.mx/handle/20.500.12059/3209
Título: | Comparación estadística no paramétrica de tres algoritmos evolutivos aplicados al TSP |
Autor: | URIEL ERVEY BERNAL MAGALLANES |
Resumen: | El Problema del agente viajero (TSP) es un problema de optimización combinatoria muy estudiado en el área de computación científicay matemáticas aplicadas. La importancia del TSP radica en que varios problemas de optimización combinatoria se pueden formular con base en él. Hasta la fecha no se ha encontrado un algoritmo determinístico que resuelva el TSP en un tiempo polinomial. En el estado del arte se han reportadosoluciones factibles en tiempo polinomial, mediante el uso de algoritmos no determinísticos conocidos como Metaheurísticas. En este trabajo se implementaron: el Algoritmo Genético (AG), Algoritmo Memético (AM), y el Algoritmo de Sistema Inmune(ASI)para resolver el TSP Simétrico .Los algoritmos implementados pertenecen a una familia de Metaheurísticas conocida como Algoritmos Evolutivos los cuales están inspirados en la evolución natural.Para identificar el desempeño de los algoritmos seleccionados, se realizó una comparación entre ellos haciendo uso de estadística no paramétrica para evidenciar el algoritmo con mejor desempeño para resolver el TSP |
Fecha de publicación: | 2016 |
Editorial: | Universidad de Guanajuato |
Licencia: | http://creativecommons.org/licenses/by-nc-nd/4.0 |
URI: | http://repositorio.ugto.mx/handle/20.500.12059/3209 |
Idioma: | spa |
Aparece en las colecciones: | Revista Jóvenes en la Ciencia |
Archivos en este ítem:
Archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
Comparación estadística no paramétrica de tres algoritmos evolutivos aplicados al TSP.pdf | 500.51 kB | 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.