Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad Nacional Autónoma de México
2016
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876487211230167040 |
|---|---|
| author | Gustavo Gatica |
| author_facet | Gustavo Gatica |
| contents | Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos Gustavo Gatica Pablo Reyes Carlos Contreras-Bolton Rodrigo Linfati John Willmer Escobar Ingeniería Strip Packing Problem habilidades de expertos minería de algoritmos y patrones 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 contene- dor de ancho fijo y altura infinita, sin solaparlas, minimizando la altura al - canzada de las piezas dentro del contenedor. Se desarrolló un juego com- putacional que permite obtener soluciones manuales, propuestas por juga- dores 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 ex - pertos. El algoritmo generado se basa en elementos de árboles y heurísticas presentes en la literatura. Adicionalmente se presentan resultados computa - cionales, 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. 2016 artículo científico 1405-7743 https://www.redalyc.org/articulo.oa?id=40445803003 es http://www.redalyc.org/revista.oa?id=404 Ingeniería. Investigación y Tecnología application/pdf Universidad Nacional Autónoma de México Ingeniería. Investigación y Tecnología (México) Num.2 Vol.VXII |
| format | Artículo científico |
| id | redalyc_40445803003 |
| institution | Redalyc |
| language | es |
| publishDate | 2016 |
| publisher | Universidad Nacional Autónoma de México |
| spellingShingle | Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos Gustavo Gatica Ingeniería Strip Packing Problem habilidades de expertos minería de algoritmos y patrones Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos Gustavo Gatica Pablo Reyes Carlos Contreras-Bolton Rodrigo Linfati John Willmer Escobar Ingeniería Strip Packing Problem habilidades de expertos minería de algoritmos y patrones 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 contene- dor de ancho fijo y altura infinita, sin solaparlas, minimizando la altura al - canzada de las piezas dentro del contenedor. Se desarrolló un juego com- putacional que permite obtener soluciones manuales, propuestas por juga- dores 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 ex - pertos. El algoritmo generado se basa en elementos de árboles y heurísticas presentes en la literatura. Adicionalmente se presentan resultados computa - cionales, 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. 2016 artículo científico 1405-7743 https://www.redalyc.org/articulo.oa?id=40445803003 es http://www.redalyc.org/revista.oa?id=404 Ingeniería. Investigación y Tecnología application/pdf Universidad Nacional Autónoma de México Ingeniería. Investigación y Tecnología (México) Num.2 Vol.VXII |
| title | Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos |
| topic | Ingeniería Strip Packing Problem habilidades de expertos minería de algoritmos y patrones |
| url | https://www.redalyc.org/articulo.oa?id=40445803003 |