O presente trabalho apresenta um estudo associado à separação de gás para escoamento gás-líquido em um duto anular inclinado. Esse tipo de escoamento e geometria são encontrados em separadores de gás do tipo shroud invertido na indústria de petróleo quando utilizadas técnicas de bombeamento para a exploração de poços. A presença de gás livre a montante da bomba é uma das maiores limitações dos sistemas de bombeamento, por acarretar cavitação e falhas dinâmicas nos equipamentos. O presente estudo tem por objetivo garantir a separação total de gás livre a montante da bomba através da proposição de um separador do tipo shroud invertido em tubulação inclinada para aplicação na exploração de petróleo em poços direcionais. Um estudo experimental com ar e água como fluidos de trabalho a pressão quase atmosférica foi desenvolvido visando a compreensão da fenomenologia do separador shroud invertido. Foram observados escoamentos em duto anular do tipo: bifásico gás-líquido ascendente, monofásico em canal livre e bifásico gás-líquido descendente devido ao fenômeno de aeração; foram coletados também dados de eficiência de separação em função do ângulo de inclinação, vazão do líquido e queda de pressão entre o shroud e a saída do tubo de produção. Encontrou-se uma variável de extrema importância no fenômeno de separação até agora não reportada na literatura: o nível do anular interno do shroud (NAI). Um modelo fenomenológico que prevê a separação total do gás foi desenvolvido a partir da interpretação dos fenômenos físicos observados experimentalmente. Uma correlação inédita para a modelagem do fenômeno de dissipação de energia cinética turbulenta vinculado à separação do gás é proposta. O modelo foi validado qualitativamente com dados da literatura e ajustado com os dados coletados neste trabalho, mostrando boa concordância. / This paper presents a study associated with gas separation in an inclined gas-liquid annular-duct flow. This type of flow and geometry are found in shroud-inverted gas separators applied to petroleum industries when using pumping technique for oil production. High void fraction at the pump suction of is one of the most important limitations of the SCP technique, causing cavitation and dynamics failures in the equipment. The present study aims to provide a solution for the total gas separation through the use of an innovative inclined inverted-shroud separator for directional wells. An experimental study, where air and water at near atmospheric pressure constituted the working fluids, was carried out to understand the phenomenology of the inclined inverted-shroud separator. Different annular-duct flows were observed: upward gas-liquid flow, single-phase open channel flow, downward gas-liquid flow due to the phenomenon of aeration; also new data of separation efficiency were collected as a function of inclination angle, liquid flow rate and pressure drop between the shroud and production pipe outlet. One of the most significant findings is that the liquid level of the inner annular channel (NAI) of the shroud is a very important variable in the phenomenon of separation; so far this was not reported in the literature. Based on the observations, a phenomenological model that predicts total gas separation is proposed. A new correlation for the modeling of the dissipation of turbulent kinetic energy associated with the gas separation is presented. The model was qualitatively compared with available data from the literature and quantitatively adjusted against the new experimental data obtained in this work, and the agreement was quite good.

