TFG: Desarrollo de algoritmos dirigido por retos

En este Trabajo de Fin de Grado, se propone el diseño y análisis de diversas técnicas
algorítmicas para la resolución de problemas definidos en el ámbito de un concurso/competición
de optimización.

En la actualidad, muchos de los problemas del mundo real se pueden formular como problemas
de optimización con variables de decisión cuyos valores varían en un dominio continuo. Es por
eso que podemos encontrar una gran cantidad de competiciones en esta materia que fomentan la
cooperación y la investigación en el campo de la computación.

Aunque son muchas las técnicas que pueden ser empleadas para resolver este tipo de problemas,
se ha probado que la utilización de metaheurísticas y otras técnicas de computación evolutiva
(EC, del inglés, Evolutionary Computation), como la familia de algoritmos evolutivos, presentan
numerosas y exclusivas ventajas como:

• Robustez y fiabilidad.
• Capacidad de búsqueda global.
• Abstracción del dominio del problema a resolver.

Además de las ventajas anteriormente mencionadas, las técnicas de computación evolutiva nos
proporcionan otras características como pueden ser la facilidad con la que pueden ser
implementadas y la posibilidad de paralelizarlas de un modo relativamente sencillo.

Por lo tanto, el principal objetivo del presente Trabajo de Fin de Grado es el diseño, desarrollo
y análisis de la parametrización de diversos algoritmos evolutivos y otras técnicas metaheurísticas
en el ámbito de una competición de optimización continua.