Please use this identifier to cite or link to this item: http://hdl.handle.net/10553/77694
Title: Algoritmo evolutivo híbrido basado en la división del espacio de los objetivos para el problema de la mochila bi-objetivo
Authors: Rossit, Daniel Alejandro
Méndez Babey, Máximo 
Frutos, Mariano
González Landín, Begoña 
UNESCO Clasification: 120302 Lenguajes algorítmicos
120399 Otras (especificar)
Keywords: Algoritmos evolutivos, Optimización numérica
Issue Date: 2020
Conference: International Conference of Production Research-Américas 2020 (ICPR-Américas 2020)
Abstract: Este trabajo presenta un Multi-objective Evolutionary Algorithm (MOEA) el cual divide el espacio de los objetivos (OSD), en varias regiones utilizando la solución Nadir calculada ésta en cada generación del algoritmo. Para la clasificación de las soluciones de las distintas regiones en frentes no-dominados, se utilizan diferentes estrategias de optimización de las funciones objetivo. La idea es intensificar la diversidad del frente aproximado de soluciones no-dominadas alcanzado. El algoritmo propuesto (NSGA-II/OSD) se implementa sobre el algoritmo NSGA-II y se ensaya sobre el Problema de la Mochila Bi-objetivo (0-1 MOKP). Con baja dimensionalidad (2-3 objetivos), este problema es de difícil resolución para un MOEA dado el elevado número de soluciones superpuestas que se generan durante su evolución. El método propuesto ofrece muy buen desempeño cuando es comparado con los algoritmos NSGA-II y MOEA/D muy reconocidos ambos en la literatura especializada
URI: http://hdl.handle.net/10553/77694
Appears in Collections:Actas de congresos
Show full item record

Page view(s)

17
checked on Feb 28, 2021

Google ScholarTM

Check


Share



Export metadata



Items in accedaCRIS are protected by copyright, with all rights reserved, unless otherwise indicated.