Nous avons utilisé la décomposition par séparateurs minimaux complets. Pour décomposer un graphe G, il est nécessaire de trouver les séparateurs minimaux dans le graphe triangulé H correspondant. Dans ce contexte, nos premiers efforts se sont tournés vers la détection de séparateurs minimaux dans un graphe triangulé. Nous avons défini une structure, que nous avons nommée 'atom tree'. Cette dernière est inspirée du 'clique tree' et permet d'obtenir et de représenter les atomes qui sont les produits de la décomposition. Lors de la manipulation de données à l'aide de treillis de Galois, nous avons remarqué que la décomposition par séparateurs minimaux permettait une approche de type `Diviser pour régner' pour les treillis de Galois. La détection des gènes fusionnés, qui est une étape importante pour la compréhension de l'évolution des espèces, nous a permis d'appliquer nos algorithmes de détection de séparateurs minimaux complets, qui nous a permis de détecter et regrouper de manière efficace les gènes fusionnés. Une autre application biologique fut la détection de familles de gènes d'intérêts à partir de données de niveaux d'expression de gènes. La structure de `l'atom tree' nous a permis d'avoir un bon outils de visualisation et de gérer des volumes de données importantes. / We worked on clique minimal separator decomposition. In order to compute this decomposition on a graph G we need to compute the minimal separators of its triangulation H. In this context, the first efforts were on finding a clique minimal separators in a chordal graph. We defined a structure called atom tree inspired from the clique tree to compute and represent the final products of the decomposition, called atoms. The purpose of this thesis was to apply this technique on biological data. While we were manipulating this data using Galois lattices, we noticed that the clique minimal separator decomposition allows a divide and conquer approach on Galois lattices. One biological application of this thesis was the detection of fused genes which are important evolutionary events. Using algorithms we produced in the course of along our work we implemented a program called MosaicFinder that allows an efficient detection of this fusion event and their pooling. Another biological application was the extraction of genes of interest using expression level data. The atom tree structure allowed us to have a good visualization of the data and to be able to compute large datasets.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This master thesis presents a current sliding mode observer for voltage sensorless grid connected converters. To perform the grid synchronization a sliding mode current observer in stationary axes αβ is proposed. Aiming its implementation in digital signal processors or microcontroller both the synchronism and control are developed in discrete time domain. Firstly the line currents are measured, then the transformation to stationary axes is carried out and the sliding mode current observer is proposed. Based on a Fortescue discrete component theory an algorithm to separation of sequence positive phase is proposed aiming to obtained the positive grid angular position to realized the synchronous coordinates axes transformation. The current control is carried out by two PI controllers designed in a discrete time domain. The good performance of the proposed method is proven through the simulation and experimental results. / Esta dissertação apresenta o controle de corrente em eixos síncronos de conversores conectados a rede de energia elétrica sem o uso de sensores de tensão de linha. Para realizar o sincronismo com a rede elétrica é proposto um observador de corrente por modos deslizantes em eixos de coordenadas estacionárias αβ. Tanto o controle como o sincronismo são desenvolvidos em tempo discreto visando sua implementação em processador digital de sinais ou microcontrolador. Primeiramente são medidas as correntes de duas fases do sistema, então é realizada a transformação para eixos estacionários e proposto o observador de corrente por modos deslizantes. Com o auxílio de um algoritmo baseado na teoria das componentes discretas de Fortescue para a separação de sequência de fase positiva, é obtida posição angular elétrica da rede visando a transformação para eixos de coordenadas síncronas. O controle das correntes é realizado através de dois controladores PI projetados em tempo discreto. Através de resultados de simulação e experimentais obtidos é comprovado o bom desempenho do método proposto.

Made available in DSpace on 2016-06-02T19:56:54Z (GMT). No. of bitstreams: 1 5928.pdf: 1538103 bytes, checksum: aa35e421fd67417964fb69c2b0a31753 (MD5) Previous issue date: 2014-02-28 / Agência Nacional de Petróleo / The performance of pneumatic bioreactors is highly related to their geometric characteristics, such as the bottom clearance, riser to downcomer cross sectional area ratio, liquid height and the gas-liquid separator design. Although new geometries have been proposed, it is still necessary deeper studies to obtain more adequate reactor projects for bioprocess applications. This study evaluated the influence of the gas-liquid separator design on the hydrodynamics and oxygen transfer of 10-L concentric-tube airlift bioreactors, using Newtonian and non- Newtonian fluids and in order to define the better set of geometric characteristics. To reach this aim, the gas-liquid separator openness angle (α) varied from 30° to 90° and the volume fraction of fluid present on the gas-liquid separator section (FVL,GLS) varied from 0.10 to 0.30. The results indicated that for both fluids (Newtonian and non-Newtonian), the overall volumetric oxygen transfer coefficient (kLa) increased with the increase in α and a decrease in FVL,GS. Meanwhile, this gas-liquid separator geometry caused low global gas hold-up (εG), suggesting the reduction of mean bubble diameter (dB) for this condition. Operating with the non-Newtonian fluid at 5.0 vvm, the best gas-liquid separator geometry (α=90°; FV L,GLS=0,10) exhibited kLa and εG of 0,017 s-1 and 0,11, respectively. Moreover, this set of geometric characteristics lead to a gas-liquid flow with intermediate values for the drag coefficient (CD), suggesting moderate shear conditions. For the best geometry, the average shear rate varied from 1500 to 2400 s-1, in a similar range when compared to other airlift bioreactors. These results indicate the feasibility to use this bioreactor geometry in applications with shear-sensitive microorganisms. / O desempenho de biorreatores pneumáticos depende fortemente das suas características geométricas, como o vão livre na base, a razão entre as áreas de escoamento, a altura de líquido e o design da região de mistura. Embora diferentes geometrias tenham sido propostas na literatura, ainda há necessidade de estudos mais aprofundados, com o intuito de se obter projetos de biorreatores mais adequados aos bioprocessos. O presente estudo avaliou a influência da geometria da região de mistura na hidrodinâmica e transferência de oxigênio em biorreatores airlift de cilindros concêntricos de 10 L, empregando-se fluidos Newtonianos e não- Newtonianos, a fim de se definir o melhor conjunto de características geométricas. Para isso, variou-se o ângulo da região de mistura (α) (ângulo entre a lateral da região de mistura e o eixo horizontal) de 30° a 90° e a fração volumétrica de líquido na região de mistura (FVL,RM) (razão entre o volume de líquido contido apenas na região de mistura e o volume de líquido total do biorreator) de 0,10 a 0,30. Os resultados mostraram que para ambos fluidos (Newtoniano e não-Newtoniano), o coeficiente volumétrico de transferência de oxigênio (kLa) aumentou com o incremento em α e a diminuição de FVL,RM. Entretanto, esta configuração de geometria da região de mistura proporcionou baixa retenção gasosa (εG), indicando baixos valores de diâmetro das bolhas (dB) nesta condição. Empregando-se a melhor geometria da região de mistura (α=90°; FV L,RM=0,10), para o fluido não- Newtoniano, na condição de 5,0 vvm, obteve-se valores de kLa e εG de 0,017 s-1 e 0,11, respectivamente. Além disso, verificou-se que esta combinação de parâmetros geométricos conduziu a um escoamento gás-líquido com valores intermediários de coeficiente de arrasto (CD), sugerindo condições amenas de cisalhamento. Através da estimativa da velocidade de cisalhamento média ( m & ) para a melhor geometria em termos de transferência de oxigênio, observou-se uma variação entre 1500 e 2400 s-1, sendo estes valores da mesma ordem de grandeza quando comparados a outros biorreatores airlift. Esses resultados reforçam a viabilidade de utilização desta geometria em aplicações com microrganismos sensíveis ao cisalhamento.

