Spelling suggestions: "subject:"boolean""
21 |
Modelo matricial para la construcción del diagrama de hasse de un conjunto parcialmente ordenadoAcosta De la Cruz, Pedro Raúl 31 July 2017 (has links)
El trabajo de investigación tuvo como objetivo el diseño de un modelo matricial para la construcción del diagrama de Hasse de un Conjunto Parcialmente Ordenado (CPO), que permita su implementación en un lenguaje de programación. Para lograrlo se utilizó la teoría de Relaciones de Orden Parcial, sus propiedades; matrices booleanas, sus operaciones. Este trabajo permitió determinar el diagrama de Hasse de Relaciones de Orden Parcial sin importar la cantidad de elementos del CPO, y lo más importante, permitió automatizar el modelo. / The research work was aimed at the design of a matrix model for the construction of the Hasse diagram of a Partially Ordained Set (CPO), which allows its implementation in a programming language. To achieve this, we used the theory of partial order relations, their properties; Boolean matrices, their operations. This work allowed to determine the Hasse diagram of Partial Order Relations regardless of the number of elements of the CPO, and most importantly, allowed to automate the model.
|
22 |
Inferência de redes de regulação gênica utilizando o paradigma de crescimento de sementes / Inference of gene regulatory networks using the seed growing paradigmCarlos Henrique Aguena Higa 17 February 2012 (has links)
Um problema importante na área de Biologia Sistêmica é o de inferência de redes de regulação gênica. Os avanços científicos e tecnológicos nos permitem analisar a expressão gênica de milhares de genes simultaneamente. Por \"expressão gênica\'\', estamos nos referindo ao nível de mRNA dentro de uma célula. Devido a esta grande quantidade de dados, métodos matemáticos, estatísticos e computacionais têm sido desenvolvidos com o objetivo de elucidar os mecanismos de regulação gênica presentes nos organismos vivos. Para isso, modelos matemáticos de redes de regulação gênica têm sido propostos, assim como algoritmos para inferir estas redes. Neste trabalho, focamos nestes dois aspectos: modelagem e inferência. Com relação à modelagem, estudamos modelos existentes para o ciclo celular da levedura (Saccharomyces cerevisiae). Após este estudo, propomos um modelo baseado em redes Booleanas probabilísticas sensíveis ao contexto, e em seguida, um aprimoramento deste modelo, utilizando cadeias de Markov não homogêneas. Mostramos os resultados, comparando os nossos modelos com os modelos estudados. Com relação à inferência, propomos um novo algoritmo utilizando o paradigma de crescimento de semente de genes. Neste contexto, uma semente é um pequeno subconjunto de genes de interesse. Nosso algoritmo é baseado em dois passos: passo de crescimento de semente e passo de amostragem. No primeiro passo, o algoritmo adiciona outros genes à esta semente, seguindo algum critério. No segundo, o algoritmo realiza uma amostragem de redes, definindo como saída um conjunto de redes potencialmente interessantes. Aplicamos o algoritmo em dados artificiais e dados biológicos de células HeLa, mostrando resultados satisfatórios. / A key problem in Systems Biology is the inference of gene regulatory networks. The scientific and technological advancement allow us to analyze the gene expression of thousands of genes, simultaneously. By \"gene expression\'\' we refer to the mRNA concentration level inside a cell. Due to this large amount of data, mathematical, statistical and computational methods have been developed in order to elucidate the gene regulatory mechanisms that take part of every living organism. To this end, mathematical models of gene regulatory networks have been proposed, along with algorithms to infer these networks. In this work, we focus in two aspects: modeling and inference. Regarding the modeling, we studied existing models for the yeast (Saccharomyces cerevisiae) cell cycle. After that, we proposed a model based on context sensitive probabilistic Boolean networks, and then, an improvement of this model, using nonhomogeneous Markov chain. We show the results, comparing our models against the studied models. Regarding the inference, we proposed a new algorithm using the seed growing paradigm. In this context, a seed is a small subset of genes. Our algorithm is based in two main steps: seed growing step and sampling step. In the first step, the algorithm adds genes into the seed, according to some criterion. In the second step, the algorithm performs a sampling process on the space of networks, defining as its output a set of potentially interesting networks. We applied the algorithm on artificial and biological HeLa cells data, showing satisfactory results.
|
23 |
[en] BOOLEAN OPERATIONS ON POINT-BASED MODELS / [pt] OPERAÇÕES BOOLEANAS NA MODELAGEM POR PONTOSHELOISA REIS LEAL 19 January 2005 (has links)
[pt] Operações booleanas em modelagem 3D são usadas para criar novos
modelos ou para modificá-los. Na maioria dos tipos de representação de objetos
3D, estas operações são bastante complexas. Nos últimos anos tem sido muito
explorado um novo tipo de modelagem, a modelagem por pontos, que apresenta
muitas vantagens em relação às outras representações como maior simplicidade
e eficiência. Dois trabalhos exploram as operações booleanas na modelagem
por pontos, o trabalho de Adams e Dutré e o trabalho de Pauly et. al. Dada a
grande importância deste novo tipo de modelagem e do uso de operações
booleanas, esta dissertação apresenta uma introdução à modelagem por pontos,
implementa o algoritmo proposto em Adams e Dutré com algumas melhorias e o
compara com o método de Pauly et. al. / [en] Boolean operations are used to create or modify models.
These operations
in the majority of 3D object representations are very
complex. In the last years a
significant trend in computer graphics has been the shift
towards point sampled
3D models due to their advantages over other
representations, such as simplicity
and efficiency. Two recent works present algorithms to
perform interactive
boolean operations on point-based models: the work by Adams
and Dutré and
the work by Pauly et. Al.. Due to great importance of this
novel representation
and of the use of boolean operations, the present work
makes an introduction to
point-based representation, implements the algorithm
proposed by Adams and
Dutré with some improvements, and compares this
implementation with the work
by Pauly et. al..
|
Page generated in 0.0857 seconds