Multiobjective knapsack problem using NSGA-II algorithm
Algoritmo multiobjetivo NSGA-II aplicado al problema de la mochila
dc.creator | Correa Flórez, Carlos Adrián | |
dc.creator | Bolaños Ocampo, Ricardo Andrés | |
dc.creator | Molina Cabrera, Alexander | |
dc.date | 2011-03-14T16:50:46Z | |
dc.date | 2021-11-02T19:30:59Z | |
dc.date | 2011-03-14T16:50:46Z | |
dc.date | 2021-11-02T19:30:59Z | |
dc.date | 2008 | |
dc.identifier | Scientia et Technica Año XIV, No. 39 (Septiembre 2008) | |
dc.identifier | 0122-1701 | |
dc.identifier | http://www.utp.edu.co/php/revistas/ScientiaEtTechnica/docsFTP/101159206-211.pdf | |
dc.identifier | https://hdl.handle.net/11059/410 | |
dc.description | Este trabajo presenta la filosofía del algoritmo multiobjetivo elitista NSGA-II, explicando su esquema de funcionamiento y los mecanismos especiales que permiten la preservación y la evolución de soluciones Pareto-óptimas. Este algoritmo se aplica sobre el problema de optimización clásico correspondiente al problema de la mochila adaptado para optimización multiobjetivo. También se desarrolla una propuesta alternativa para ser comparada con el esquema básico del NSGA-II. | |
dc.description | This paper resents the basic concepts of NSGA-II elitist multiobjectie algorithm, showing its working principles and the special mechanisms that lead to preservation and evolution towards Pareto-optimum solutions. This algorithm is applied on the knapsack classical optimization problem adapted for multiobjective optimization. An alternative approach is also proposed, aiming to be compared with the basic NSGA-II procedure. | |
dc.format | ||
dc.format | application/pdf | |
dc.format | application/pdf | |
dc.language | spa | |
dc.publisher | Pereira : Universidad Tecnológica de Pereira | |
dc.publisher | Facultad de Ciencias Básicas | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 International | |
dc.rights | Open Access | |
dc.rights | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Algoritmos | |
dc.subject | Problema de la mochila | |
dc.subject | Algorithms | |
dc.subject | Knapsack problem | |
dc.title | Multiobjective knapsack problem using NSGA-II algorithm | |
dc.title | Algoritmo multiobjetivo NSGA-II aplicado al problema de la mochila | |
dc.type | Article |