Herramienta de optimización para la enseñanza de la heurística -ABC- en curso de pregrado

Abstract

Este artículo aborda el problema de la creación de sistemas basados en computador que permitan entrenar a estudiantes en diseño y parametrización de heurísticas; a fin de delimitar el alcance, se toma como referencia la heurística ABC (Artificial Bee Colony). La motivación para abordar este sistema, surge a partir de las dificultades reportadas dentro del programa de Ingeniería Industrial al momento de asimilar técnicas de optimización basadas en algoritmos bioinspirados. El sistema construido cuenta con tres funcionalidades básicas: primero configurar parámetros del algoritmo y seleccionar función costo, segundo visualizar abejas durante el proceso de búsqueda de solución, y tercero generar reportes asociados al proceso de búsqueda. El desarrollo involucra cuatro etapas las cuales son: levantamiento de requerimientos, diseño de algoritmos y estructuras de datos asociadas, codificación de algoritmos y validación de desempeño de la herramienta mediante pruebas de funcionalidad. Los resultados obtenidos permiten encontrar las combinaciones de parámetros asociadas con la mejor calidad y el menor tiempo de respuesta y así validar la funcionalidad del sistema.