Ir al menú de navegación principal Ir al contenido principal Ir al pie de página del sitio
Enviado octubre 30, 2025
Publicado 2025-11-01

Artículos

Vol. 4 Núm. 2 (2025): Synergía

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


DOI https://doi.org/10.48204/synergia.v4n2.8548

Imagen de portada

Citas
DOI: 10.48204/synergia.v4n2.8548

Publicado: 2025-11-01

Cómo citar

Cosme Toribio , N., De Sedas , A., & Sánchez Díaz , D. (2025). Aplicación del algoritmo NSGA-II en la resolución multiobjetivo del problema de la suma de subconjuntos. Synergía, 4(2), 264–276. https://doi.org/10.48204/synergia.v4n2.8548

Resumen

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.

 

Descargas

Los datos de descargas todavía no están disponibles.