Por favor, use este identificador para citar o enlazar este ítem:
http://200.188.131.162:8080/jspui/handle/123456789/387
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.author | PADRON TRISTAN, JOSE FERNANDO | - |
dc.creator | PADRON TRISTAN, JOSE FERNANDO#PATF760818HTSDRR00 | - |
dc.date.accessioned | 2020-08-06T04:12:17Z | - |
dc.date.available | 2020-08-06T04:12:17Z | - |
dc.date.issued | 2020-06 | - |
dc.identifier.uri | http://200.188.131.162:8080/jspui/handle/123456789/387 | - |
dc.description | Resumen Existen problemas de optimización que no son fáciles de resolver, por lo que se categorizan como NP-duro. Para la solución de estos problemas se han utilizado métodos exactos, que son de alta complejidad algorítmica. Por otro lado, existen los métodos heurísticos que obtienen soluciones aproximadas en tiempo de cómputo razonable, pero no garantizan encontrar la solución óptima. Debido a sus limitaciones, ambos tipos algoritmos están en constante evolución. En esta tesis se presenta un nuevo método de solución heurística del problema de empacado de objetos en contenedores (BPP, por su sigla en inglés) que es NP-duro. El método propuesto está basado en el paradigma Virtual Savant cuyo objetivo es inferir el comportamiento de un algoritmo mediante aprendizaje automático, para reproducirlo en arquitecturas paralelas. El método propuesto incorpora nuevas estrategias de transformación, clasificación y refinación. La estrategia de transformación consiste en obtener instancias de clasificación a partir de instancias de optimización resueltas de BPP. En la mejor alternativa de transformación propuesta, un par de objetos pertenece a la clase 1 si estos están empacados en el mismo contenedor, en caso contrario pertenece a la clase 0. Además de la clase, se toma en cuenta los pesos de los objetos y la capacidad residual causada por el primer objeto. La clasificación está basada en lógica difusa compensatoria y para nuevas instancias no resueltas de BPP se producen probabilidades de asignación a las clases. Usando el vector de probabilidades de clase se construyen soluciones. Estas soluciones se refinan con una heurística propuestas para mejorar las soluciones en corto tiempo y finalmente seleccionar la mejor de acuerdo a su valor de aptitud. La ventaja de la propuesta de solución de BPP que se presentan en este trabajo fue respaldada por un conjunto de experimentos que consideran calidad y desempeño. Además de ofrecer la posibilidad de resolver otros problemas de agrupación como lo es BPP. | es_MX |
dc.language.iso | spa | es_MX |
dc.publisher | IT Ciudad Madero | es_MX |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0 | es_MX |
dc.subject | 7 | es_MX |
dc.subject.classification | 7::31 | es_MX |
dc.title | Algoritmo de virtual savant basado en lógica difusa compensatoria para problemas de empacado de objetos | es_MX |
dc.type | Tesis de Maestría | |
dc.folio | j-0013/2020 | es_MX |
dc.rights.access | Acceso Abierto | es_MX |
dc.subject.discipline | 0 | es_MX |
dc.subject.field | 31 | es_MX |
Aparece en las colecciones: | Tesis de Maestría |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
G96071173_donacion_tesis_bib.pdf | 2.2 MB | Adobe PDF | ![]() Visualizar/Abrir |
Este ítem está protegido por copyright original |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons