Laboratorio para la experimentación de problemas dinámicos de optimización

Abstract

Este trabajo está basado en la Experimentación de Problemas Dinámicos de Optimización. Estos problemas aparecen frecuentemente en la vida cotidiana, por ejemplo el sistema de semáforos de una ciudad o la selección de rutas en una red de comunicación. Debido a la complejidad de su modelación y búsqueda de sus soluciones óptimas ha sido poco tratado, aunque en la actualidad ha crecido el interés por este tipo de problemas, y se pueden encontrar diversas investigaciones relacionadas al tema. La manera más común de desarrollar experimentos en este campo incluye la implementación de algoritmos que pueden diferir en lenguaje de programación y estructura, frente a problemas artificiales, por lo general, altamente parametrizables. Si ha esto se le suma que el análisis y comparación entre propuestas tienen que desarrollarse en ambientes de experimentación con situaciones similares (ej. la misma instancia del problema artificial, la misma semilla aleatoria, etc.), el trabajo del experimentador se incrementa. La presente investigación propone una solución a estas dificultades a través de una aplicación Desktop basada en software libre, que automatiza la gestión del proceso de experimentación mediante la creación y análisis de propuestas de solución. En este documento se presenta un resumen del estudio bibliográfico realizado, así como la metodología de Ingeniería de Software que se siguió para el diseño y construcción del software que se propone como solución de la problemática encontrada; además se describe el sistema propuesto, analizándose la satisfacción de los usuarios finales.

This work is based on the Experimentation of Dynamic Problems of Optimization. These problems frequently appear in the daily life, for example the system of traffic lights of a city or the selection of routes in a communication net. Due to the complexity of their model and search of its good solutions has been not very treaty, although at the present time the interest has grown for this type of problems, and they can be diverse investigations related to the topic. The most common way to develop experiments in this field includes the implementation of algorithms that it can differ in programming language and structures, in front of artificial problems, in general, with a great amount of parameters. If to the abovementioned it is added that the analysis and comparison among proposals have to be developed in experimentation atmospheres with similar situations (e.g. the same instance of the artificial problem, the same random seed, etc.), the work of the researchers is increased. The present investigation proposes a solution to these difficulties through a Desktop application based on free software that automates the administration of the experimentation process by means of the creation and analysis of solution proposals. In this document a summary of the carried out bibliographical study is presented, as well as the Software Engineering methodology that was carry out for the design and construction of the software that it intends as solution of the opposing problem, the installation of the proposed system is also described, being analyzed the satisfaction of the final users.