Made available in DSpace on 2015-03-03T15:07:34Z (GMT). No. of bitstreams: 1 AndreFOAD_DISSERT.pdf: 2002320 bytes, checksum: 0ebf2e7fb75a8ce59284dc72a43ef7ba (MD5) Previous issue date: 2012-05-18 / The separation methods are reduced applications as a result of the operational costs, the low output and the long time to separate the uids. But, these treatment methods are important because of the need for extraction of unwanted contaminants in the oil production. The water and the concentration of oil in water should be minimal (around 40 to 20 ppm) in order to take it to the sea. Because of the need of primary treatment, the objective of this project is to study and implement algorithms for identification of polynomial NARX (Nonlinear Auto-Regressive with Exogenous Input) models in closed loop, implement a structural identification, and compare strategies using PI control and updated on-line NARX predictive models on a combination of three-phase separator in series with three hydro cyclones batteries. The main goal of this project is to: obtain an optimized process of phase separation that will regulate the system, even in the presence of oil gushes; Show that it is possible to get optimized tunings for controllers analyzing the mesh as a whole, and evaluate and compare the strategies of PI and predictive control applied to the process. To accomplish these goals a simulator was used to represent the three phase separator and hydro cyclones. Algorithms were developed for system identification (NARX) using RLS(Recursive Least Square), along with methods for structure models detection. Predictive Control Algorithms were also implemented with NARX model updated on-line, and optimization algorithms using PSO (Particle Swarm Optimization). This project ends with a comparison of results obtained from the use of PI and predictive controllers (both with optimal state through the algorithm of cloud particles) in the simulated system. Thus, concluding that the performed optimizations make the system less sensitive to external perturbations and when optimized, the two controllers show similar results with the assessment of predictive control somewhat less sensitive to disturbances / Os m?todos de separa??o de ?leo e ?gua possuem, em sua maioria, aplica??es reduzidas devido ao custo operacional, a baixa efici?ncia de separa??o e ao alto tempo de processamento da separa??o. Por?m, Esses m?todos de tratamento s?o importantes devido a necessidade de extra??o dos contaminantes mais indesejados no processo de produ??o do petr?leo, a ?gua, e ao mesmo tempo, a concentra??o de ?leo na ?gua deve ser m?nima (da ordem de 40 a 20ppm) para o descarte regular da fase aquosa ao mar. A partir dessa necessidade de tratamento prim?rio objetiva-se, neste trabalho, estudar e implementar algoritmos de identifica??o para modelos polinomiais NARX em malha fechada, detectando a estrutura dos modelos, e comparar estrat?gias de controle PI e preditivo utilizando os modelos NARX (Nonlinear Auto-Regressive with Exogenous Input) atualizados online em uma combina??o de separador trif?sico em s?rie com tr?s baterias de hidrociclones. Os objetivos principais deste trabalho s?o obter um processo otimizado de separa??o trif?sica que regule o sistema, mesmo na presen?a de golfadas; mostrar que e poss?vel obter sintonias otimizadas para os controladores analisando a malha como um todo; e, avaliar e comparar as estrat?gias de controle PI e preditivo aplicadas ao processo. Para cumprir estes objetivos foi utilizado um simulador para representar o separador trif?sico e os hidrociclones, al?m de desenvolvidos algoritmos de identifica??o de sistemas (NARX) utilizando MQR (M?nimos Quadrados Recursivo), aliados a m?todos de detec??o de estrutura de modelos. Tamb?m foram implementados algoritmos de controle preditivo com modelos NARX atualizados online, e algoritmos de otimiza??o que utilizam PSO (Particle Swarm Optimization). O trabalho finaliza com a compara??o de resultados obtidos a partir da utiliza??o dos controladores PI e preditivo no sistema simulado ambos com par?metros otimizados atrav?s do algoritmo de nuvem de part?culas, e concluindo que as otimiza??es realizadas tornam o regulat?rio menos sens?vel a perturba??es externas (golfadas) e quando otimizados os dois controladores apresentam resultados similares, sendo os resultados do preditivo um pouco menos sens?vel as perturba??es

