Implementación de un algoritmo metaheurístico multiobjetivo para el problema de cartera de proyectos.

Vista sencilla de ítem
dc.contributor.advisorSánchez Solís, Julia Patricia
dc.contributor.advisorRivera Zárate, Gilberto
dc.contributor.authorHion Vela, Carmen Yolanda
dc.contributor.editorLópz Nájera, Abraham
dc.date.accessioned2019-03-15T19:30:36Z
dc.date.available2019-03-15T19:30:36Z
dc.date.issued2018-11
dc.description.abstractEn la actualidad, existen situaciones donde los problemas implican la optimización simultánea de múltiples funciones objetivo. A estos problemas se les conoce como Problemas de optimización multiobjetivo (MOPs, por sus siglas en inglés), y a lo largo de los años han sido abordados de diferentes maneras. Una de esas formas, es mediante los Algoritmos Evolutivos para la Optimización Multiobjetivo (MOEAs, por sus siglas en inglés), que ofrecen la oportunidad de generar un conjunto de posibles soluciones al mismo tiempo, lo que permite producir un conjunto de soluciones en una sola ejecución. Este trabajo se enfoca en abordar el problema de cartera de proyectos sociales por medio de un MOEA. El problema consiste en seleccionar un conjunto de proyectos que compiten por un apoyo financiero, entre los cuales se debe decidir qué elementos formarán parte de la cartera final. El algoritmo implementado es el Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), que ha demostrado un buen desempeño en problemas de optimización multiobjetivo. Para medir el desempeño del algoritmo, se implementó una rutina comparativa que evalúa la dominancia de las soluciones obtenidas por MOEA/D contra las obtenidas por el Nondominated Sorted Genetic Algorithm II (NSGA-II). La comparación se realizó en instancias de 3, 4 y 9 objetivos, en las cuales MOEA/D mostró, en la mayoría, un mejor desempeño.es_MX
dc.identifier.urihttp://hdl.handle.net/20.500.11961/4661
dc.language.isospaes_MX
dc.publisherUniversidad Autónoma de Ciudad Juárezes_MX
dc.relation.ispartofInstituto de Ingeniería y Tecnologíaes
dc.relation.ispartofDepartamento de Ingeniería Eléctrica y Computaciónes
dc.relation.ispartofLicenciatura en Ingeniería en Sistemas Computacionaleses
dc.rightsAtribución-NoComercial-SinDerivadas 2.5 México*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/mx/*
dc.subjectDominancia, optimización multiobjetivo, algoritmos evolutivos.es_MX
dc.subject.lccLCC::TECHNOLOGYes_MX
dc.subject.otherinfo:eu-repo/classification/cti/7es_MX
dc.titleImplementación de un algoritmo metaheurístico multiobjetivo para el problema de cartera de proyectos.es_MX
dc.typeTrabajo recepcional licenciaturaes_MX
dcrupi.departamentoDepartamento de Ingeniería Eléctrica y Computaciónes
dcrupi.institutoInstituto de Ingeniería y Tecnologíaes
dcrupi.programa-academicoLicenciatura en Ingeniería en Sistemas Computacionaleses
dcterms.thumbnailhttp://ri.uacj.mx/vufind/thumbnails/tr-iit.pnges

Archivos

Bloque original
Mostrando 1 - 1 de 1
Miniatura
Nombre:
Proyecto de titulación Yolanda Hion.pdf
Tamaño:
1.6 MB
Formato:
Adobe Portable Document Format
Descripción:
Descargar

Colecciones

Trabajos Recepcionales Licenciatura en Ingeniería en Sistemas Computacionales