Estimación y ajuste de parámetros para el algoritmo metaheurístico híbrido mjfo aplicado al problema de las p-medianas

Abstract

El acelerado crecimiento que experimenta el mundo actualmente, trae consigo una serie de problemas, ya sea de espacio, de nivel de servicio o de utilización de recursos que es más preocupante aún, ya que no todos ellos son renovables. Por esto, el diseño de algoritmos cada vez más eficientes para resolver problemas de optimización es la principal preocupación en la Investigación de Operaciones rama de la Ingeniería Industrial que estudia estos problemas y busca las mejores soluciones. Lo más valioso para una organización al momento de enfrentar un problema, es contar con la información necesaria, precisa y en el momento adecuado. Es por esto, que la Investigación Operativa hace uso de modelos matemáticos, algoritmos y técnicas estadísticas con el fin de tomar las mejores decisiones para estos problemas de la vida real. Hoy en día es fundamental responder efectivamente a las crecientes demandas del mundo, para esto las organizaciones deben enfrentar problemas de localización, clasificación, ruteo, itinerario, etc. los cuales generalmente son difíciles de resolver y demandan mucho tiempo y recursos computacionales. Es por esto, que se ha ido intensificando el uso de métodos metaheurísticos para resolverlos, los cuales no siempre llegan a la solución óptima, pero sí llegan a una de muy buena calidad y en un tiempo considerablemente menor que los métodos de optimización clásicos. El presente trabajo tiene por objetivo resolver problemas de localización, específicamente el problema de las p-medianas, el cual a grandes rasgos trata de optimizar el uso de recursos y minimizar las distancias que deben recorrer los clientes para ser atendidos, este problema tiene aplicación real en varios sectores como por ejemplo las empresas de servicios, de transporte y uno de los más importantes que es el desarrollo de software. En esta memoria de título se evalúa el comportamiento de un algoritmo metaheurístico creado recientemente llamado Modificated Jumping Frogs Optimization (MJFO) y de esta forma se pretende mejorar el rendimiento de éste algoritmo mediante técnicas estadísticas que mejoren su optimalidad obteniendo así mejores resultados y ahorrando tiempo en la afinación de parámetros para futuras investigaciones y de esta forma entregar al ingeniero una herramienta que ofrezca soluciones en donde se equilibre la calidad de la solución y el tiempo dedicado a obtenerla. Para la experimentación computacional se utilizó el lenguaje de programación C, y se utilizó el sistema operativo Linux Ubuntu Versión 9.10. Además para realizar el análisis del algoritmo se utiliza la biblioteca de libre uso OR-LIB, donde existen instancias de prueba de distintas complejidades para éste y otros problemas clásicos. Palabras Claves: Investigación de Operaciones, Metaheurística, p-medianas.