loading page

Estudio Comparativo de Algoritmos Evolutivos Bioinspirados y Trayectoriales para la solución de los problemas agente viajero y programación de horarios
  • Marlene Lopez,
  • Gustavo López
Marlene Lopez
Instituto Tecnológico de León, Maestría en Ciencias de la Computación
Author Profile
Gustavo López
Instituto Tecnológico de León, Maestría en Ciencias de la Computación
Author Profile

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.