Heurística que selecciona el algoritmo campeón para resolver instancias de Bin Packing
| Main Authors: | A. Mexicano Santoyo, P. N. Montes Dorantes, J. A. Hernández Pérez, M.A. Jiménez Gómez, A. Azuara Domíguez |
|---|---|
| Format: | Article Journal |
| Bahasa: | spa |
| Terbitan: |
, 2019
|
| Subjects: | |
| Online Access: |
https://zenodo.org/record/4319294 |
Daftar Isi:
- El problema de Bin Packing es considerado de alta complejidad computacional y su solución es de gran importancia para la industria debido a que, si se encuentran algoritmos de solución eficientes, esos mismos algoritmos, con algunos ajustes, se pueden utilizar para encontrar soluciones de problemas reales de alto impacto económico. El presente proyecto tiene la finalidad de generar un algoritmo que en base a las características de las instancias etiquetadas como difíciles de resolverse, en la literatura especializada, pueda elegir el algoritmo que mejor la resuelve, considerando como mejor valor, el mejor valor obtenido por los algoritmos que participan al generar el modelo. Los algoritmos que se consideran para obtener los resultados iniciales de las instancias son los algoritmos deterministas First Fit Decreasing, Best Fit Decreasing y Worst Fit Decreasing. Los resultados muestran que se alcanza una precisión del 98% al ejecutar la heurística con 363 instancias de prueba.