Eficiente resolución del problema de 0/1 múltiples mochilas mediante transformación híbrida de DP y filtrado robusto imparcial
Autores: Buayen, Patcharin; Werapun, Jeeraporn
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Eficiente resolución del problema de 0/1 múltiples mochilas mediante transformación híbrida de DP y filtrado robusto imparcial
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Problema de la mochila
Algoritmos
Programación dinámica
Algoritmo genético
Optimización de enjambre
Filtrado imparcial
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 25
Citaciones: Sin citaciones
El problema de la mochila múltiple (0/1-mKP) es un problema valioso NP-difícil involucrado en muchas aplicaciones de ciencia e ingeniería.
Descripción
El problema de la mochila múltiple (0/1-mKP) es un problema valioso NP-difícil involucrado en muchas aplicaciones de ciencia e ingeniería.