Advanced search


Knowledge area




6742 results, page 1 of 10

Monitoreo con drones en gráficas con viento dinámico

Jovanni Manuel López Elisea (2024)

108 páginas. Maestría en Optimización.

Dada una gráfica completa no dirigida, se desea recorrer un subconjunto de sus aristas usando una flotilla de drones. Los drones tienen baterías limitadas que pueden recargarse al regresar a la base y, en principio, el tiempo para recorrer una arista está en función de la distancia entre sus vértices. Sin embargo, ante la presencia de viento el tiempo de recorrer una arista puede depender del sentido en el que se haga. La dificultad del problema aumenta si además la intensidad del viento puede variar de un instante a otro. En esta tesis se aborda el problema anteriormente descrito para el caso particular en el que los vértices son puntos en el plano, el impacto del viento en los tiempos de recorrido de las aristas está relativamente acotado y el subconjunto de las aristas a recorrer inducen un árbol que abarca todos los vértices excepto la base de los drones. Dado que los drones operan simultáneamente y pueden recorrer distintas partes de la gráfica de manera independiente, se desea minimizar el tiempo que emplea el dron con el recorrido más tardado. Esta tesis presenta un modelo matemático para resolver el problema de manera exacta, así como tres heurísticas diferentes para obtener buenas soluciones factibles. La primera de estas heurísticas transforma una solución sin viento y sin batería en una solución con viento y batería. La segunda heurística es un algoritmo glotón sin comunicación entre los drones y la última heurística también es un algoritmo glotón, pero con comunicación entre los drones. Aunque el problema abordado resulta ser lo suficientemente difícil como para que su resolución exacta sea inviable en la práctica, las heurísticas diseñadas son fáciles de implementar y obtuvieron resultados razonables en un tiempo corto de cómputo.

Master thesis

Drone aircraft--Control systems. Drone aircraft--Mathematical models. Mathematical optimization. Heuristic programming. Dynamical systems. Graph theory. Micro vehículos aéreos. Optimización matemática. Programación heurística. Teoría de grafos. TL589.4 CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA MATEMÁTICAS INVESTIGACIÓN OPERATIVA DISTRIBUCIÓN Y TRANSPORTE

Implementación de algoritmos basados en la teoría de grafos en proyectos de sectorización de redes de agua potable

Velitchko Tzatchkov VICTOR HUGO ALCOCER YAMANAKA (2011)

Los proyectos de sectorización de redes de agua potable, en proceso en diferentes ciudades mexicanas actualmente, consisten en dividir la red de la ciudad en varias subredes o sectores más pequeños con una o máximo dos entradas de agua por sector. Para diseñar los sectores se emplean modelos de redes de agua potable que revisan si la sectorización propuesta puede funcionar hidráulicamente de manera adecuada. Para los proyectos de sectorización en redes grandes se requieren, sin embargo, facilidades algorítmicas adicionales, como análisis de conectividad, zona de influencia y contribución de cada fuente sobre el consumo. En el presente artículo se discuten eficientes algoritmos de este tipo basados en la teoría de los grafos, implementados en un sistema de cómputo.

Article

Modelos de redes de distribución Redes de distribución de agua Algoritmos sobre grafos INGENIERÍA Y TECNOLOGÍA

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)

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.

Master thesis

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

Impactos socio territoriales de la transición del alimento a su función de mercancía fundamental en el estado de Morelos

RODRIGO FLORES RESENDIZ (2023)

La alimentación fue fundamental para el desarrollo de la humanidad por permitir la

satisfacción concreta de alimentarse para reponer vida, es decir, forma parte de las

necesidades básicas para la reproducción de la vida. En principio, la alimentación fue

basada en la recolección de algunas plantas y especies animales, lo que permitió un largo

proceso una acumulación de conocimiento sobre el manejo de la alimentación, originando

un proceso de domesticación basada en las condiciones locales de cada territorio, dando

como resultado múltiples sistemas agroecológicos, los cuales forman parte de la

territorialización del conocimiento sobre el manejo de la alimentación. Por ello, el

alimento es considerado como un producto fundamental.

En esta lógica, la producción de alimentos fue desarrollándose de manera que la

tecnificación de la agricultura permitía la generación de excedentes alimentarios, los

cuales en primera instancia sirvieron como una reserva alimentaria para asegurar su

alimentación. Sin embargo, la producción agrícola en el advenimiento de la revolución

