Tese de mestrado. Mestrado Integrado em Engenharia Electrotécnica e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2012

Tese de mestrado integrado. Engenharia Informática e Computação. Faculdade de Engenharia. Universidade do Porto. 2010

Tese de Mestrado Integrado. Mestrado Integrado em Engenharia Electrotécnia e de Computadores. Faculdade de Engenharia. Universidade do Porto. 2012

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Major Automação). Faculdade de Engenharia. Universidade do Porto. 2010

Estruturas de dados (EDs) permitem operações de acesso e de modificação; operações de acesso apenas consultam um ou mais campos de uma ED, enquanto operações de modificação podem alterar os campos da estrutura. Dizemos que, ao realizar uma operação de modificação, criamos uma nova versão da ED. Uma ED é parcialmente persistente se permite apenas operações de acesso a versões anteriores e modificação apenas na versão mais nova, e totalmente persistente se também permite operações de modificação em todas as versões. Esta dissertação apresenta a descrição e implementação de uma versão total ou parcialmente persistente de várias estruturas: pilhas, filas, deques e árvores rubro-negras. Também são discutidas técnicas gerais para tornar persistentes certas classes de estruturas de dados. Por fim, é apresentada uma solução ao problema de localização de ponto, que usa uma árvore de busca binária persistente. / Data structures (DSs) allow access and update operations; access operations only allow accessing the value of one or more fields of the DS, while update operations allow modifying the fields of the structure. We say that, whenever an update operation is done, a new version of the DS is created. A DS is partially persistent if it allows access operations to previous versions of the structure and update operations only on the newest version, and totally persistent if it also allows update operations on all versions. This dissertation presents the description and implementation of totally or partially persistent versions of several data structures: stacks, queues, deques, and red-black trees. General techniques to make certain classes of DSs persistent are also discussed. At last, a solution to the point location problem, using a persistent binary search tree, is presented.

A blue sky, a white cloud or a red sunset are explained by classical multiple scattering theory of light. However, these phenomena neglect interference occurrence. Once it is taken into account, interference in a disordered medium may actually put a halt to the propagation of light, an effect known as Anderson Localization. Until now, experimental reports of Anderson Localization of light in 3D systems have not been conclusive. Our goal is to understand what are the underlying obstacles, and look for new insights from a theoretical point of view. In this dissertation, the properties of a cloud of two-level atoms scattering light are investigated. The dipole-dipole interaction generates collective modes, some of them, being localized. We found that finite-size effects dominate the lifetime of the localized modes, specifically by the ratio of localization length to their distance to the system boundaries. Localized modes saturates at maximum of 20% even above phase transition. Studying the steady-state regime, the coupling between localized modes and light is weak. Both results agrees with the difficulty of experimental evidence of light localization and promote the link of experiments and theory. / Um céu azul, uma nuvem branca ou um por do sol vermelho são explicados pela teoria clássica de espalhamento múltiplo da luz. No entanto, esses fenômenos negligenciam a ocorrência de interferências. Uma vez levada em conta, a interferência em um meio desordenado pode interromper a propagação da luz, um efeito conhecido como Localização de Anderson. Até agora, relatos experimentais de Anderson Localização de luz em sistemas 3D não foram conclusivos. Nosso objetivo é entender quais são os obstáculos fundamentais, e buscar novos insights do ponto de vista teórico. Nesta dissertação, as propriedades de uma nuvem de átomos de dois níveis espalhando luz de é investigado. A interação dipolo-dipolo gera modos coletivos, alguns deles, sendo localizados. Descobrimos que os efeitos de tamanho finito dominam o tempo de vida dos modos localizados, especificamente pela razão entre o comprimento da localização e sua distância até os limites do sistema. Os modos localizados saturam no máximo 20%, mesmo acima da transição de fase. Estudando o regime de estado estacionário, o acoplamento entre modos localizados e luz é fraco. Ambos os resultados concordam com a dificuldade da evidência experimental da localização da luz e promovem a ligação entre experimentos e teoria.

