Algoritmo híbrido cúmulo de partículas y búsqueda en vecindario variable usado en la solución del problema de la mochila bidimensional


Autores/as

  • David Alvaréz Martínez
  • Eliana Toro Ocampo
  • Ramón Gallego Rendón

DOI:

https://doi.org/10.22517/23447214.377

Resumen

En este documento se presenta un algoritmo de optimización hibrido cúmulo de partículas y vecindario variable el cual utiliza una propuesta de codificación basada en árbol binario de cortes para resolver el problema de la mochila bidimensional guillotinada. Este es un problema clásico de optimización caracterizado por su alta complejidad computacional y de gran aplicación en el área de la producción. En este artículo se trataron dos de sus variantes, denominados: con y sin rotación de las piezas 90°. Con el fin de evaluar el desempeño del algoritmo se usaron sistemas de prueba de la literatura especializada obteniéndose excelentes resultados.

Descargas

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

Descargas

Publicado

2010-08-31

Cómo citar

Alvaréz Martínez, D., Toro Ocampo, E., & Gallego Rendón, R. (2010). Algoritmo híbrido cúmulo de partículas y búsqueda en vecindario variable usado en la solución del problema de la mochila bidimensional. Scientia Et Technica, 2(45). https://doi.org/10.22517/23447214.377

Número

Sección

Ciencias Básicas