OPTIMIZACIÓN DE RUTAS POR MEDIO DEL ALGORITMO HORMIGA SOBRE ESPACIOS DE BÚSQUEDA PARAMETRIZABLES EN AMBIENTES DE CÓMPUTO DISTRIBUIDO

Ponente(s): Perla Janeth Sáenz Sánchez, Mario Andrés Cuevas Gutiérrez

Se desarrolló una herramienta que permite determinar la ruta óptima entre uno y varios puntos de una retícula mediante la aplicación del algoritmo de la colonia de hormigas. El algoritmo se ha optimizado haciendo uso del cómputo distribuido esto es distribuyendo la carga del algoritmo entre n nodos o computadoras conectados a la red, permitiendo así trabajar sobre espacios de búsqueda extensos, disminuyendo el tiempo necesario para encontrar una solución. Otra característica de la herramienta es que se presenta de forma genérica permitiendo mediante un lenguaje sencillo modelar distintos problemas ya que las características de la retícula se pueden diseñar o permiten ser introducidas por el usuario así como las reglas bajo las cuales operará cada hormiga. Este proyecto es un trabajo académico desarrollado en la Facultad de Ingeniería de la Universidad Autónoma de Chihuahua con la finalidad de proporcionar una herramienta que pueda ser estudiada y utilizada por los miembros de la comunidad general ya que esta aplicación va ser liberada como software libre bajo la licencia GPL.