Saltar para menu de navegação principal Saltar para conteúdo principal Saltar para rodapé do site
Enviado Outubro 30, 2025
Publicado 2025-11-01

Artículos

Vol. 4 N.º 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

##plugins.themes.immersion.article.figure##

Referências
DOI: 10.48204/synergia.v4n2.8548

Publicado: 2025-11-01

Como 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

Resumo

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.

 

Downloads

Não há dados estatísticos.