TESIS MAESTRÍA
Solución al problema de máquinas en paralelo no relacionadas mediante un algoritmo de colonia de hormigas
Alina Martínez Oropeza
En este trabajo de investigación se desarrolló un algoritmo Colonia de Hormigas, para el cuál se realizó una estructura de vecindad aplicada a búsqueda local, con el objetivo de mejorar el desempeño de dicho algoritmo para el problema de Máquinas en Paralelo no Relacionadas. Se propuso e implementó una metodología de sintonización, la cual permitió realizar el análisis de sensibilidad de los parámetros de control del algoritmo Colonia de Hormigas, lo que permitió trabajar el algoritmo con el mejor desempeño posible tanto en eficiencia como en eficacia.