Usando la descomposición de un grafo Halin para el diseño de algoritmos autoestabilizantes

Using Halin graph decomposition for the design of self-stabilizing algorithm

Daniel Uriel Orozco Lomelí (2023, [Tesis de maestría])

Sea G = (V, E) un grafo no dirigido. El problema de encontrar un conjunto independiente fuerte en G, es identificar un conjunto S ⊆ V , tal que dados dos vértices arbitrarios de S, éstos estén separados entre sí por el menos tres aristas. Encontrar un conjunto S de tamaño máximo pertenece a la clase NP-Difícil. Por otro lado, el problema de encontrar un conjunto dominante total en G es identificar un conjunto D ⊆ V , tal que cualquier vértice en V tenga al menos un vecino que pertenezca a D. Encontrar un conjunto D de tamaño mínimo también pertenece a la clase NP-Difícil. En este trabajo de tesis se diseñaron dos algoritmos, uno que resuelve el problema de encontrar un conjunto independiente fuerte maximal y otro que resuelve el problema de encontrar un conjunto dominante total minimal. Estos dos problemas son menos restrictivos que las versiones de optimización descritas al principio de este texto y se sabe que pertenecen a la clase P. Los algoritmos diseñados corren en un sistema distribuido, son autoestabilizantes, son tolerantes a fallas transitorias y funcionan para grafos Halin. Los grafos Halin pertenecen a la clase de grafos 2-outerplanares y tienen la propiedad de que se pueden partir en dos subgrafos muy conocidos, un árbol y un ciclo. Los algoritmos propuestos aprovechan la propiedad anterior para disminuir la complejidad de los mismos. Hasta donde tenemos conocimiento, los algoritmos propuestos, que corren en tiempo lineal en el número de vértices, son los algoritmos más rápidos existentes para los problemas del conjunto independiente fuerte maximal y el conjunto dominante total minimal.

Let G = (V, E) be an undirected graph. The problem of finding a strong stable set in G, is to identify a set S ⊆ V , such that given two arbitrary vertices of S, they are separated from each other by at least three edges. Finding a set S of maximum size belongs to the class NP-Hard. On the other hand, the problem of finding a total dominanting set in G is to identify a set D ⊆ V , such that any vertex in V has at least one neighbor belonging to D. Finding a set D of minimum size also belongs to the class NP-Hard. In this thesis work, two algorithms were designed, one that solves the problem of finding a maximal strong stable set and one that solves the problem of finding a minimal total dominanting set. These two problems are less restrictive than the optimization versions described at the beginning of this text and are known to belong to the P class. The designed algorithms run on a distributed system, are self-stabilizing, are transient fault tolerant, and work for Halin graphs. Halin graphs belong to the 2-outerplanar class of graphs and have the property that they can be split into two well-known subgraphs, a tree and a cycle. The proposed algorithms take advantage of the above property to decrease the complexity of the algorithms. To the best of our knowledge, the proposed algorithms, which run in linear time in the number of vertices, are the fastest existing algorithms for the maximal strong stable set and minimal total dominating set problems.

Grafo Halin, Sistemas Distribuidos, Autoestabilización, Conjunto Independiente Fuerte, Conjunto Dominante Total Halin Graph, Distributed Systems, Self-stabilizing, Strong Stable Set, Total Dominating Set INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES LENGUAJES ALGORÍTMICOS LENGUAJES ALGORÍTMICOS

REAL TIME EMBBEDED RGB-D SLAM USING CNNS FOR DEPTH ESTIMATION AND FEATURE EXTRACTION

Marcos Renato Rocha Hernández (2023, [Tesis de maestría])

"A robust and efficient Simultaneous Localization and Mapping (SLAM) system is essential for intelligent mobile robots to work in unknown environments. For visual SLAM algorithms, though the theoretical framework has been well established for most aspects, feature extraction and association is still empirically de signed in most cases, and can be vulnerable in complex environments. Also, most of the most robust SLAM algorithms rely on special devices like a stereo camera or depth sensors, which can be expensive and give more complexity to the system, that is why monocular depth estimation is an essential task in the computer vision community. This work shows that feature extraction and depth estimation using a monocular camera with deep convolutional neural networks (CNNs) can be incorporated into a modern SLAM framework. The proposed SLAM system utilizes two CNNs, one to detect keypoints in each im age frame, and to give not only keypoint descriptors, but also a global descriptor of the whole image and the second one to make depth estimations from a single image frame, all using only a monocular camera."