industrial modificó los sistemas agrícolas tradicionales para el aprovechamiento de los

productos agrícolas de monocultivo, el cual origino una transformación económica que

impulsó la agricultura capitalista.

En este sentido, la agricultura dejo de producir alimentos para satisfacer la

necesidad concreta de alimentarse para producir productos agrícolas necesarios para el

mercado mundial, generando un proceso de transformación a una mercancía

fundamental. Es decir, algunas de las determinaciones generales del alimento fueron

absolutizadas, dejando por un lado la satisfacción de una necesidad para la reproducción

de la vida por la acumulación de riqueza; por tanto, el producto de esta transformación se

clasifica como alimento mercancía.

Master thesis

CIENCIAS SOCIALES DEMOGRAFÍA

Gestión colectiva del agua de uso doméstico y sus representaciones sociales. Medellín-Colombia (2000-2020)

LEIDY JOHANNA VALLEJO ARIAS (2023)

El manejo del agua ha sido de interés por parte de los grupos humanos desde el inicio de los tiempos, ya que sin ésta no sería posible la supervivencia humana. Con el paso de los años, el ser humano se ha encargado de crear sistemas tanto de infraestructura como de gestión del agua, los que le han permitido acceder a ella de manera rudimentaria en algunos casos y en otros de manera tecnificada (Quintana, 2016), prevaleciendo una gran variedad de posibilidades y combinaciones de situaciones y recursos. De ahí que Rolland y Vega (2015) puntualicen que “Los actos políticos, económicos y jurídicos relacionados con la gestión del agua responden a contextos geográficos, hídricos y demográficos, así como a la dinámica social, tanto en los ámbitos local, regional, nacional como internacional” (p. 156). Es por esto por lo que la gestión del agua debe ser entendida de manera específica y contextualizada, debido a que el territorio y las personas que lo habitan son quienes mediante sus relaciones posibilitan dicha gestión.

Master thesis

CIENCIAS SOCIALES DEMOGRAFÍA

Corales vivos: diseño editorial como medio de divulgación científica en San Miguel, Cozumel

VÍCTOR IVÁN MORENO RODRÍGUEZ (2023)

La Isla de Cozumel ha sido un lugar de cambios. De ser una isla ritual y de relajación –culto a la

diosa Ixchel– a ser un atractivo turístico. Sin embargo, Cozumel no sólo es objeto de diversión y

relajación, también de una abundante vida científica que ha logrado desarrollarse y coexistir con

la comunidad, formando parte tanto de sus pobladores como de sus visitantes, atrayendo a mucha

gente, no solo por su belleza, sino por su biodiversidad y su quehacer científico.

Hasta mediados de los años cincuenta (1950), la Isla de Cozumel pudiera considerarse poco

explorada y explotada; si bien hay indicios de culturas como la maya que la habían poblado tiempo

atrás (900 D.C.), así como de la intervención española, incluso antes de la llegada de Cortés a

América (1518), solo unos cuántos nativos, descendientes de mestizos escapando de la guerra de

castas la habitaban y explotaban sus recursos con base en la pesca y comercialización del cedro

(Sánchez, 2020).

Se cree que sus playas comenzaron a popularizarse a raíz de las declaraciones del buzo y

oceanógrafo francés Jacques-Yves Cousteau, quien consideraba a Cozumel como uno de los

mejores lugares para ejercer el buceo, ya que sus aguas turquesas otorgaban las condiciones ideales

para la exploración marina, tanto profesional como recreativa. Particularmente, una de las cosas

que más destacaba de Cozumel eran los arrecifes de coral.

Desde principios de los años ochenta, los arrecifes de coral en todo el mundo se encuentran

en una carrera contra reloj por su supervivencia. En particular, la barrera de corales

mesoamericana, de la cual forma parte Cozumel, sufrió episodios importantes del denominado

blanqueamiento o bleaching en 1983, 1998 y 2005, ya que sufrió una pérdida de alrededor del

cincuenta por ciento de corales vivos (Wilkinson, 2008).

A grandes rasgos, esta afección provoca que el pólipo del coral, que es el tejido vivo de la

colonia, se estrese y se vuelva transparente, dejando ver la estructura blanca calcificada (de ahí el nombre). Sin embargo, si las condiciones óptimas se restablecen relativamente rápido, los pólipos,

que conforman la parte superficial y viva del coral, pueden sobrevivir.

