Estrategias evolutivas para el análisis y resolución de problemas de optimización MaOP
La optimización es un área muy importante dentro del quehacer humano, tanto por sus implicaciones teóricas, como por sus aplicaciones. Un tipo particular de problemas de esta rama de la ciencia son los problemas de optimización multiobjetivos (MOOP, por sus siglas en inglés); estos consisten en opti...
| Autor: | |
|---|---|
| Tipo de recurso: | tesis de maestría |
| Fecha de publicación: | 2022 |
| País: | España |
| Institución: | Universidad de Cantabria (UC) |
| Repositorio: | UCrea Repositorio Abierto de la Universidad de Cantabria |
| Idioma: | español |
| OAI Identifier: | oai:repositorio.unican.es:10902/29815 |
| Acceso en línea: | https://hdl.handle.net/10902/29815 |
| Access Level: | acceso abierto |
| Palabra clave: | Optimización multiobjetivos Problemas manyobjetivos Metaheurísticas Reducción de objetivos Multi-objetive optimization Many-objetives problems Metaheurístics Objective reduction |
| Sumario: | La optimización es un área muy importante dentro del quehacer humano, tanto por sus implicaciones teóricas, como por sus aplicaciones. Un tipo particular de problemas de esta rama de la ciencia son los problemas de optimización multiobjetivos (MOOP, por sus siglas en inglés); estos consisten en optimizar más de una función a la vez. Así, en este Trabajo de Fin de Máster se pretende, en primer lugar, hacer una revisión de las principales técnicas de resolución de los MOOP; para posteriormente ejemplificar una de las principales dificultades de estos problemas: la conflictividad entre objetivos. En los MOOP los objetivos casi siempre entran en conflictos; es decir si se mejora el resultado en uno, se empeora en otro u otros. Cabe destacar que esta dificultad aumenta cuando se tienen más de tres objetivos, a estos se les llama «Many-Objetives Problems» (MaOP). Ante tal situación, una respuesta a dicha problemática son las estrategias de reducción de objetivos, estas buscan generar un problema con un subconjunto propio del conjunto de objetivos original (menor conflictividad) que sea más sencillo de resolver, pero que aporte luces respecto de la solución del problema inicial. Por otro lado, una vez que se cuenta con un número razonable de objetivos, es necesario disponer de metodologías de aproximación del conjunto de soluciones eficientes, soluciones que no son dominadas por ninguna otra y que, por tanto, todas ellas pueden resultar válidas como solución al problema propuesto. En este trabajo se analiza, también, el uso de técnicas metaheurísticas poblacionales para aproximar dichas soluciones. |
|---|