Algoritmo multiobjetivo NSGA-II aplicado al problema de la mochila

Abstract

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