Por otro lado, una afección más reciente es la Enfermedad de Pérdida de Tejido de Coral

Duro (Stony Coral Tissue Loss Disease o SCTLD por sus siglas en inglés), documentada

inicialmente en las costas de Florida en 2014 y que se confirmó en las costas de México en 2018.

Dicha enfermedad es similar al blanqueamiento y se puede confundir. No obstante, el SCTLD es

mortal para determinadas especies, algunas de gran importancia ecológica por ser constructoras de

arrecifes, como los corales cerebro (Pseudodiploria strigosa), el coral cuerno de alce (Acropora

Palmata) entre otros, pudiendo matar una colonia entera en cuestión de semanas. Desde 2018 a la

actualidad, esta enfermedad se ha logrado extender por toda la región sur de México, la cual forma

parte del Sistema Arrecifal Mesoamericano (SAM), que se extiende desde la Península de Yucatán

hasta Honduras.

Other

Academic Sepecialization

CIENCIAS SOCIALES DEMOGRAFÍA

La apropiación simbólico-cultural de la tierra ejidal por los campesinos-ejidatarios de Acapantzingo frente a la urbanización.

CÉSAR ABRAHAM SUÁREZ DOMÍNGUEZ (2023)

Los pueblos campesinos de México ocupan poco más del 51 % del territorio nacional; esta tierra se le denomina tierra de propiedad social y esta dividida en ejidos y comunidades; esta tierra representa 990,000 km2, que significan poco más del 51% del territorio nacional. De este total sólo 226,240 km2 pertenecen a pueblos y comunidades indígenas o afromexicanos, y reciben una especial protección; los restantes 763,760 km2 de tierra social que pertenecen a pueblos campesinos no tienen esa especial protección. La especial protección deriva del reconocimiento por el Estado Mexicano de que esas poblaciones (indígenas y afromexicanos) poseen una especial relación con sus tierras, una que se enmarca en el ámbito cultural y espiritual.

Lo anterior cobra relevancia porque a la tierra de esos pueblos campesinos que no

pertenecen a estos dos grupos, la norma jurídica sólo la protege para dos fines: para la producción y para asentamientos humanos. Este hecho ha impulsado la visión mercantilista de la tierra ejidal y ha propiciado su transformación en espacio urbano. Con esta acción, se ha invisibilizado la cultura e identidad campesina de estos pueblos y la posibilidad de que también éstos guarden una especial relación con sus tierras, por el contrario, han propiciado su despojo y el menosprecio de su forma de pensar y entender el mundo. El caso que se presenta es de un ejido, como muchos en el país que han sido alcanzados por la mancha urbana, y donde el Estado ha propiciado la comercialización de sus tierras sin importar el significado que tienen para estas poblaciones campesinas.

Bajo la perspectiva teórica elegida para este trabajo, el objetivo es identificar el tipo de apropiación que hacen los campesinos-ejidatarios de Acapantzingo de su tierra ejidal; en este sentido, a través de las acciones culturales que llevan a cabo y que guardan relación con el mismo, permitirá inferir de que forma conciben y valoran su tierra social, y con ello entender si coinciden con lo que estipula la norma jurídica sobre la tierra ejidal, o difiere, presentando una ideología que es necesaria tomar en cuenta para visibilizar el pensamiento de este pueblo campesino.

La metodología planteada es de corte cualitativo, pues interesa directamente dar voz a los propios campesinos, trabajando de cerca a través de la etnografía, permitiendo conocer y entender de primera mano las acciones culturales que guardan relación con su tierra ejidal, por ello las charlas informales, entrevistas, entrada al campo, la toma de notas, el análisis documental, la toma de fotografías y el desarrollo de mapas permiten generar los datos que analizados a través de la propuesta teórica, arrojan los resultados de la presente investigación.

Master thesis

CIENCIAS SOCIALES DEMOGRAFÍA

Emprendimiento innovador: el caso de los empresarios de software en Yucatán

ANEL FLORES NOVELO ANA LAURA BOJORQUEZ CARRILLO (2018)

