Estudio Comparativo de Algoritmos Evolutivos Bioinspirados y Trayectoriales para la solución de los problemas agente viajero y programación de horarios
Abstract
En el presente trabajo se muestran los resultados obtenidos tras la comparación de los Algoritmos Metahurísticos Bioinspirados; Algoritmo Genético (GA) , Memético (MA) y Sistema Inmune (ISA). La instancia tomada como prueba fue el Problema OneMax o Conteo de Bits, para poblaciones de 500, 1,000, 2,000 y 5,000. El objetivo establecido fue observar el comportamiento de los mismos; los parámetros que influyen en sus resultados, así como determinar el de mejor desempeño. Bajo pruebas estadísticas empleadas, el algoritmo MA obtuvo mejores resultados déspues el algoritmo ISA y GA respectivamente, siendo evaluados con distintas configuraciones cada uno.