Evaluacion Experimental de Metaheurísticas Aplicadas: Un estudio comparativo

Abstract

[ES] El TFM consiste en la evaluación experimental de diversas metaheurísticas en la resolución de problemas. Para ello, se definirá a priori el problema objetivo y sus diversos grados de escala. A continuación se diseñarán y aplicarán diversas metaheurísrticas (basadas en partículas, evolutivas, etc.) contrastando la utilidad, eficacia y eficiencia de las mismas. También podrá plantearse un estudio comparativo sobre alternativas de parametrización de dichas metaheurísticas. El objetivo final es realizar un estudio experimental aplicado sobre un problema tipo a fin de contrastar la elección, diseño y parametrización de técnicas metaheurísticas.

[EN] TFM consists of the experimental evaluation of various metaheuristics in problem solving. To this end, the objective problem and its various degrees of scale will be defined a priori. Then, different metaheuristics (particle-based, evolutionary, etc.) will be designed and applied, contrasting their usefulness, effectiveness and efficiency. A comparative study on alternatives for the parameterization of these metaheuristics can also be considered. The final objective is to carry out an experimental study applied to a typical problem in order to contrast the choice, design and parameterization of metaheuristic techniques.

Translated with www.DeepL.com/Translator (free version)