5 results
Search Results
Now showing 1 - 5 of 5
Item Complejos cúbicos difusos e imágenes digitales n-dimensionales en tonos de gris(Benemérita Universidad Autónoma de Puebla, 2018-05) Maceda Mendez, Adolfo; MACEDA MENDEZ, ADOLFO; 48240; MACIAS ROMERO, FERNANDO; 30787"Una imagen en tonos de gris se puede definir como una función cuyo dominio es una región bidimensional y que toma valores no negativos en un rango acotado. Esta imagen puede digitalizarse haciendo un muestreo de sus valores en arreglos de puntos igualmente espaciados y cuantizándolos en un número finito de valores, dando lugar a una imagen digital bidimensional en tonos de gris. En el caso más simple, se obtiene una imagen en blanco y negro, conocida como imagen digital binaria. Estas imágenes digitales tienen muchas aplicaciones en áreas como el reconocimiento óptico de caracteres, la microscopía, la radiología, la percepción remota, las ciencias forenses y la física de altas energías. Las computadoras se pueden programar a fin de realizar tareas de procesa- miento de estas imágenes (para modificarlas) y de análisis (para obtener información descriptiva de ellas) con propósitos de clasificación y reconocimiento de patrones [30]."Item Control cooperativo basado en eventos para sistemas multiagentes(2015-09) Ramírez Martínez, Soledad; GUERRERO CASTELLANOS, JOSE FERMI; 44352“El presente trabajo de tesis aborda una estrategia de control cooperativo para un sistema multiagente aplicando un enfoque basado en eventos. Para tal efecto, se consideran como agentes a un conjunto de robots (3,0), los cuales se encuentran representados mediante su modelo cinemático y dinámico. Como primera etapa se describen y se analizan las características de los sistemas multiagentes. Además, con base en la literatura se establecen los preliminares matemáticos del control basado eventos, con la finalidad de formalizar una metodología sustentada por la fórmula universal de disparo por eventos. Enseguida se propone y aplica una estrategia de control basado en eventos para un robot móvil (3,0). Para ello se considera particularmente el modelo dinámico y en una fase teórica se garantiza una estabilidad asintótica mediante simulaciones en Matlab/Simulink. Por otro lado, la estrategia de control se implementa experimentalmente en un prototipo diseñado y manufacturado en el Centro de Innovación y Desarrollo Tecnológico en Cómputo del Instituto Politécnico Nacional, el cual presenta resultados favorables. Se aborda el problema de consenso centralizado para el sistema multiagente propuesto. Para ello se representa al conjunto de agentes mediante grafo no dirigido. En el cual se establece que el intercambio de información se realiza de forma bidireccional.”Item Cómputo de la anchura arbórea de un grafo(2016-01) Arachi Merced, Oscar Rafael; ARACHI MERCED, OSCAR RAFAEL; 901921; GUILLEN GALVAN, CARLOS; 78563En esta tesis se presentan los conceptos y resultados necesarios para computar la anchura arbórea de un grafo a través de uno de sus árboles de descomposición. Puesto que el concepto de anchura arbórea inicialmente es dado sobre la familia de todos los ´arboles de descomposición del grafo, se presentan resultados de la posibilidad de realizar este computo sobre cualquier elemento de dicha familia. También, se muestra un algoritmo de parámetro fijo tratable (PFT) junto con su implementación en Java. Finalmente, se muestran relaciones de tratabilidad con la posibilidad de expresar una propiedad grafica en lenguaje de lógica monádica de segundo orden y la condición adicional de que la anchura arbórea del grafo sea acotada.”Item Construcción de un algoritmo para contar modelos de fórmulas en 2 - FC(2015) Perez Barrios, Omar; PEREZ BARRIOS, OMAR; 552900; DE ITA LUNA, GUILLERMO; 57559“Dentro del área de ciencias de la computación se han definido gran diversidad de problemas, de los cuales se ha encontrado algoritmos para resolver gran parte de éllos. Sin embargo, conocer un conjunto de pasos para llegar a la solución de un problema no siempre es suficiente, existen algunos problemas en el área de computación en los cuales el número de operaciones que se requieren para llegar a la solución del problema aumenta mucho más rápido de lo que se incrementan los datos de entrada del problema. El estudio de estas características de un algoritmo son consideradas dentro del área de teoría de la complejidad computacional, la cual tiene sus orígenes en los inicios de la década de los 60’s, cuando los primeros usuarios de computadoras electrónicas comenzaron a prestar peculiar interés al desempeño de sus programas. Encontrar técnicas satisfactorias para resolver problemas computacionales ha eludido a investigadores por años, entre los problemas más desafiantes computacionalmente, destaca el problema de satisfactibilidad de restricciones, introducido por Stephen Arthur Cook [5], tras el cual se han desarrollado diversas líneas de investigación enfocadas en el campo de complejidad computacional.”Item Sistema de minería de datos basado en grafos etiquetados para encontrar subgrafos conexos frecuentes a partir de representaciones canónicas(2014-09-02) Velázquez Solis, Gerardo; VELAZQUEZ SOLIS, GERARDO; 482944; Olmos Pineda, Ivan; 44309; González Bernal, Jesús Antonio; 26235“En este trabajo se presenta un sistema que implementa un algoritmo para la identificación de subgrafos frecuentes. La base del algoritmo es la construcción de listas canónicas de códigos que representan a los grafos. Se establece un orden entre los códigos, utilizando tres criterios básicos: grado de adyacencia de los vértices en los grafos, frecuencia de aparición de la combinación de las etiquetas vértice - arco - vértice (código LV EV ), así como el orden lexicográfico de las etiquetas de los vértices y arcos. La construcción del código se basa en la técnica de exploración primero el mejor, así como un proceso iterativo para generar las diferentes secuencias basadas en las reglas que pueden representar al grafo. Para probar el algoritmo, se generó una serie de grafos de control con diferentes tipos de topologías, con la finalidad de probar la capacidad de detección de subgrafos frecuentes del algoritmo propuesto. Los resultados obtenidos muestran que la propuesta funciona correctamente, siendo una alternativa viable para la identificación de estructuras comunes en tareas de minería de datos basada en grafos.”