1. Repositorio Institucional del Tecnológico Nacional de México
2. Producción Científica
3. Tesis de Maestría

Título :	Algoritmo de virtual savant basado en lógica difusa compensatoria para problemas de empacado de objetos
Autor :	PADRON TRISTAN, JOSE FERNANDO
Palabras clave :	7
Fecha de publicación :	2020-06
Editorial :	IT Ciudad Madero
Descripción :	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.
URI :	http://200.188.131.162:8080/jspui/handle/123456789/387
Aparece en las colecciones:	Tesis de Maestría

Este ítem está protegido por copyright original Visualizar la licencia

Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons