Análisis de metaheurísticas para optimización en funciones complejas

Vázquez Rodríguez, Felipe (2021). Análisis de metaheurísticas para optimización en funciones complejas. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S. de Ingenieros Informáticos (UPM), Madrid, España.

Description

Title: Análisis de metaheurísticas para optimización en funciones complejas
Author/s:
  • Vázquez Rodríguez, Felipe
Contributor/s:
  • Mateos Caballero, Alfonso
Item Type: Final Project
Degree: Grado en Matemáticas e Informática
Date: June 2021
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

Este Trabajo de Fin de Grado se centra en el uso de metaheurísticas para la resolución de problemas de optimización. Estudiaremos tres de las metaheurísticas para optimización de un solo objetivo más importantes hoy en día. Introduciremos un conjunto de funciones test complejas para, posteriormente, aplicar dichas metaheurísticas a estas funciones y de esta forma analizar, estadísticamente (puesto que son estrategias estocásticas), la eficiencia de los algoritmos. Además exploraremos metaheurísticas para optimización multi-objetivo, usando un framework para aplicar estas metaheurísticas de optimización multi-objetivo que incorpora una serie de metaherurísticas ya implementadas para su sencilla aplicación a problemas de optimización.---ABSTRACT---This Final Degree Project focuses on the use of metaheuristics for solving optimization problems. We will study three of the most important metaheuristics for single objective optimization today. We will introduce a set of complex test functions and apply the previous metaheuristics to these functions and thus analyze, statistically (since they are stochastic strategies), the efficiency of the algorithms. In addition, we will explore metaheuristics for multi-objective optimization, using a framework to apply these metaheuristics for multi-objective optimization that incorporates a series of metaheruristics already implemented for their straight forward application to optimization problems.

More information

Item ID: 68606
DC Identifier: https://oa.upm.es/68606/
OAI Identifier: oai:oa.upm.es:68606
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 22 Sep 2021 11:21
Last Modified: 22 Sep 2021 11:21
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM