Advanced search


Knowledge area




25 results, page 1 of 3

Número acromático de gráficas gramíneas bipartitas

ERNESTO CASTELAN CHAVEZ (2016)

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

En este trabajo estudiamos diversas propiedades de las gráficas gramíneas bipartitas, enfocándonos en particular en las coloraciones completas y el número acromático de las mismas. En el capítulo 1, presentamos al lector los conceptos preliminares más importantes para el desarrollo de éste trabajo. En el capíutlo 2, introducimos una clasificación de las gramíneas bipartitas en varias familias, y presentamos varias propiedades relacionadas con la estructura de estas familias, en particular, mostramos dos resultados importantes: una caracterización de un grupo de gramíneas bipartitas en términos de acoplamientos y la relación que el mismo grupo guarda con la familia de torneos regulares. También exploramos el problema de reconocer gráficas gramíneas en estas familias y presentamos un programa entero y un algoritmo que resuelven el problema. En cuanto a problemas de coloración, en el capítulo 3, damos una cota superior, que es justa, para el número acromático de una familia de gramíneas bipartitas y clasificamos las coloraciones completas que alcanzan dicha cota. Estudiamos algunas de las coloraciones completas mencionadas y exhibimos condiciones necesarias y condiciones suficientes para la existencia de estas coloraciones. Así mismo, presentamos técnicas para obtener y extender coloraciones completas en las gráficas de interés.

Master thesis

Coloración de gráfos; Biología computacional. Bipartite graphs. Gráfos bipartidos. Acoplamiento en gráficas. Optimización combinatoria. QA166.14 INGENIERÍA Y TECNOLOGÍA CIENCIAS TECNOLÓGICAS TECNOLOGÍA DE LOS ORDENADORES HEURÍSTICA

In hoc tumulo... Escritura e imagen: la muerte y México

MARIA DEL CARMEN FERNANDEZ GALAN MONTEMAYOR MARIA ISABEL TERAN ELIZONDO (2017)

Escritura e imagen son el centro sobre el cual surge como

idea de un teatro pictórico In hoc tumulo…, expresión latina

que, a manera de epígrafe, da inicio este libro como los

epigramas que adornaban las tumbas del antiguo imperio

romano. Escritura en piedra que inmortaliza en un resqiescet

in pace bone memoria… para comenzar un recorrido por la

relación entre iconos y grafos en la cultura novohispana a

propósito de las reflexiones del jesuita alemán Kircher en

torno a la pictografía mexicana. El principal testimonio

americano de un sistema de escritura bajo la mirada de

Oedipus Aegytiacus fue interpretada como símbolo hermético

evaluando las posibilidades de que fuera una escritura universal

comparada con los jeroglíficos egipcios. José Manuel

Trujillo Diosdado explica los desciframientos de Kircher y

las claves interpretativas de aquellas escrituras prehispánicas

hechas de imágenes.

Producción Científica de la Universidad Autónoma de Zacatecas UAZ

Book

HUMANIDADES Y CIENCIAS DE LA CONDUCTA pictografía mexicana iconos grafos

Propiedades magnéticas de agregados CoAgN (N≤6)

Estudio teórico de los agregados de AgNCo usando la teoría de la funcionalidad de la densidad

PETER LUDWIG RODRIGUEZ Y DOMINGUEZ KESSLER (2010)

"El presente trabajo es un estudio de la interrelación entre las propiedades estructurales y magnéticas de agregados de plata dopados con una impureza de cobalto. Estos sistemas muestran a nivel experimental interesantes efectos de estabilidad asociados a la presencia de capas electrónicas cerradas, en los cuales se sugiere que la impureza de cobalto pierde completamente su grado de libertad magnético [1]. Para clarificar el papel que juega la impureza de cobalto en las propiedades de estos agregados, hemos llevado a cabo un estudio de la estabilidad de agregados AgNCo en el marco de la teoría de primeros principios de la funcional de la densidad (DFT). Por lo tanto, para identificar las estructuras mas estables se llevo a cabo una optimización global de la geometría con un conjunto de estructuras de partida generadas con ayuda de la teoría de grafos. Para tomar en cuenta la posibilidad de tener distintos acoplamientos magnéticos entre la impureza de cobalto y los átomos de plata, la relajación estructural se llevó a cabo en valores representativos de espín total Los resultados muestran que para tamaños muy pequeños (N≤6) la impureza de cobalto preserva su grado de libertad magnético completamente saturado, favoreciendo las configuraciones magnéticas en los agregados AgNCo pero manteniendo distintos acoplamientos magnéticos con los átomos de plata dependiendo de la pariedad del número de electrones de valencia totales."

"This thesis is a study of the interplay between structural and magnetic properties of silver clusters doped with a cobalt impurity. These systems exhibit interesting stability effects at experimental level related to the presence of closed electron shells, in which it is suggested that the cobalt impurity completely loses his magnetic degree of freedom [1]. To clarify the role of cobalt impurity in the properties of these aggregates, we made a study of the stability of the CoAgN-1 clusters in the first principles framework of the density functional theory (DFT). Therefore, to identify the most stable structures, it was carried out a global optimization of the geometry with a set of starting structures generated using graph theory. To take into account the possibility of different magnetic couplings between the impurity of cobalt and the silver atoms, the structural relaxation was carried out in different total spin states. The results have shown that for very small sizes ((N≤6)) in the CoAgN-1 clusters, the cobalt impurity preserves a saturated magnetic degree of freedom, favoring the magnetic behavior as well as keeping different magnetic couplings with the silver atoms depending on the parity of the total number of valence electrons."

Master thesis

Química cuántica Teoría de Grafos Agregados de AgNcO BIOLOGÍA Y QUÍMICA QUÍMICA

Esquema descentralizado para la calendarización de ciclos de encendido/apagado en un conjunto de micro generadores

JORGE PALOMINOS VILLEGAS (2016)

En la actualidad la energía eléctrica es importante para el desarrollo de la vida diaria. En algunos

lugares pequeños y alejados no se tiene acceso a la red eléctrica, por lo que se hace necesario

implementar una solución para satisfacer su demanda de energía. Para resolver el problema de

acceso a la red se propone la creación de redes a pequeña escala y autosuficientes llamadas microrredes.

Las microrredes son capaces de satisfacer las necesidades energéticas de lugares remotos

desconectados de la red eléctrica nacional. Un problema importante en las microrredes es contar

con un programa de calendarización adecuada de encendido y apagado de los microgeneradores de

energía, para poder minimizar costos de generación así como satisfacer la demanda.

El problema de la calendarización de encendido y apagado de microgeneradores de energía se

puede atacar de manera centralizada y descentralizada. Se pretende enfrentar el problema de la

calendarización de manera descentralizada utilizando la teoría multiagente para permitir la escalabilidad,

dar mayor robustez ante cambios y reducir el tiempo de ejecución computacional.

Master thesis

Micronetworks Grafos factored Windows optimizacion Centralized solution CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA MATEMÁTICAS CIENCIA DE LOS ORDENADORES

Estudio de las propiedades espectrales, de autoestados y de transporte de sistemas desordenados

ANDREI JESUS MARTINEZ MENDOZA (2015)

“En esta Tesis estudiamos las propiedades espectrales, de autoestados y de transporte de dos modelos de sistemas desordenados: una generalización del modelo de Lloyd unidimensional y redes aleatorias de tipo Erdös-Rényi. En la primer parte de esta Tesis realizamos un estudio numérico de la conductancia G a través de alambres unidimensionales (1D) de tipo enlace fuerte con desorden de sitio. Las configuraciones del desorden de las energías de los sitios se caracterizan por una distribución de probabilidad con colas que decaen lentamente como una ley de potencias: para grande, P( ) ∼ 1/ 1+α con α ∈ (0, 2). Este modelo es una generalización del modelo de Lloyd 1D, que corresponde a α = 1.

Para comenzar, verificamos que el promedio (− ln G) (tomado sobre realizaciones de desorden) es proporcional a la longitud del alambre L para todos los valores de α; esto nos proporciona la longitud de localización l∞ por medio de la expresión (− ln G) = 2L/l∞. Entonces, mostramos que la distribución de probabilidad P(G) está completamente determinada por el exponente α y h (− ln G). En contraste con alambres 1D con desorden de tipo ruido blanco, nuestro modelo exhibe distribuciones de conductancia bimodales con picos en G = 0 y 1.”

Doctoral thesis

Teoría espectral (Matemáticas) Teoría de grafos Redes neuronales (Computación) Variables aleatorias Teoría cuántica CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA

Entropía de grafos y su uso para medir la inteligibilidad de la ciudad

ANTONIO AGUILERA ONTIVEROS (2014)

"Dentro de los estudios de cognición del espacio, Hillier (1996) propuso el concepto de inteligibilidad como una propiedad del espacio que permite que éste sea comprendido por las personas que lo transitan y/o habitan. Hillier, dentro de la teoría de la sintaxis del espacio, propone que la inteligibilidad es la correlación entre una variable local y una variable global. Basados en lo anterior, Volchenkov y Blanchard (2008) han propuesto una forma de medir la inteligibilidad fuera del contexto técnico de la teoría de la sintaxis del espacio. Este trabajo recupera la discusión teórica-metodológica del trabajo de Hillier y expone el método de Volchenkov y Blanchard. Como ejemplo del mismo se midió la inteligibilidad del centro histórico de la ciudad de San Luis Potosí, México. Se encontró que dicho espacio tiene una inteligibilidad alta según el método propuesto por Volchenkov y Blanchard."

Article

Teoría de grafos Espacios públicos Espacios urbanos - Centro Histórico - San Luis Potosí (Ciudad) CIENCIAS SOCIALES GEOGRAFÍA GEOGRAFÍA

Resolución de problemas de sistemas de producción cíclica aplicando el índice cromático circular

José de Jesús Rodríguez Martínez (2016)

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