O presente trabalho apresenta um estudo associado à separação de gás para escoamento gás-líquido em um duto anular inclinado. Esse tipo de escoamento e geometria são encontrados em separadores de gás do tipo shroud invertido na indústria de petróleo quando utilizadas técnicas de bombeamento para a exploração de poços. A presença de gás livre a montante da bomba é uma das maiores limitações dos sistemas de bombeamento, por acarretar cavitação e falhas dinâmicas nos equipamentos. O presente estudo tem por objetivo garantir a separação total de gás livre a montante da bomba através da proposição de um separador do tipo shroud invertido em tubulação inclinada para aplicação na exploração de petróleo em poços direcionais. Um estudo experimental com ar e água como fluidos de trabalho a pressão quase atmosférica foi desenvolvido visando a compreensão da fenomenologia do separador shroud invertido. Foram observados escoamentos em duto anular do tipo: bifásico gás-líquido ascendente, monofásico em canal livre e bifásico gás-líquido descendente devido ao fenômeno de aeração; foram coletados também dados de eficiência de separação em função do ângulo de inclinação, vazão do líquido e queda de pressão entre o shroud e a saída do tubo de produção. Encontrou-se uma variável de extrema importância no fenômeno de separação até agora não reportada na literatura: o nível do anular interno do shroud (NAI). Um modelo fenomenológico que prevê a separação total do gás foi desenvolvido a partir da interpretação dos fenômenos físicos observados experimentalmente. Uma correlação inédita para a modelagem do fenômeno de dissipação de energia cinética turbulenta vinculado à separação do gás é proposta. O modelo foi validado qualitativamente com dados da literatura e ajustado com os dados coletados neste trabalho, mostrando boa concordância. / This paper presents a study associated with gas separation in an inclined gas-liquid annular-duct flow. This type of flow and geometry are found in shroud-inverted gas separators applied to petroleum industries when using pumping technique for oil production. High void fraction at the pump suction of is one of the most important limitations of the SCP technique, causing cavitation and dynamics failures in the equipment. The present study aims to provide a solution for the total gas separation through the use of an innovative inclined inverted-shroud separator for directional wells. An experimental study, where air and water at near atmospheric pressure constituted the working fluids, was carried out to understand the phenomenology of the inclined inverted-shroud separator. Different annular-duct flows were observed: upward gas-liquid flow, single-phase open channel flow, downward gas-liquid flow due to the phenomenon of aeration; also new data of separation efficiency were collected as a function of inclination angle, liquid flow rate and pressure drop between the shroud and production pipe outlet. One of the most significant findings is that the liquid level of the inner annular channel (NAI) of the shroud is a very important variable in the phenomenon of separation; so far this was not reported in the literature. Based on the observations, a phenomenological model that predicts total gas separation is proposed. A new correlation for the modeling of the dissipation of turbulent kinetic energy associated with the gas separation is presented. The model was qualitatively compared with available data from the literature and quantitatively adjusted against the new experimental data obtained in this work, and the agreement was quite good.

