dor_id: 25899

506.#.#.a: Público

590.#.#.d: Cada artículo es evaluado mediante una revisión ciega única. Los revisores son externos nacionales e internacionales.

510.0.#.a: Consejo Nacional de Ciencia y Tecnología (CONACyT), Sistema Regional de Información en Línea para Revistas Científicas de América Latina, el Caribe, España y Portugal (Latindex), Scientific Electronic Library Online (SciELO), Red de Revistas Científicas de América Latina y El Caribe, España y Portugal (RedALyC), Organización de Estados Iberoamericanos (CREDI), Actualidad Iberoamericana de Chile, Red Iberomericana de Innovación y Conocimiento Científico (REDIB), Science Direct, Directory of Open Acces Journals, Indice de Revistas Latinoamericanas en Ciencias (Periódica), Bibliografía Latinoamericana (Biblat), Índice Internacional de Revistas Actualidad Iberoamericana (CIT)

561.#.#.u: https://www.ingenieria.unam.mx/

650.#.4.x: Ingenierías

336.#.#.b: article

336.#.#.3: Artículo de Investigación

336.#.#.a: Artículo

351.#.#.6: http://www.revistas.unam.mx/index.php/ingenieria/index

351.#.#.b: Ingeniería, Investigación y Tecnología

351.#.#.a: Artículos

harvesting_group: RevistasUNAM

270.1.#.p: Revistas UNAM. Dirección General de Publicaciones y Fomento Editorial, UNAM en revistas@unam.mx

590.#.#.c: Open Journal Systems (OJS)

270.#.#.d: MX

270.1.#.d: México

590.#.#.b: Concentrador

883.#.#.u: http://www.revistas.unam.mx/front/

883.#.#.a: Revistas UNAM

590.#.#.a: Coordinación de Difusión Cultural, UNAM

883.#.#.1: https://www.publicaciones.unam.mx/

883.#.#.q: Dirección General de Publicaciones y Fomento Editorial, UNAM

850.#.#.a: Universidad Nacional Autónoma de México

856.4.0.u: http://www.revistas.unam.mx/index.php/ingenieria/article/view/55285/49028

100.1.#.a: Gatica, Gustavo; Reyes, Pablo; Contreras Bolton, Carlos; Linfati, Rodrigo; Escobar John, Willmer

524.#.#.a: Gatica, Gustavo, et al. (2016). Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos. Ingeniería Investigación y Tecnología; Vol 17, No 2, 2016. Recuperado de https://repositorio.unam.mx/contenidos/25899

245.1.0.a: Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos

502.#.#.c: Universidad Nacional Autónoma de México

561.1.#.a: Facultad de Ingeniería, UNAM

264.#.0.c: 2016

264.#.1.c: 2016-05-11

653.#.#.a: Strip packing problem; minería de algoritmos y patrones; habilidades de expertos

506.1.#.a: La titularidad de los derechos patrimoniales de esta obra pertenece a las instituciones editoras. Su uso se rige por una licencia Creative Commons BY-NC-ND 4.0 Internacional, https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es, fecha de asignación de la licencia 2016-05-11, para un uso diferente consultar al responsable jurídico del repositorio por medio del correo electrónico marciaglez@dirfing.unam.mx

884.#.#.k: http://www.revistas.unam.mx/index.php/ingenieria/article/view/55285

001.#.#.#: oai:ojs.phoenicis.tic.unam.mx:article/55285

041.#.7.h: spa

520.3.#.a: 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.

773.1.#.t: Ingeniería Investigación y Tecnología; Vol 17, No 2 (2016)

773.1.#.o: http://www.revistas.unam.mx/index.php/ingenieria/index

046.#.#.j: 2021-08-03 00:00:00.000000

022.#.#.a: ISSN impreso: 1405-7743

310.#.#.a: Trimestral

264.#.1.b: Facultad de Ingeniería, UNAM

758.#.#.1: http://www.revistas.unam.mx/index.php/ingenieria/index

handle: 00f566064f1415c5

harvesting_date: 2019-02-06 00:00:00.0

856.#.0.q: application/pdf

last_modified: 2021-08-12 16:00:00

license_url: https://creativecommons.org/licenses/by-nc-nd/4.0/legalcode.es

license_type: by-nc-nd

_deleted_conflicts: 2-abd1224894d14d5780b850b9cb70e375

No entro en nada

No entro en nada 2

Artículo

Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos

Gatica, Gustavo; Reyes, Pablo; Contreras Bolton, Carlos; Linfati, Rodrigo; Escobar John, Willmer

Facultad de Ingeniería, UNAM, publicado en Ingeniería, Investigación y Tecnología, y cosechado de Revistas UNAM

Licencia de uso

Procedencia del contenido

Cita

Gatica, Gustavo, et al. (2016). Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos. Ingeniería Investigación y Tecnología; Vol 17, No 2, 2016. Recuperado de https://repositorio.unam.mx/contenidos/25899

Descripción del recurso

Autor(es)
Gatica, Gustavo; Reyes, Pablo; Contreras Bolton, Carlos; Linfati, Rodrigo; Escobar John, Willmer
Tipo
Artículo de Investigación
Área del conocimiento
Ingenierías
Título
Un algoritmo para el Strip Packing Problem obtenido mediante la extracción de habilidades de expertos usando minería de datos
Fecha
2016-05-11
Resumen
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.
Tema
Strip packing problem; minería de algoritmos y patrones; habilidades de expertos
Idioma
spa
ISSN
ISSN impreso: 1405-7743

Enlaces