SLAM Inteligencia Artificial CNN Sistemas embebidos Redes neuronales Cámara monocular INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES INTELIGENCIA ARTIFICIAL INTELIGENCIA ARTIFICIAL

Consideraciones agronómicas para el diseño de invernaderos típicos de México

Jorge Flores Velazquez WALDO OJEDA BUSTAMANTE (2015, [Libro])

El despunte de la agricultura protegida, en el mundo, ha puesto de manifiesto, por un lado, las bondades de esta técnica de producción, y por otro, la necesidad de profundizar en la investigación relacionada con los procesos que suceden de manera inherente al desarrollo del cultivo. Los procesos fisiológicos del cultivo, tales como fotosíntesis o respiración son procesos estrechamente relacionados con las condiciones ambientales, las cuales pueden o no ser adecuadas para lograr las mejores cosechas. México es uno de los países que más ha crecido en superficie para cultivar en invernadero. Un aspecto muy importante en un invernadero es el control del clima y uno de los métodos principales para ventilar en invernaderos es el que utiliza las fuerzas de presión y temperatura. El presente trabajo muestra el funcionamiento del sistema de ventilación natural en invernaderos típicos de México usando la dinámica de fluidos computacional.

Invernaderos Diseño Construcción Producción agrícola INGENIERÍA Y TECNOLOGÍA

Cambio climático: percepciones sobre manifestaciones, causas e impactos en el distrito de temporal tecnificado Margaritas-Comitán, Chiapas

DENISE SOARES ANTONINO GARCIA GARCIA LUIS RICARDO MANZANO SOLIS (2018, [Artículo])

Se exploran percepciones acerca de las manifestaciones del cambio climático, sus causas e impactos en el cotidiano de actores sociales locales en el Distrito de Temporal Tecnificado Margaritas-Comitán (DTT011) ubicado en la Meseta Comiteca, estado de Chiapas, perteneciente a la parte alta de la cuenca del río Usumacinta. Asimismo, se propone argumentar con base en información empírica que, independiente de la aprehensión del concepto de cambio climático, a nivel local se observa, interpreta y siente el impacto de las variaciones en los periodos de lluvia y del incremento del calor, las cuales presentan consecuencias en términos económicos en la zona, toda vez que los sistemas productivos se ven afectados y se pierden cosechas.

Cambio climático Sistemas productivos Vulnerabilidad CIENCIAS SOCIALES

Síntesis de sistema Cturbo/ZnO/CuO con aplicación en degradación de colorante por fotocatálisis

Jose Manuel Riega Medina (2022, [Tesis de maestría])

La contaminación del agua por compuestos orgánicos tóxicos es un problema

que ha sido estudiado y abordado de diferentes formas. Para dar una solución a

esta problemática, se han propuestos diversos métodos y mecanismos de descontaminación.

Dentro de estos, la fotocatálisis heterogénea se presenta como una

solución amigable con el medio ambiente y de bajo costo energético. Por otro lado,

la síntesis de alótropos del carbono con fotocatalizadores, ha demostrado mejorar

la actividad de estos para fotodegradar compuestos orgánicos. Adicionalmente, el

ordenamiento turboestrático del carbono, compuesto de grafeno y grafito exfoliado,

se presenta como un material promisorio ya que tiene propiedades muy parecidas

al grafeno de pocas capas [1].

En la presente tesis se sintetizó el carbono turboestrático (Cturbo) por una variante

del método dry ice. La caracterización por Difracción de Rayos X (DRX) y espectroscopía

Raman, mostró la estructura del carbono y los defectos presentes en la red

grafítica. Con la Microscopía Electrónica de Barrido (MEB) y Microscopía Electrónica

de Transmisión (MET) se observó el apilamiento turboestrático del carbono junto

con planos de grafeno y grafito exfoliado. Las propiedades texturales mostraron que

