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.