APLICACIÓN PARA ESTANDARIZAR ALGORITMOS METAHEURÍSTICOS, AUTOMATIZACIÓN DE PRUEBAS Y ASISTENCIA PARA EL DISEÑO DE ALGORITMOS O FUNCIONES

Abstract

En el proceso de generación de pruebas los investigadores realizamos un programa base que nos permita correr un experimento, se hace tan específico que si se quiere correr otro similar se tienen que realizar algunos cambios o incluso hacer uno totalmente nuevo. En este trabajo propongo la herramienta de investigación para estandarizar algoritmos metaheurísticos “SMART”, es una aplicación nueva y eficiente realizada en MATLAB, tiene la habilidad de automatizar las pruebas, asistir al buen diseño de algoritmos y funciones mediante código reutilizable. Algunas de las características más importantes de dicha herramienta son: Una interfaz gráfica, programación orientada a objetos para permitir la herencia de un algoritmo y función base, búsqueda simplificada de algoritmos y funciones, un validador para comprobar la adaptación adecuada y comparación con presuntas réplicas, ejecución de pruebas paralelas, un sistema de guardado automático, encapsulamiento para evitar la alteración de resultados y la recreación de éstos mediante el uso de un estado de semilla para inicializar números aleatorios. En la actualidad no existe ninguna herramienta que permita la ejecución de pruebas estandarizadas para metaheurísticos, se encuentran códigos que un investigador realiza para sus experimentos, pero no permiten su reutilización. También existen programas que cuentan con un entorno de interfaz gráfica, pero son hechos para algoritmos específicos y suelen tener un objetivo didáctico por lo que muestran funciones simples. También se cuenta con la aplicación para la automatización programas (PAPA), predecesor de éste, utilizado para la generación de varios experimentos los cuales ya se encuentran en artículos científicos, pero resulta complicado de usar, y no cuenta con la estandarización ni el encapsulamiento antes mencionados. Pruebas demuestran que las características del SMART fueron aplicadas correctamente, SMART se encontrará disponible en línea en el repositorio: https://github.com/oscarmacielc