La mayor parte de los estudios de innovación y emprendimiento se han desarrollado en países desarrollados, por lo que es relevante el estudio de las características del emprendimiento innovador contextualizados en países latinoamericanos. Es así que este trabajo aporta conocimientos tendientes a entender mejor el fenómeno emprendimiento mediante el análisis de la actividad emprendedora innovadora desarrollada en el sureste de México. Específicamente se estudia a los empresarios desarrolladores de software ubicados en el estado de Yucatán. Este trabajo aporta conocimiento sobre los factores que propician el desarrollo de innovaciones en empresas tecnológicas ubicadas en contextos de economía tradicional y el impacto de estas innovaciones en el desempeño empresarial. Se analiza los factores que propician el desarrollo de estas innovaciones como son los antecedentes familiares, la formación profesional. Asimismo se destaca la importancia de los emprendimientos proactivos y el papel de este tipo de motivación para lograr que negocios innovadores de corte tecnológico como el software generen buenos resultados en un ecosistema emprendedor poco favorable, como el de Yucatán. Finalmente aporta evidencia empírica de la relación entre el desarrollo de innovaciones y el desempeño empresarial.

Article

CIENCIAS SOCIALES Emprendimiento Innovación Software Desempeño

Relación agua-energía para apoyar la producción de alimentos en la zona de influencia del Tren Maya, tramo Palenque-Carrillo Puerto

José Javier Ramírez Luna Eduardo Venegas Reyes ULISES DEHESA CARRASCO (2019)

RD1907.1

En el presente informe se reporta la construcción de un área experimental para la producción de fresa, arándano y aguacate, basados en agua proveniente de un sistema de desalinización alimentado con energía solar. Dicho informe comprende la implementación de un área demostrativa para cultivo de aguacate; el establecimiento de un área demostrativa para cultivo de arándano y fresa; y la puesta en marcha del sistema de desalinización implementado en proyectos productivos.

Working paper

Riego Desalación Cultivos alimenticios CIENCIAS AGROPECUARIAS Y BIOTECNOLOGÍA

“Ahora los jueces hablan bonito” : DIMENSIÓN RITUAL Y EFICACIA SIMBÓLICA DEL PROCESO PENAL ORAL QUE INVOLUCRA PERSONAS INDÍGENAS EN CONFLICTO CON LA LEY FEDERAL EN OAXACA, MÉXICO

LAURA ANAID SIERRA FAJARDO (2023)

“El 18 de junio de 2008, se promulgo la reforma penal constitucional en México, iniciando la transición de un sistema de justicia inquisitivo-mixto a uno oral y público. En esta investigación analizo juicios de la oralidad penal que involucra personas indígenas en conflicto con la ley federal en Oaxaca. El argumento central del estudio sostiene que este modelo procesal crea un espacio de encuentro entre el estado mexicano y los pueblos indígenas, así como una nueva economía del castigo que invisibiliza la violencia (i)legítima ejercida por el Estado sobre personas indígenas en conflicto con la ley y sus sistemas de justicia. La investigación se basa en un estudio etnográfico e interpretativo realizando en tribunales federales y extensivo a su campo sociopolítico y cultural. Por las temáticas y perspectivas que se abordan, se circunscribe en tres áreas de estudio: 1). En la antropología simbólica, al examinar la dimensión ritual, cultural y la eficacia simbólica de las prácticas judiciales. 2) en la antropología del Estado, al profundizar en la relación Estado-Pueblos indígenas partiendo del proceso penal oral y la cultura jurídica local como punto de encuentro; y 3) en la antropología del derecho o jurídica, al utilizar la etnografía como método de estudio para observar y analizar las prácticas cotidianas en el campo socio-jurídico y en el proceso judicial dando cuenta de las interrelaciones entre derecho, cultura y sociedad. Los hallazgos de la tesis comprenden el papel de la oralidad penal en la perpetuación de mecanismos discursivos de dominación racial que subordinan y devalúan las identidades culturales indígenas, teniendo como efecto un castigo penal diferenciado basado en el silenciamiento social. Además, visibiliza la agencia de intérpretes traductores de lenguas indígenas, defensores públicos bilingües y otros agentes aliados de la justicia pluralista, quienes desafían la cultura jurídica local desde visiones otras del derecho”.

Doctoral thesis

Autonomía indígena. Administración de justicia - México - Oaxaca. Jueces - Oaxaca - Historia. Cortes - Oaxaca - Historia. Juicios orales - México - Oaxaca. Tesis - Doctorado en Antropología, CDMX. CIENCIAS SOCIALES CIENCIAS JURÍDICAS Y DERECHO ORGANIZACIÓN JURÍDICA FUNCIONARIOS DE JUSTICIA Y PROCESOS JUDICIALES FUNCIONARIOS DE JUSTICIA Y PROCESOS JUDICIALES