<p>Presentamos la propuesta de nuestra investigación, un Framework anytime para el diseño de experimentos de comparación de algoritmos de optimización. Este ámbito es de gran importancia en el área de investigación de operaciones, debido a la creciente aparición de nuevos algoritmos, se hace necesario la validación de estos mediante la comparación con otros algoritmos ya existentes, así como el análisis del efecto de los parámetros de los algoritmos en el comportamiento de los mismos. El Framework permite diseñar programas cuyo flujo está sujeto al resultado de la comparación de algoritmos, esto se logra mediante el algoritmo de ejecución especulativo que permite la ejecución del diseño experimental basado en los resultados parciales obtenidos por los algoritmos en un conjunto de instancias seleccionadas por el investigador. La calidad de los resultados obtenidos mejora respecto al tiempo, y se encuentra basado en el cálculo de probabilidades mediante el método Monte Carlo</p>
<p>We present the proposal of our research, an anytime Framework for the design of experiments of comparison of algorithms of optimization. This area is of great importance in the area of operations research, due to the growing appearance of new algorithms, it is necessary to validate these by comparing them with other existing algorithms, as well as the analysis of the effect of the parameters of the algorithms in the behavior of them. The Framework allows to design programs whose flow is subject to the result of the comparison of algorithms, this is achieved through algorithm of speculative execution, that allows the execution of the design of experiments based on the partial results obtained by the algorithms in the instances selected by the researcher. The quality of the results obtained improves with respect to time, and its based on the calculation of probabilities by Monte Carlo simulation</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>Presentamos la propuesta de nuestra investigación, un Framework anytime para el diseño de experimentos de comparación de algoritmos de optimización. Este ámbito es de gran importancia en el área de investigación de operaciones, debido a la creciente aparición de nuevos algoritmos, se hace necesario la validación de estos mediante la comparación con otros algoritmos ya existentes, así como el análisis del efecto de los parámetros de los algoritmos en el comportamiento de los mismos. El Framework permite diseñar programas cuyo flujo está sujeto al resultado de la comparación de algoritmos, esto se logra mediante el algoritmo de ejecución especulativo que permite la ejecución del diseño experimental basado en los resultados parciales obtenidos por los algoritmos en un conjunto de instancias seleccionadas por el investigador. La calidad de los resultados obtenidos mejora respecto al tiempo, y se encuentra basado en el cálculo de probabilidades mediante el método Monte Carlo</p>
<p>We present the proposal of our research, an anytime Framework for the design of experiments of comparison of algorithms of optimization. This area is of great importance in the area of operations research, due to the growing appearance of new algorithms, it is necessary to validate these by comparing them with other existing algorithms, as well as the analysis of the effect of the parameters of the algorithms in the behavior of them. The Framework allows to design programs whose flow is subject to the result of the comparison of algorithms, this is achieved through algorithm of speculative execution, that allows the execution of the design of experiments based on the partial results obtained by the algorithms in the instances selected by the researcher. The quality of the results obtained improves with respect to time, and its based on the calculation of probabilities by Monte Carlo simulation</p>