el Cturbo es un material mesoporoso con un área superficial de 634 m2/g. La prueba

de adsorción del Anaranjado de Metilo (AM) en el Cturbo determinó que el modelo

de Freundlich es el que mejor describe el tipo de adsorción entre estos. El sistema

Cturbo/ZnO/CuO se sintetizó por los métodos de calcinación y coprecipitado. La

caracterización por DRX mostró las tres fases presentes. El área superficial del sistema

aumenta con el aumento de la cantidad de Cturbo presente. En la MEB y MET

se observó las partículas de ZnO y CuO dispersas sobre el Cturbo. El ancho de banda

prohibida del sistema disminuye con el aumento de Cturbo. Las pruebas de fotocatálisis

bajo radiación ultravioleta (UV), mostraron que el Cturbo, en el sistema, aumenta

la degradación del AM en comparación a cuando se realizó la prueba solo con los

óxidos.

Este estudio presenta un nuevo método para sintetizar el ordenamiento turboestrática

del carbono y una posible aplicación de este como sustrato para mejorar las

propiedades fotocatalíticas del ZnO y CuO.

Síntesis de materiales Contaminación CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA FÍSICA QUÍMICA FÍSICA OTRAS OTRAS

Evaluación del desempeño climático de un invernadero baticenital del centro de México mediante dinámica de fluidos computacional (CFD)

Climate performance evaluation of a greenhouse in central Mexico using computational fluid dynamics (CFD)

JORGE FLORES VELAZQUEZ ENRIQUE MEJIA SAENZ IRINEO LORENZO LOPEZ CRUZ (2014, [Artículo])

Una de las principales actividades económicas en México es la producción de hortalizas para satisfacer el mercado estadounidense y la superficie cultivada en ambiente protegido aumenta alrededor de 20 % anualmente. Pero la producción es restringida debido a temperaturas altas y bajas en periodos específicos, planteando la necesidad de un sistema de enfriamiento. La ventilación natural eficiente es un método efectivo para controlar el clima, pero su descripción es compleja y una simplificación demanda mayor conocimiento del proceso. El objetivo del presente estudio fue mostrar, mediante el planteamiento y la solución del modelo físico de movimiento del aire, la representación visual del flujo en un invernadero baticenital de 10 naves (110×90×4.7), típico del centro de México, y la distribución de temperaturas en el interior donde se simula un cultivo de tomate (Lycopersicon esculentum Mill.) totalmente desarrollado (IAF=4).

Invernaderos Clima Energía eólica Sistemas de computación INGENIERÍA Y TECNOLOGÍA

Populismo y democracia. Proximidad y lejanía

ROBERTO GARCIA JURADO (2023, [Artículo])

"La caída del Muro de Berlín en 1989 fue un acontecimiento mundial significativo, con importantes implicaciones en todos los campos de la vida social, en especial en el de la política. Parecía señalar el triunfo indiscutible de la ideología y las instituciones democráticas, tal y como se les entendía en el mundo occidental. Además, sea entreveía la consolidación definitiva de las llamadas democracias occidentales, que habían sobrevivido a la fuerte crisis económica de los años setenta, así como a todas sus secuelas sociales y políticas de los ochenta".

CIENCIAS SOCIALES CIENCIA POLÍTICA SISTEMAS POLÍTICOS SISTEMAS POLÍTICOS: AREA AMERICANA SISTEMAS POLÍTICOS: AREA AMERICANA

Modelación y diseño de redes de agua potable con demanda estocástica integrados con sistema de información geográfica: etapa 2

Velitchko Tzatchkov VICTOR HUGO ALCOCER YAMANAKA (2014, [Documento de trabajo])

Tabla de contenido: Introducción – Actividades, metas alcanzadas y resultados – Experimentos de mezcla del agua en depósitos (serie 2) – Modelación hidráulica integrada con sistemas de información geográfica (SIG) – Sistemas de modelación de redes de agua potable integrados con información geográfica – Programación de un sistema basado en EPANET con visualización de información geográfica (EPANET-IMTA) – Aplicación de los sistemas integrados con información geográfica en Tijuana, BC y en Xalapa, Ver. – Modelación de la demanda estocástica y comparación con resultados de mediciones – Mediciones continuas de demanda estocástica de agua potable con resolución fina en modelo de laboratorio – Sectorización de redes de agua basado en la teoría de Grafos e índices de rendimiento energéticos – Evaluación de un sistema de desinfección del agua en depósitos intradomiciliarios – Conclusiones.

