Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad Tecnológica de Pereira
2007
|
| Subjects: | |
| Online Access: | https://www.redalyc.org/articulo.oa?id=84903708 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Table of Contents:
- Algoritmo de búsqueda tabú aplicado a la solución del problema de corte bidimensional guillotinado Eliana M. Toro O Augusto C. Rueda M. Mauricio Granada Ingeniería Búsqueda tabú corte guillotina codificación de árbol binario empaquetamiento bidimensional El problema de corte de piezas guillotinadas bidimensional restringido es unproblema clásico de optimización caracterizado por su alta complejidadcomputacional y sus aplicaciones prácticas en el área de la ingeniería.En este documento se presenta la eficiencia de la técnica de Búsqueda Tabú,utilizando una propuesta de codificación basada en árboles binarios adaptada a laestructura del problema.Con el fin de evaluar el desempeño del algoritmo utilizado, se presentan casosde prueba de la literatura especializada evaluando el porcentaje de uso delmaterial disponible, este valor mide la calidad de la respuesta obtenida. 2007 artículo científico 0122-1701 https://www.redalyc.org/articulo.oa?id=84903708 es http://www.redalyc.org/revista.oa?id=849 Scientia Et Technica application/pdf Universidad Tecnológica de Pereira Scientia Et Technica (Colombia) Num.37 Vol.XIII