Made available in DSpace on 2014-06-11T19:30:52Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-03-02Bitstream added on 2014-06-13T19:40:20Z : No. of bitstreams: 1 pereira_raf_dr_ilha.pdf: 1085197 bytes, checksum: 8d25137a551ef06a95af7c5112ebbaf6 (MD5) / Fundação de Ensino Pesquisa e Extensão de Ilha Solteira (FEPISA) / Neste trabalho, é proposto um algoritmo para localização de faltas em alimentadores radiais aéreos de distribuição de energia elétrica. A técnica proposta aplica-se a alimentadores trifásicos com cargas desequilibradas, que podem possuir ramais laterais trifásicos, bifásicos e monofásicos. As equações da rede que compõem esta técnica foram desenvolvidas com base nos métodos de fluxo de potência do tipo varredura (backward/forward sweep), o que a torna uma ferramenta eficiente e de baixo esforço computacional. No desenvolvimento da mesma, considera-se que haja disponibilidade de medições de tensões no nó inicial do alimentador e também medições esparsas de tensão em alguns pontos ao longo do alimentador de distribuição. Esta técnica apresenta algumas vantagens quando comparada com as técnicas convencionais para localização de faltas que utilizam o deslocamento do local da falta na rede. Nela eliminam-se, dos possíveis locais de falta, os pontos que estão em ramais laterais geograficamente distantes do verdadeiro local da falta e que poderiam ser indicados pelos métodos convencionais de localização da faltas. Adicionalmente à técnica para localização de faltas, é proposto um modelo matemático de programação binária para fazer a alocação otimizada de medidores esparsos de tensões ao longo do alimentador com o propósito de melhorar a precisão do algoritmo desenvolvido, a partir da técnica proposta para a localização de faltas. Neste modelo matemático, busca-se manter a melhor relação custo-benefício para as empresas de energia, em termos de investimentos, custos operacionais e melhorias dos seus índices de confiabilidade, com a localização eficiente de faltas em suas redes de distribuição. Para a solução deste modelo matemático, propõe-se... / An algorithm for fault location on overhead and radial electric power distribution feeders is proposed in this work. The proposed technique is able to be applied to three-phase feeders containing unbalanced loads. Also, the proposed technique has the ability to deal with feeders which has three-, two- or single-phase laterals. Equations that describe the network are derived based on the backward/forward sweep load flow methods. This characteristic makes the proposed fault location technique an efficient and fast computational tool. In order to develop this technique, it was considered that voltage measurements are available at the sending node of the feeder, as well sparse voltage measurements at some places on the feeder. Thus, this technique presents some advantages in comparison to the traditional technique for fault location which finds the faulty point by means of sliding the analyzed point on the network. By using traditional techniques, points located geographically far from the actual faulty point can be indicated as a faulty point. The proposed technique eliminates these points from the results. Additionally to the proposed technique, a binary programming model is presented for carrying out the optimized placement of voltage measurement devices along the feeder. The goal of this binary programming model is to enhance the accuracy of the proposed algorithm for fault location. This mathematical model is aimed at keeping the best costbenefit rate for the electric utilities, in terms of operational costs and improvements of reliability indices by means of an efficient fault location. A dedicated genetic algorithm is proposed for solving the optimization model. Results and simulation analyses are presented in order to validate the efficiency... (Complete abstract click electronic access below)

Orientador: Vicente Lopes Junior / Resumo: Materiais compósitos têm sido cada vez mais utilizados na indústria aeronáutica, devido a inúmeras vantagens que serão apresentadas nesse trabalho. Entretanto, impactos podem comprometer significativamente a estrutura. Tais impactos podem ocorrer a “baixa velocidade”, através de ferramentas derrubadas e contato com veículos/equipe de manutenção, e também a “alta velocidade”, como colisões com aves, raios elétricos, detritos de pneus ou pequenas pedras na pista. Conhecer a ocorrência e localização dos mesmos, assim como o progresso de danos subsequentes, permite realizar inspeções mais focadas e otimizar o custo e eficiência de manutenção. Este trabalho propõe a utilização de transdutores piezelétricos em formato de rosetas piezelétricas para localização de impacto em estruturas de materiais compósitos. As rosetas são compostas de transdutores retangulares de Macro-Fiber Composite (MFC), que apresentam uma resposta altamente diretiva para ondas ultrassonoras, o que foi explorado para determinar a localização da onda emitida, independente da velocidade de propagação da onda na estrutura. A acuracidade do mé- todo foi demonstrada experimentalmente em uma placa de fibra de carbono/ resina epóxi de dimensões 1060 ×1100×2mm, formada de 13 camadas plain-weave com duas rosetas piezelétricas coladas à superfície via adesivo cianoacrilato. Os impactos foram conduzidos utilizando um pequeno martelo com ponta metálica, simulando impactos realísticos sofridos por uma estrutu... (Resumo completo, clicar acesso eletrônico abaixo) / Abstract: The usage of composite materials has been experiencing a continuous growth in aeronautic industry, due to countless advantages. However, impacts can significantly compromise the structure. These impacts can occur at "low velocity", by tools dropped, contact with maintenance vehicles or personnel and also at "high velocity", by bird/hail strikes, runaway debris from tires os lightnings. Knowing the occurrence and location of the impacts, as well as the progression of any subsequent damage, allows performing focused follow-up inspections, which can optimize maintenance cost and effectiveness. This work proposes using piezoelectric transducers arranged as rosettes to locate impacts on composite materials structures. The rosettes are comprised of rectangular transducers of Macro-Fiber Composite (MFC), which exhibit an highly directive response to ultrasonic waves that will were explored to determine the source of the incoming wave, regardless of the wave velocity. The accuracy of this method is experimentally demonstrated on a 1060x1100x2mm carbon/epoxy plate, formed by 13 plain-weave layers with two piezoelectric rosettes bounded to the surface via cyanoacrylate. The impacts were carried out using a small hammer with hardened steel tip, simulating realistic impacts suffered by an in-service structure. The impact point is determined by the proposed method and compared with the actual location of impact. / Mestre