En una gráfica G, el concepto de número cromático circular Xc(G) fue introducido por Vince en 1988. Este invariante es una generalización del número cromático X(G) de una gráfica y provee de una información más refinada de las características de la asignación de colores a los vértices de G. Este trabajo trata sobre la coloración de aristas de una gráfica, mediante el concepto de índice cromático circular X’c(G) como un refinamiento del índice cromático X’(G). Los invariantes Xc(G) y X’c(G) están relacionados, dado que cualquier coloración de las aristas de G es equivalente a colorear los vértices de la gráfica de líneas L(G). En el capítulo 1 se presenta información detallada sobre conceptos fundamentales de este trabajo. El índice cromático circular permite ayudar a resolver un tipo de problemas de asignación que se plantean en sistemas de producción cíclica. Estos problemas se pueden modelar en una gráfica bipartita donde el peso de la arista e = (u; v) corresponde al tiempo de ejecución de la tarea u realizada en la máquina v. En el capítulo 2 se presentan dos conceptos equivalentes: una r-coloración cromática circular y una (k; d)-coloración de las aristas de una gráfica. Ambos conceptos se refieren el índice cromático circular X’c(G). Asimismo, en este capítulo: (i) se comparan las cotas de X’c(G) con respecto a otros parámetros de la gráfica; (ii) se obtiene el X’c(G) para gráficas que tienen una función de peso asociada a sus aristas; y, (iii) finalmente, se enfatiza que es un problema NP-duro el cálculo del valor de X’c(G) para una gráfica dada G. En el capítulo 3 se presenta un resumen de familias de gráficas para las cuales se ha logrado determinar el valor de X’c(G). Este conjunto está constituido por: (i) gráficas de ruedas multieje Wp;q; (ii) gráficas Np; (iii) gráficas snarks, en donde destacan: Petersen, Descartes, Szekeres, Flores, Blanu²a, Blanu²a tipo 1 y Goldberg. Se extienden la últimas dos familias mediante el pegado de ciclos Cs+1 por trayectorias de longitud 1 y 2, dando lugar a nuevas familias, de las cuales se conoce su índice cromático circular. En el capítulo 4 se presenta una aplicación del concepto de coloración circular para modelar un sistema de producción cíclica conocido como open shop scheduling. En este tipo de problemas se tienen n trabajos que deben ser procesados en m máquinas. Cada trabajo consiste de un conjunto de tareas, las cuales tienen un tiempo de procesamiento en cada máquina en la que se puede realizar. El problema se modela mediante una gráfica bipartita (G), donde se tienen dos conjuntos de vértices, el conjunto de trabajos Ji y el conjunto de máquinas Mj . Una arista corresponde a una tarea asociada al trabajo i, que debe ser procesada en la máquina j, la cual se efectúa sin interrupciones. El peso asociado a la arista ij es el tiempo necesario para procesar la tarea ij. El objetivo es encontrar la mínima r-coloración circular por aristas de (G), dado que ésta es equivalente a encontrar la asignación tal que el tiempo necesario para procesar todas las tareas sea el mínimo. Asimismo, en este capítulo se presenta la implementación de tres algoritmos que aproximan el ciclo más pequeño para ejecutar todas las tareas, los cuales de describen a continuación: (i) el primero es una combinación de un problema de programación lineal con la heurística conocida como búsqueda en vecindades variables; y, (ii) los siguientes dos son una combinación de la resolución de un conjunto de problemas de programación lineal con algoritmos genéticos. Estas técnicas son algunas formas de resolver la asignación a sistemas de producción cíclica; las instancias que se utilizan en este trabajo son tomadas de E. Taillard (ver página http://mistic.heig-vd.ch/).

Master thesis

Graph coloring. Teoría de grafos. QA166.247 CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA MATEMÁTICAS CIENCIA DE LOS ORDENADORES TERMINALES, DISPOSITIVOS GRÁFICOS Y TRAZADORES

Construcción de un algoritmo para contar modelos de fórmulas en 2 - FC

OMAR PEREZ BARRIOS (2015)

“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.”

Master thesis

Complejidad computacional Teoría de grafos Algoritmos Programación de computadoras INGENIERÍA Y TECNOLOGÍA

Anticoloraciones en gráficas

Luis Eduardo Urban Rivero (2018)

114 páginas. Doctorado en Optimización.

Uno de los problemas más conocidos y estudiados de la teoría de gráficas es el problema de coloración. Un caso especial del problema de coloración supuso una de las preguntas matemáticas más controvertidas de la humanidad, conocido ahora como el teorema de los cuatro colores. Controvertida por dos razones, la dificultad para encontrar su respuesta y porque en su demostración se emplearon por primera vez computadoras. En el mismo sentido de los problemas de coloración, Berge propuso en los 70’s un problema que 30 años después provocaría la creación de una teoría bajo el nombre del problema de anticoloración. El problema de Berge versa sobre lo siguiente. Dado un tablero de ajedrez de n_n, b reinas negras y w reinas blancas. ¿Es posible colocar las reinas negras y blancas en el tablero sin que se ataquen mutuamente? En las anticoloraciones se le pide a la coloración la condición opuesta a la coloración clásica, es decir si dos vértices son adyacentes estos deben tener el mismo color. Para que esto tenga sentido se deben agregar algunas condiciones al problema, como la existencia de vértices incoloros y que las cardinalidades de las clases de color sean fijas. En esta tesis se presenta la demostración de una conjetura que deriva del problema de Berge con caballos en lugar de reinas. Además de que se proponen modelos de programación lineal entera, no lineal entera y multiobjetivo para poder resolver problemas de anticoloración con dos colores por medio de algoritmos exactos. Además de lo anterior se presenta una mejora de las heurísticas parados colores y se propone una nueva heurística basada en algoritmos genéticos. Por último, se dan las extensiones necesarias para trabajar el problema de anticoloración con más de dos colores, tanto con algoritmos exactos como con métodos heurísticos.

Doctoral thesis

Graph coloring. Teoría de grafos. Optimización matemática. QA166.247 CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA MATEMÁTICAS INVESTIGACIÓN OPERATIVA PROGRAMACIÓN LINEAL