Este informe describe el desarrollo de la segunda y última etapa del proyecto sobre modelación y diseño de redes de agua potable con demanda estocástica integrados con sistema de información geográfica. El objetivo general del proyecto ha sido desarrollar un sistema computacional que integre un modelo de análisis y diseño de redes de agua potable con sistemas de información geográfica, demanda estocástica, sectorización apoyada en la teoría de los grafos y modelación de los tanques de regulación, e incluya los nuevos adelantos en la materia y las nuevas necesidades de la Comisión Nacional del Agua, basadas en su nuevo manual de modelación hidráulica y de la calidad del agua en redes de distribución.

Introducción – Actividades, metas alcanzadas y resultados – Experimentos de mezcla del agua en depósitos (serie 2) – Modelación hidráulica integrada con sistemas de información geográfica (SIG) – Sistemas de modelación de redes de agua potable integrados con información geográfica – Programación de un sistema basado en EPANET con visualización de información geográfica (EPANET-IMTA) – Aplicación de los sistemas integrados con información geográfica en Tijuana, BC y en Xalapa, Ver. – Modelación de la demanda estocástica y comparación con resultados de mediciones – Mediciones continuas de demanda estocástica de agua potable con resolución fina en modelo de laboratorio – Sectorización de redes de agua basado en la teoría de Grafos e índices de rendimiento energéticos – Evaluación de un sistema de desinfección del agua en depósitos intradomiciliarios – Conclusiones.

Redes de distribución de agua Modelos hidráulicos Sistemas de Información Geográfica INGENIERÍA Y TECNOLOGÍA

Mapa nacional de números de escurrimiento (N)

Ben-Hur Ruiz Morelos PEDRO RIVERA RUIZ (2016, [Documento de trabajo])

En este trabajo se describe la metodología de cálculo para determinar de manera ágil el número de escurrimiento medio en cuencas nacionales, a partir de un mapa nacional de número de escurrimiento elaborado con datos geográficos digitales en escala 1:250 000, con la finalidad de contar con una herramienta que apoye en la solución de diversos problemas hidrológicos relacionados con el diseño y operación de proyectos de ingeniería para el control y aprovechamiento del agua.

Cuencas Coeficiente de escorrentía Sistemas de computación CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA

Recopilación e integración de la estadística del año 2012 de los 23 distritos de temporal tecnificado a nivel nacional

Juan Manuel Angeles HELENE EMMI KARIN UNLAND WEISS CARLOS ARMANDO DE LOS SANTOS GARCIA Mario Alberto Montiel Gutiérrez MAURO IÑIGUEZ COVARRUBIAS (2013, [Documento de trabajo])

La agricultura de temporal se practica en tres cuartas partes de la superficie cultivada anualmente en México, y es componente fundamental en la construcción de un México más próspero e incluyente. En el trópico húmedo se localizan las zonas agrícolas con mayor potencial productivo, por lo que el gobierno federal ha constituido 23 Distritos de Temporal Tecnificado (DTT), en los que se ha construido obra hidráulica para el desalojo de los excedentes de agua de lluvia y escurrimiento, para evitar la erosión, para desalojar agua del manto freático y para suministrar el riego suplementario. En las zonas agrícolas se ha desarrollado un sistema de estadísticas agrícolas básico, que permite organizar y jerarquizar la planeación del mejor aprovechamiento de agua para la producción agrícola, tanto a corto plazo en los planes de riego anuales, como a largo plazo para la planeación del desarrollo de la agricultura. En este trabajo se presenta el informe final de las actividades llevadas a cabo para elaborar el libro de la estadística del año agrícola 2012 de los distritos de temporal tecnificado.

Agricultura de temporal Estadísticas agrícolas Sistemas de información INGENIERÍA Y TECNOLOGÍA