Aplicación del algoritmo NSGA-II en la resolución multiobjetivo del problema de la suma de subconjuntos

Cosme Toribio, Noriel Augusto and De Sedas Muñoz, Abraham and Sánchez Díaz, Daniel (2025) Aplicación del algoritmo NSGA-II en la resolución multiobjetivo del problema de la suma de subconjuntos. Synergía, 4 (2). pp. 264-276. ISSN 2953-2973

Text (PDF) 6429 - Published Version Available under License Creative Commons Attribution Non-commercial Share Alike. Download (2kB)

Abstract

El estudio presenta el algoritmo NSGA-II como una herramienta eficiente y óptima para resolver el problema de la suma de subconjuntos (SSP), que es un problema binario de mochila con diversas aplicaciones en áreas como la gestión de inversiones, la planificación de la producción y el diseño de circuitos electrónicos. El NSGA-II es un algoritmo genético multiobjetivo que utiliza técnicas de selección, cruce y mutación, junto con un enfoque de clasificación no dominado, para evolucionar una población de soluciones y obtener un conjunto de soluciones no dominadas, conocido como el frente de Pareto. El estudio describe detalladamente el funcionamiento del algoritmo, incluyendo los operadores genéticos y el enfoque de clasificación no dominado. Además, se presentan resultados experimentales que demuestran la eficacia y eficiencia del algoritmo en la resolución del problema SSP. En general, se proporciona una base sólida para comprender los fundamentos y aplicaciones del algoritmo NSGA-II en la optimización multiobjetivo.

Item Type:	Article
Uncontrolled Keywords:	Subconjuntos, cruce, mutación, algoritmo, genética.
Subjects:	Q Science > QA Mathematics Q Science > QH Natural history Q Science > QH Natural history > QH426 Genetics
Depositing User:	Yovani Olmedo
Date Deposited:	06 May 2026 12:54
Last Modified:	06 May 2026 12:54
URI:	http://up-rid.up.ac.pa/id/eprint/10714

Actions (login required)

View Item