Resolución de problemas de optimización vía algoritmos evolutivos

Resumen—En este trabajo se pretende implementar un algoritmo metaheurístico de optimización multiobjetivo. La optimización multiobjetivo es un área de investigación muy importante debido a que la mayoría de los problemas del mundo real tienen objetivos múltiples. En lugar de proporcionar una única s...

Full description

Bibliographic Details
Main Author: Garzón Escamilla, Carmen G.
Other Authors: Martínez Ortigosa, Pilar
Format: info:eu-repo/semantics/doctoralThesis
Language:Spanish / Castilian
Published: 2013
Subjects:
Online Access:http://hdl.handle.net/10835/1870
_version_ 1789408289639890944
author Garzón Escamilla, Carmen G.
author2 Martínez Ortigosa, Pilar
author_facet Martínez Ortigosa, Pilar
Garzón Escamilla, Carmen G.
author_sort Garzón Escamilla, Carmen G.
collection DSpace
description Resumen—En este trabajo se pretende implementar un algoritmo metaheurístico de optimización multiobjetivo. La optimización multiobjetivo es un área de investigación muy importante debido a que la mayoría de los problemas del mundo real tienen objetivos múltiples. En lugar de proporcionar una única solución, los procedimientos que se aplican a problemas de optimización multiobjetivo generan un conjunto de soluciones compromiso, generalmente conocidas como soluciones Pareto óptimas, de entre las cuales un agente decisor escogerá una. Diferentes metaheurísiticas, incluyendo los algoritmos evolutivos, se han convertido en el principal método para explorar el frente de Pareto en los problemas de optimización multiobjetivo que son demasiado complejos para ser resueltos por métodos exactos. Dado que existen numerosas heurísticas para resolver problemas multiobjetivo, en este trabajo, aparte de la implementación de un algoritmo nuevo, se definirán métricas de eficiencia y eficacia y se utilizarán para comparar nuestra implementación con algunoss de los algoritmos más conocidos en la literatura.
format info:eu-repo/semantics/doctoralThesis
id oai:repositorio.ual.es:10835-1870
institution Universidad de Cuenca
language Spanish / Castilian
publishDate 2013
record_format dspace
spelling oai:repositorio.ual.es:10835-18702023-04-13T00:56:55Z Resolución de problemas de optimización vía algoritmos evolutivos Garzón Escamilla, Carmen G. Martínez Ortigosa, Pilar López Redondo, Juana Trabajo Fin de Máster de la Universidad de Almería Algoritmos evolutivos multiobjetivo FEMOEA Frontera de Pareto. Resumen—En este trabajo se pretende implementar un algoritmo metaheurístico de optimización multiobjetivo. La optimización multiobjetivo es un área de investigación muy importante debido a que la mayoría de los problemas del mundo real tienen objetivos múltiples. En lugar de proporcionar una única solución, los procedimientos que se aplican a problemas de optimización multiobjetivo generan un conjunto de soluciones compromiso, generalmente conocidas como soluciones Pareto óptimas, de entre las cuales un agente decisor escogerá una. Diferentes metaheurísiticas, incluyendo los algoritmos evolutivos, se han convertido en el principal método para explorar el frente de Pareto en los problemas de optimización multiobjetivo que son demasiado complejos para ser resueltos por métodos exactos. Dado que existen numerosas heurísticas para resolver problemas multiobjetivo, en este trabajo, aparte de la implementación de un algoritmo nuevo, se definirán métricas de eficiencia y eficacia y se utilizarán para comparar nuestra implementación con algunoss de los algoritmos más conocidos en la literatura. 2013-02-25T10:50:53Z 2013-02-25T10:50:53Z 2013-02-25 info:eu-repo/semantics/doctoralThesis http://hdl.handle.net/10835/1870 es info:eu-repo/semantics/openAccess
spellingShingle Trabajo Fin de Máster de la Universidad de Almería
Algoritmos evolutivos multiobjetivo
FEMOEA
Frontera de Pareto.
Garzón Escamilla, Carmen G.
Resolución de problemas de optimización vía algoritmos evolutivos
title Resolución de problemas de optimización vía algoritmos evolutivos
title_full Resolución de problemas de optimización vía algoritmos evolutivos
title_fullStr Resolución de problemas de optimización vía algoritmos evolutivos
title_full_unstemmed Resolución de problemas de optimización vía algoritmos evolutivos
title_short Resolución de problemas de optimización vía algoritmos evolutivos
title_sort resolución de problemas de optimización vía algoritmos evolutivos
topic Trabajo Fin de Máster de la Universidad de Almería
Algoritmos evolutivos multiobjetivo
FEMOEA
Frontera de Pareto.
url http://hdl.handle.net/10835/1870
work_keys_str_mv AT garzonescamillacarmeng resoluciondeproblemasdeoptimizacionviaalgoritmosevolutivos