Article
Multiobjective knapsack problem using NSGA-II algorithm
Algoritmo multiobjetivo NSGA-II aplicado al problema de la mochila
Registro en:
Scientia et Technica Año XIV, No. 39 (Septiembre 2008)
0122-1701
Autor
Correa Flórez, Carlos Adrián
Bolaños Ocampo, Ricardo Andrés
Molina Cabrera, Alexander
Institución
Resumen
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. 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.