Let G be a connected graph and k be a positive integer. A vertex subset D of G is a k-hop connected dominating set if the subgraph of G induced by D is connected, and for every vertex v in G, there is a vertex u in D such that the distance between v and u in G is at most k. We study the problem of finding a minimum k-hop connected dominating set of a graph (Mink-CDS). We prove that Mink-CDS is NP-hard on planar bipartite graphs of maximum degree 4. We also prove that Mink-CDS is APX-complete on bipartite graphs of maximum degree 4. We present inapproximability thresholds for Mink-CDS on bipar- tite and on (1, 2)-split graphs. Interestingly, one of these thresholds is a parameter of the input graph which is not a function of its number of vertices. We also discuss the complex- ity of computing this graph parameter. On the positive side, we show an approximation algorithm for Mink-CDS. When k = 1, we present two new approximation algorithms for the weighted version of the problem, one of them restricted to graphs with a poly- nomially bounded number of minimal separators. Finally, also for the weighted variant of the problem where k = 1, we discuss an integer linear programming formulation and conduct a polyhedral study of its associated polytope. / Seja G um grafo conexo e k um inteiro positivo. Um subconjunto D de vértices de G é um conjunto dominante conexo de k-saltos se o subgrafo de G induzido por D é conexo e se, para todo vértice v em G, existe um vértice u em D a uma distância não maior do que k de v. Estudamos neste trabalho o problema de se encontrar um conjunto dominante conexo de k-saltos com cardinalidade mínima (Mink-CDS). Provamos que Mink-CDS é NP-difícil em grafos planares bipartidos com grau máximo 4. Mostramos que Mink-CDS é APX-completo em grafos bipartidos com grau máximo 4. Apresentamos limiares de inaproximabilidade para Mink-CDS para grafos bipartidos e (1, 2)-split, sendo que um desses é expresso em função de um parâmetro independente da ordem do grafo. Também discutimos a complexidade computacional do problema de se computar tal parâmetro. No lado positivo, propomos um algoritmo de aproximação para Mink-CDS cuja razão de aproximação é melhor do que a que se conhecia para esse problema. Finalmente, quando k = 1, apresentamos dois novos algoritmos de aproximação para a versão do problema com pesos nos vértices, sendo que um deles restrito a classes de grafos com um número polinomial de separadores minimais. Além disso, discutimos uma formulação de programação linear inteira para essa versão do problema e provamos resultados poliédricos a respeito de algumas das desigualdades que constituem o politopo associado à formulação.

The thesis has been focused on micro method for isolation of PCR- ready DNA iusing magnetic particles from cereal products. Cereal biscuits and cereal products for babies were selected for the analysis. These were homogenized using plastic copist in lysis buffer with cetyltrimethylammonium bromide (CTAB). The homogenates were purified using chloroform- octanol mixture. The effect of isopropanol in the preparation of homogenates was tested, too. Homogenates were used for DNA isolation by magnetic particles. Two ways to isolate magnetic particles with bounded DNA (magnetic separator and magnetic needle have been tested. Isolated DNA was analyzed spectrophotometrically its concentration and purity were assessed. . After that, amplification of the DNA was tested in PCR. Two sets of primers specific for plant ribosomal DNA were used for their amplification. PCR products of expected length 700 bp and 220 bp were detected by agarose gel electrophoresis. It was shown that DNA isolated from seeds and cereal products using magnetic particles was in PCR-ready quality.

This thesis focuses on ingestion of foreign objects into standard turboprop engine GE H80 situated in aircraft Let L-410 Turbolet. Aim of this study is to create methodology of numerical simulation of particle movement inside the engine, which could be used during design process of Inertial Particle Separator device. Thesis consists of backward-facing step benchmark study which validates used methodology. Second part describes flow field calculation and numerical setup. The last part is dedicated to particle tracking analysis. Simulated trajectories are visually investigated, and coordinates of particle impacts at 1st rotor of a compressor are correlated to position of real observed damage.

The lead-acid batteries used in hybrid electronic vehicles HEV operate in high-rate mode in a state of partial charge PSoC. It occurs when the degradation mechanisms related to irreversible sulphation and negative electrodes are a limiting factor in the life of lead-acid batteries. The electrode system was applied to experimental pressure cells of different sizes. Exp. cells were subjected to measurement and evaluation of potential negative electrode, a negative active mass resistance, contact resistance of transition collector - the active mass with the evaluation and measurement of pressure fluctuations within four PSoC runs.