Orientador: José Roberto Sanches Mantovani / Resumo: Neste trabalho apresenta-se uma metodologia para a localização de faltas em alimentadores de distribuição de energia elétrica através do uso de técnicas de análise de redes baseadas na matriz de impedância e circuitos elétricos. A partir de medidas de tensão e corrente na saída do alimentador e medidas de tensão esparsas no alimentador o algoritmo é capaz de identificar e localizar faltas em alimentadores trifásicos radiais ou fracamente malhados, com cargas desequilibradas, ramais laterais trifásicos, bifásicos ou monofásicos e que tenham geração distribuída representada como uma barra de tensão controlada e que possua medidores de tensão. O sistema de diagnóstico e localização de faltas proposto é capaz de auxiliar as concessionárias de energia em sua rotina de trabalho, fornecendo informações importantes para a operação e manutenção dos sistemas elétricos de distribuição de energia, minimizando os tempos de reparos e, consequentemente, obtendo-se menos perdas financeiras devido ao rápido diagnóstico de faltas e restabelecimento das condições normais de operação. Um sistema de distribuição trifásico real de 135 barras, tensão nominal de 13,8 kV e potência nominal de 7,065 MVA foi utilizado para testar o algoritmo proposto, que apresenta resultados satisfatórios, mostrando-se ser um algoritmo eficiente e rápido. / Mestre

A presente pesquisa busca desenvolver um pensamento reflexivo entrecruzando teoria e prática artística. Para tanto, o texto tece considerações acerca de trabalhos constituídos através de deslocamentos, tendo como disparador inicial a sequência de visitas a lugares cujos topônimos incluem a palavra “meio” ou “meia”, conforme acontece no projeto (Des)localização do Meio. Outros lugares também são visitados, não integrando o conjunto supracitado, porém compreendendo o que se chama aqui de “outras rotas”. Independentemente da definição de cada um, o fato de trabalhar sempre com os mesmos lugares e isolá-los de seus contextos agrega-lhes um caráter (des)locado. Nesse processo, são importantes os seguintes aspectos: o termo “meio”, que surge como articulador poético na criação dos trabalhos e na escrita; a “cartografia”, por evidenciar questões de transitoriedade, provisoriedade e (des)localização; os “títulos” dos trabalhos, que agem como elo entre o sensível e o conceitual e como disparador de contextos outros para além dos visitados; a “paisagem”, pensada como uma relação (aquilo que se encontra entre nós e o lugar); a “rota”, que configura o caminho traçado, a experiência do trilhado, o ponto de partida e o de chegada aos lugares visitados, bem como o modo de elaboração de imagens; a “fotografia”, que dá corpo à prática artística ora investigada, mas que frequentemente desliza para outros meios, uma vez que, de mesmo modo, são realizados trabalhos em vídeos, publicações, desenhos, instalações, objetos, etc. Frente às considerações acima, os diferentes conceitos que atravessam a pesquisa e os distintos modos de apresentação dos trabalhos assinalam o “trânsito entre meios” anunciado no título desta abordagem. / This study conducts reflexive thinking combining theory and artistic practice. It presents considerations about works constituted through movements, with the initial stimulus being a series of visits to places whose toponyms include the word “meio” or “meia” [which in Portuguese can mean middle, medium or milieu] as found in the project (Des)localização do Meio [Shifts in the Milieu]. Other places are also visited, which are not part of this group, although they include what we call “other paths.” Regardless of the definition of each one, the fact that we always work with the same places and isolate them from the contexts gives them a (dis)located character. The following aspects are important in this process: the term “meio” which appeared as a poetic articulator in the creation of the works and in the writing; “cartography,” because it reveals the transitory, provisory and (dis)location; the “titles” of the works, which serve as a link between the sensitive and the conceptual and as a trigger of the other contexts beyond those visited; “landscape”, thought of as a relationship (that between us and a place); and the “path”, which shapes the route taken, the experience of the trail-traveled, the starting and arrival points of the places visited, as well as the form of elaboration of images; “photography”, which gives shape to the artistic practice being investigated, and which frequently slips into other mediums, given that works are also conducted in video, publications, designs, installations, objects, etc. Given these considerations, the different concepts found in the study and the various modes of presentation of the work indicate the “transit between milieus” indicated in the title of this approach.