SciELO - Scientific Electronic Library Online

 
vol.17 número2Diseño de una PIFA doble banda para dispositivos móviles y su evaluación de SARCinemática de una clase de manipuladores paralelos compuestos de tres extremidades por medio de la teoría de tornillos índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

  • No hay artículos similaresSimilares en SciELO

Compartir


Ingeniería, investigación y tecnología

versión On-line ISSN 2594-0732versión impresa ISSN 1405-7743

Resumen

GATICA, Gustavo et al. Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos. Ing. invest. y tecnol. [online]. 2016, vol.17, n.2, pp.179-190.  Epub 04-Abr-2022. ISSN 2594-0732.

La capacidad del ser humano para resolver problemas NP-Duro de forma manual no ha recibido la debida atención por la comunidad científica. Este artículo considera el problema del Strip Packing, que consiste en posicionar ortogonalmente un conjunto de piezas rectangulares dentro de un contenedor de ancho fijo y altura infinita, sin solaparlas, minimizando la altura alcanzada de las piezas dentro del contenedor. Se desarrolló un juego computacional que permite obtener soluciones manuales, propuestas por jugadores expertos, para distintas instancias del problema. La contribución del artículo consiste en presentar un algoritmo que se extrajo mediante patrones y minería de datos aplicada a soluciones encontradas por los jugadores expertos. El algoritmo generado se basa en elementos de árboles y heurísticas presentes en la literatura. Adicionalmente se presentan resultados computacionales, donde se logra encontrar la mejor solución conocida en 94.3% de un conjunto de instancias de la literatura y 79% para instancias generadas aleatoriamente.

Palabras llave : Strip Packing Problem; minería de algoritmos y patrones; habilidades de expertos.

        · resumen en Inglés     · texto en Español     · Español ( pdf )