Spelling suggestions: "subject:"discreto"" "subject:"discretos""
61 |
Algoritmos array para filtragem de sistemas lineares / Array algorithms for filtering of linear systemsGildson Queiroz de Jesus 06 June 2007 (has links)
Esta dissertação desenvolve filtro de informação, algoritmos array para estimador do erro médio mínimo quadrático para sistemas lineares sujeitos a saltos Markovianos e algoritmos array rápidos para filtragem de sistemas singulares convencionais. Exemplos numéricos serão apresentados para mostrarem as vantagens dos algoritmos array deduzidos. Parte dos resultados obtidos nesta pesquisa serão publicados no seguinte artigo: Terra et al. (2007). Terra, M. H., Ishihara, J. Y. and Jesus, G. Q. (2007). Information filtering and array algorithms for discrete-time Markovian jump linear systems. Proceedings of the American Control Conference ACC07. / This dissertation develops information filter and array algorithms for linear minimum mean square error estimator (LMMSE) of discrete-time Markovian jump linear systems (MJLSs) and fast array algorithms for filtering of standard singular systems. Numerical examples to show the advantage of the array algorithms are presented. Some results obtained in this research are published in the following paper: Terra et al. (2007). Terra, M. H., Ishihara, J. Y. and Jesus, G. Q. (2007). Information filtering and array algorithms for discrete-time Markovian jump linear systems. Proceedings of the American Control Conference ACC07.
|
62 |
Projeto e desenvolvimento de uma fonte de potência CA trifásica a quatro fios / Design and development of a three-phase four-wire AC power sourceStefanello, Márcio 06 April 2006 (has links)
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / This work presents a contribution to the study of AC Power Sources, where a prototype s development is
presented. The stages that compose the system, including converter topology, filter, instrumentation and
controller, are presented. The developed prototype is a three-phase four-wire source, which uses a four-leg
voltage source inverter. This topology increases the flexibility for unbalanced waveforms generation or
unbalanced load conditions, also simplifying the control problem of the process. This work first looks for
justifying the use and the study of AC Power Sources, in this sense, some examples of tests and norms, whose
tests demand its use, are given. The applications are in general related to electrical and electronic equipments and
for driving electromechanical plants such as shakers. In this sense, AC Power Sources are equipment that can be
used both in industry applications and didactic or research laboratories. In practically all applications, it is shown
that good performance in waveforms generation is necessary. This performance is related to the ability for
waveforms generation with low harmonic distortion even in conditions of variable frequency or amplitude and
with nonlinear loads behavior. In this way, the use of an adequate converter topology is not enough, are too
necessary controllers to guarantee performance for the system, even in adverse load conditions or in presence of
unmodeled dynamics. The unmodeled dynamics are derived from some stages that compose the system, but they
are generally related to the uncertainties on the model of the plant and load. Then, this work not only describes
the implemented prototype and topological relative questions but also applies a Robust Model Reference
Adaptive Control (RMRAC) for the plant control. This technique improves the robustness in the closed loop
system even under presence of unmodeled dynamics and disturbances. The controller makes use of a Gradient
type algorithm for parametric adaptation with four adapted parameters, which leads to a new error equation that
is used for the controller s implementation / Este trabalho apresenta uma contribuição ao estudo de Fontes de Potência CA onde é apresentado o
desenvolvimento de um protótipo. Os diversos estágios que compõem o sistema, desde a topologia do conversor,
do filtro, da instrumentação e do controlador são apresentados e analisados. O protótipo desenvolvido é uma
fonte trifásica a quatro fios, que utiliza um inversor de tensão de quatro braços. Esta topologia permite uma
maior flexibilidade na geração de formas de onda desbalanceadas ou em condições de cargas desequilibradas,
simplificando também o problema de controle do sistema. Este trabalho procura primeiramente justificar a
utilização e o estudo de Fontes de Potência CA, neste sentido são dados alguns exemplos de ensaios e normas,
cujos testes demandam a sua utilização. As aplicações são em geral relacionadas a equipamentos eletroeletrônicos
e acionamento de outras plantas como vibradores eletromecânicos. Deste modo, as Fontes de
Potência CA são equipamentos que podem ser utilizados tanto na indústria quanto em laboratórios didáticos e de
pesquisa. Em praticamente todas as aplicações, é mostrado que um bom desempenho na geração de formas de
onda é necessário. Este desempenho está relacionado à capacidade de geração de formas de onda com baixa
distorção harmônica, não raro, em condições de freqüência e amplitude variáveis e com cargas de
comportamento não-linear. Deste modo, a seleção de uma topologia de conversor adequado não basta, são
também necessários controladores que garantam um bom desempenho do sistema, mesmo em condições
adversas de carga e em presença de dinâmicas não-modeladas. As dinâmicas não-modeladas são oriundas das
várias etapas que compõem o sistema, mas geralmente são relacionadas às incertezas sobre o modelo da planta e
da carga. Neste sentido, este trabalho descreve não apenas o protótipo implementado e questões topológicas
relativas a ele, mas também aplica um Controle Robusto por Modelo de Referência ou RMRAC (Robust Model
Reference Adaptive Control) para o controle da planta. Esta técnica garante robustez do sistema em malha
fechada mesmo na presença de dinâmicas não modeladas e distúrbios. O controlador utilizado faz uso de um
algoritmo de adaptação paramétrica do tipo Gradiente, no qual quatro parâmetros são adaptados. Este fato leva a
uma nova equação do erro, que é utilizada para a implementação do controlador.
|
63 |
Topologia de gerador de dist?rbios el?tricos baseada em conversores de pot?nciaChaves J?nior, Emanoel Raimundo Queiroz 19 June 2015 (has links)
Submitted by Automa??o e Estat?stica (sst@bczm.ufrn.br) on 2016-04-25T20:57:54Z
No. of bitstreams: 1
EmanoelRaimundoQueirozChavesJunior_DISSERT.pdf: 5363568 bytes, checksum: 97255b1fe368ebcedba1b59ade2a13f4 (MD5) / Approved for entry into archive by Arlan Eloi Leite Silva (eloihistoriador@yahoo.com.br) on 2016-04-27T00:17:41Z (GMT) No. of bitstreams: 1
EmanoelRaimundoQueirozChavesJunior_DISSERT.pdf: 5363568 bytes, checksum: 97255b1fe368ebcedba1b59ade2a13f4 (MD5) / Made available in DSpace on 2016-04-27T00:17:41Z (GMT). No. of bitstreams: 1
EmanoelRaimundoQueirozChavesJunior_DISSERT.pdf: 5363568 bytes, checksum: 97255b1fe368ebcedba1b59ade2a13f4 (MD5)
Previous issue date: 2015-06-19 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Dist?rbios el?tricos como afundamentos de tens?o, interrup??es e desequil?brios de
tens?o podem causar s?rios problemas para os consumidores e para as empresas de gera??o
e transmiss?o de energia. Nos ?ltimos anos, essas empresas de servi?os el?tricos
v?m empregando t?cnicas e equipamentos de prote??o para evitar a ocorr?ncia dist?rbios
ou para amenizar os seus efeitos no sistema. Geradores de dist?rbios s?o utilizados
para analisar o comportamento de equipamentos el?tricos e eletr?nicos frente a poss?veis
dist?rbios el?tricos. A an?lise dessas falhas permite o desenvolvimento equipamentos
de prote??o adequados. Neste trabalho ? apresentado o desenvolvimento de um gerador
de dist?rbios baseado em conversores de pot?ncia que, aliado com uma estrat?gia de
controle, ? capaz de gerar v?rios tipos de dist?rbios sim?tricos como: afundamentos trif?-
sicos, eleva??es trif?sicas e inje??o de harm?nicos. A estrat?gia de controle ? baseada no
controle linear discreto e no controle repetitivo. S?o detalhadas as etapas do projeto dos
controladores e do filtro utilizado para a redu??o de harm?nicos na sa?da. S?o apresentados
os resultados obtidos com simula??es computacionais e os resultados obtidos com
ensaios do sistema implementado em laborat?rio. / Electrical disturbances such as voltage sags, interruptions and voltage unbalances
might cause serious problems for the end-user and for the companies of generation and
transmission of energy. Few years ago, those companies have been using methods and
equipments of protection to avoid the disturbances? presence or to mitigate their effects
on the power system. Disturbances generators are used to analyse the behavior of electrical
and electronic equipments affected by disturbances. The analysis of those failures
allows the development of appropriated protection equipments. In this paper, the development
of a disturbances generator based on power converters is presented. The disturbance
generator developed is able to generate some symmetrical disturbances, such as: voltage
sags, voltage swells and harmonic distortion. The control strategy used in the disturbance
generator is based on discrete and repetitive control. The steps of the design of the control
and of the filter used for reducing harmonic in the output, are detailed in the text. Are
presented the obtained results on computational simulations and the obtained results on
laboratory tests.
|
64 |
A Matemática Via Algoritmo de Criptografia El GamalMorais, Glauber Dantas 13 August 2013 (has links)
Submitted by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-05-19T15:20:50Z
No. of bitstreams: 2
arquivototal.pdf: 1103922 bytes, checksum: fee5e8830b60905917fc3ab1fb8c2aae (MD5)
license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) / Approved for entry into archive by Viviane Lima da Cunha (viviane@biblioteca.ufpb.br) on 2015-05-19T15:21:56Z (GMT) No. of bitstreams: 2
arquivototal.pdf: 1103922 bytes, checksum: fee5e8830b60905917fc3ab1fb8c2aae (MD5)
license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5) / Made available in DSpace on 2015-05-19T15:21:56Z (GMT). No. of bitstreams: 2
arquivototal.pdf: 1103922 bytes, checksum: fee5e8830b60905917fc3ab1fb8c2aae (MD5)
license_rdf: 22190 bytes, checksum: 19e8a2b57ef43c09f4d7071d2153c97d (MD5)
Previous issue date: 2013-08-13 / The encryption algorithm written by Egyptian Taher ElGamal computes discrete
logarithms with elements of a finite group G Cyclical. These elements have
properties that during the study Chapter 1. Knowing the definitions and some properties
studied, we can define and compute discrete logarithms, using knowledge
of arithmetic and congruence of Remains and Theorem Remainder of Chinese. We
will study public key algorithms, in particular the algorithm written by ElGamal,
seeking to understand the diffculties presented by it and show its applications in
the field of cryptography. We present a sequence of activities, aimed at students of
the first grade of high school, targeting the learning of some subjects covered at work. / O algoritmo de criptografia escrito pelo egípcio Taher ElGamal calcula logaritmos
discretos com elementos de um Grupo Cíclico finito G. Esses elementos
possuem propriedades que estudaremos no decorrer do capítulo 1. Conhecendo as
definições e algumas propriedades estudadas, poderemos definir e calcular logaritmos
discretos, utilizando conhecimentos da Aritmética dos Restos e Congruências, bem
como o Teorema Chinês dos Restos. Vamos estudar algoritmos de chave pública,
em particular o algoritmo escrito por ElGamal, buscando entender as dificuldades
apresentadas por ele e mostrar suas aplicações no campo da Criptografia. Apresentaremos
uma sequencia de atividades, voltadas para estudantes do primeiro ano do
Ensino Médio, visando o aprendizado de alguns assuntos abordados no trabalho.
|
65 |
Um estudo sobre modelagem matemática de estruturas flexíveisPereira, Adriana Elisa Ladeira January 1999 (has links)
Atualmente existem diversas aplicações envolvendo estmturas flexíveis, principalmente nos domínios da robótica ou ciência espacial. Geralmente, há a necessidade de projetar controladores para atenuarem, de forma ativa, as vibrações oriundas da ativação dos modos de vibração da estrutura, ativação esta provocada por algum esforço externo. A eficiência do controlador e, conseqüentemente, a sua aplicabilidade na prática dependem fundamentalmente da existência de um modelo dinâmico que seja realista e preditivo. Isto deve-se ao fato de que, significativas diferenças entre o modelo nominal (planta nominal) e a planta física podem fazer com que a lei de controle, projetada para o modelo nominal, leve a dinâmica do sistema em malha fechada à instabilidade. Portanto, dentre as etapas de um projeto envolvendo estruturas flexíveis, a fase de obtenção de um modelo dinâmico é fundamental. Entretanto, ao se realizar uma pesquisa bibliográfica envolvendo estruturas flexíveis, percebe-se um grande número de artigos devotados à teoria de controle, principalmente a partir dos anos oitenta, mas pouco se tem publicado especificamente sobre modelagem. Este foi o principal aspecto motivador da realização da presente dissertação, cujo primeiro objetivo é avaliar diversas técnicas de modelagem dinâmica para um tipo de estrutura que encontra bastante aplicação, principalmente no domínio da robótica flexível. Uma formulação analítica é desenvolvida, sendo determinadas assim as funções de transferência analíticas. Respostas freqüenciais oriundas destas funções de transferência servem de referência no processo de validação dos modelos, obtidos com as técnicas Formalismo Discreto {Lumped Mass Approach), Modos Assumidos e Deformações Polinomiais (derivada do método dos elementos finitos). Ao final, uma aplicação à robótica flexível é analisada sob a ótica da influência da dinâmica do atuador sobre a dinâmica estrutural. / Nowadays, several applications exist involvíng flexible structures, mainly in the domains of robotics or space sciences. Generally, it is necessary to project a control law to attenuate, in an active way, the vibrations originating from the structure modes activation, provoked by some externai effort. The efficiency of the control law, and consequently its practical implementation, depends fimdamentally on the existence of a realistic and predictive dynamic model. This happens because signifícant difFerences among the nominal model and the physical system may exist And so, the control law, projected for the nominal model, can lead the closed loop system to instability. Therefore, in a project involving flexible structures, the obtaining stage of a dynamic model is fundamental. However, when making a bibliographical research involving flexible structures, one noticed a great number of papers that deal with control theory, mainly starting at the eighties, but not many papers have specifícally been published on dynamic modeling. This was the main motivation aspect of the accomplishment of the present work, whose fírst objective is to evaluate several techniques of dynamic modeling for a structure with applications mainly in the domain of flexible robotics. An analytical formulation is developed and so, analytical transfer functions are determinated. Frequency responses obtained fi-om these transfer functions are references in the validation process of the models, obtained with the techniques Lumped Mass Approach, Assumed Modes and Polynomial Deformations (derived of the finite elements method). At the end, an application to the flexible robotics area is analyzed under the point of view of the actuator dynamics influence on the structural dynamics.
|
66 |
Soft switching bidirectional isolated three-phase DC-DC converter using dual phase-shift control with variable duty cycle / Conversor CC-CC trifÃsico isolado bidirecional com comutaÃÃo suave utilizando dual phase-shift e razÃo cÃclica variÃvelHerminio Miguel de Oliveira Filho 19 August 2015 (has links)
CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / This work presents the analysis, design example, simulations and experimental results on a soft-switching bidirectional isolated three-phase dc-dc converter using dual phase-shift control with variable duty cycle. The topology uses three single H-bridges in the primary side and a three-phase inverter in the secondary side. High-frequency isolation is ensured by using three single-phase transformers connected in open delta-wye configuration. The variation of both phase-shift (PS) angles between the H-bridge legs and/or primary and secondary sides allows controlling the power flow, while reduced reactive power flow is possible. The variable duty cycle is used to ensure a constant voltage bus and/or zero voltage switching (ZVS) operation. A detailed analysis is presented considering a model based on the fundamental components for the voltages and currents in the transformer and, aiming its validation, a second analysis from the operation stages of the converter has also been developed. Besides, the dynamic model of the converter, based on fundamental components and employing the gyrator theory has been developed. A design example with nominal values assumptions, stresses and specifications for components, discrete control system characterization and its FPGA programming are presented. Simulation and experimental results in steady state and closed-loop performance are presented and discussed to validate the proposed approach. / Este trabalho apresenta a anÃlise, exemplo de projeto, simulaÃÃes e resultados experimentais de um conversor CC-CC trifÃsico isolado bidirecional com comutaÃÃo suave, dual phase shift (DPS) e razÃo cÃclica variÃvel. A topologia utiliza trÃs pontes H monofÃsicas no lado primÃrio e um inversor trifÃsico no lado secundÃrio. A isolaÃÃo em alta frequÃncia à garantida utilizando-se trÃs transformadores monofÃsicos conectados em uma configuraÃÃo delta aberto/estrela. A variaÃÃo de ambos os Ãngulos de deslocamento de fase, entre os braÃos de uma ponte H e/ou entre os lados primÃrio e secundÃrio, permitem o controle do fluxo de potÃncia. Esta flexibilidade garante a obtenÃÃo de um baixo conteÃdo reativo na anÃlise de projeto da topologia. A razÃo cÃclica variÃvel à utilizada para assegurar um barramento constante e uma operaÃÃo dos interruptores com comutaÃÃo suave. Uma anÃlise matemÃtica da estrutura à apresentada considerando um modelo baseado em componentes fundamentais e, com o propÃsito de comprovar a validade deste modelo, uma segunda anÃlise a partir das etapas de operaÃÃo do conversor tambÃm foi desenvolvida. O modelo dinÃmico do conversor, baseado nas componentes fundamentais, tambÃm foi concebido com auxÃlio da teoria do gyrator. Um exemplo de projeto, com a obtenÃÃo de valores nominais, esforÃos e especificaÃÃes dos componentes, caracterizaÃÃo do sistema de controle discreto e sua programaÃÃo atravÃs de FPGA sÃo desenvolvidos. SimulaÃÃes e resultados experimentais do conversor operando em regime permanente e dinÃmico sÃo apresentados para validar o modelo proposto.
|
67 |
Desenvolvimento de relações não-lineares para mecanismos de contato por meio de estudo analítico e numérico / Development of nonlinear relations to contact mechanisms by analytical and numerical studyAlice Jordam Caserta 31 August 2015 (has links)
Fenômenos multifásicos são frequentemente observados na natureza, tais como nas gotas de chuva ou neve no ar, nos vulcões e tempestades de areia, e em diversas outras situações. Na solução desses problemas que envolvem escoamentos gás-sólidos e granulares são frequentemente utilizadas duas abordagens: a contínua (formulação Euleriana-Euleriana) e a discreta (formulação Euleriana-Lagrangiana). Na abordagem discreta pode-se utilizar dois modelos para descrever o contato entre as partículas: o modelo de esfera rígida e o modelo de esfera suave. Neste trabalho é realizado um estudo detalhado dos modelos de contato, com foco na modelagem de esfera suave, que é baseada em um sistema dinâmico mola-massa-amortecedor. Por meio desse estudo, com a finalidade de aprimorar o modelo de contato não-linear, são propostas duas relações para o mecanismo de contato de partículas. Essas relações são fundamentadas em um modelo dinâmico, com não-linearidades nas partes conservativas e dissipativas, não apresentando descontinuidades entre as acelerações do início e do fim do contato. A metodologia de desenvolvimento da presente pesquisa está dividida em três partes: pesquisa bibliográfica dos modelos de contato; estudo analítico e numérico desses modelos e testes de problemas com a realização de experimentos numéricos, utilizando o código computacional MFIX (Multiphase Flow with Interphase eXchange). As novas aproximações propostas neste trabalho são analisadas e aplicadas em três diferentes problemas: de dinâmica, escoamento gás-sólido e escoamento granular. Os resultados obtidos utilizando as relações são comparados com dados disponíveis na literatura, mostrando-se adequados para os casos investigados neste trabalho. / Multiphase flow are frequently observed in nature, such as rain drops in air or snowfalls, volcanoes and sandstorms, and several other situations. For solving these problems which involve gas-solid and granular flows are often used two models: the continuous model (Eulerian-Eulerian formulation) and the discrete model (Eulerian-Lagrangian formulation). There are two main contact models used in DEM, the hard-sphere model and the soft-sphere model. In this work is carried out a detailed study of contact models, focusing on soft-sphere model, based on a dynamic system modeled as nonlinear mass-spring-damper. In order to improve the nonlinear contact model, in this study it is proposed two new approximate relations for determining the damping coefficient and duration of contact for a specific nonlinear soft-sphere contact model where the contact force is continuous at the start and end of the contact. The methodology of the development of this work is divided into three parts: literature research of the contact models; analytical and numerical study of these models and test problems with numerical experiments, using the open source code MFIX (Multiphase Flow with Interphase eXchange). The proposed relations are analyzed and applied in three different problems: dynamic problem, gas-solid flow and granular flow. All results are compared with literature data showing good agreement for these cases studied in the present work.
|
68 |
Reconhecimento automatico de fala continua empregando modelos hibridos ANN +HMMMorais, Edmilson da Silva 17 December 1997 (has links)
Orientador: Fabio Violaro / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-23T09:17:49Z (GMT). No. of bitstreams: 1
Morais_EdmilsondaSilva_M.pdf: 6382080 bytes, checksum: 5ff91ddf6858cdc6b90fb32d2b42eb71 (MD5)
Previous issue date: 1997 / Resumo: Atualmente, os sistemas que representam o estado-da-arte em reconhecimento de fala contínua baseiam-se em modelos ocultos de Markov - HMM("Hidden MarkovModels"), uma estrutura duplamente estocástica capaz de modelar tanto as variabilidades acústicas como temporais do sinal de fala. Porém, para viabilizar o modelamento matemático de um HMM, são realizadas inúmeras suposições simplificadoras que limitam o seu potencial efetivo. Redes neurais artificiais - ANN ("Artificial Neural Networks") não necessitam fazer uso de muitas destas suposições, podem aprender e generalizar superfícies complexas de decisão, tolerar ruídos e suportar paralelismo. Todas estas vantagens tornam as ANNs extremamente poderosas para modelar as variabilidades acústicas da fala. Entretanto, ao contrário dos HMMs, as ANNs não têm se mostrado eficientes para o modelamento das variabilidades temporais. Com o objetivo de unir em uma única estrutura o que há de melhor nas tecnologias de redes neurais artificiais e de modelos ocultos de Markov, têm sido estudados e avaliados nos últimos sete anos [36, 14,3,33,21,8, 1], modelos híbridos ANN-HMM nos quais o modelamento das variabilidades acústicas é confiado à ANN enquanto o HMM responsabiliza-se pela absorção das variabilidades temporais... Observação: O resumo, na íntegra, poderá ser visualizado no texto completo da tese digital / Abstract: Not informed. / Mestrado / Mestre em Engenharia Elétrica
|
69 |
Modelagem e determinação de parametros de desempenho de redes de comunicações atraves da algebra de dioides / Modeling and determination of performance parameters of communication networks using dioid algebraCavalcante, Mabia Daniel 29 February 2008 (has links)
Orientador: Rafael Santos Mendes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-10T17:09:25Z (GMT). No. of bitstreams: 1
Cavalcante_MabiaDaniel_D.pdf: 2715835 bytes, checksum: c50d435fedfc8844d3524aff040c39f0 (MD5)
Previous issue date: 2008 / Resumo: Network Calculus (NC) é um conjunto de regras e resultados para calcular parâmetros de desempenho de redes de comunicações. As redes de comunicações são exemplos de Sistemas Dinâmicos a Eventos Discretos (DEDS), ou seja, sistemas cujas mudanças de estado são comandadas por eventos que ocorrem em instantes discretos. As restrições matemáticas de alguns DEDS podem ser descritas mais adequadamente usando a álgebra de dióides. Existe, portanto, uma relação entre NC e álgebra de dióides. No entanto, trabalhar em uma plataforma completamente baseada na álgebra de dióides é uma abordagem nova para o NC. Nesse contexto, as contribuições deste trabalho podem ser consideradas sob dois aspectos. Por um lado, no uso sistemático da álgebra de dióides e na definição de métodos, baseados nessa álgebra, para a modelagem e análise de desempenho de redes de comunicações. Por outro lado, nas análises desenvolvidas e resultados alcançados para alguns sistemas específicos. Como uma forma de ilustrar os métodos propostos, analisam-se componentes comuns a modelo~ de redes de comunicações, tais como: enlaces conservativos, reguladores de tráfegos, buffers de recepção e multiplexadores. Alguns resultados alcançados para esses sistemas são inovadores e menos conservativos do ql1e os encontrados na literatura / Abstract: Network Calculus (NC) is a set of rules and results regarding performance parameters of communication networks. Communication networks are examples of Discrete Event Dynamic Systems (DEDS), i.e., systems whose state transitions are triggered by events that occur at discrete instants. The mathematical constraints of some DEDS can be described more adequately using the dioid algebra. Therefore, there is a relationship between NC and the dioid algebra. However, working on a framework completely based on the dioid algebra is a new approach to the NC. ln this context, the contributions of this work can be considered under two aspects. On one hand, in the systematic use of the dioid algebra and the definition of methods based on this algebra to model and analyze performance of communication networks. On the other hand, in the analysis developed and results achieved for some specific systems. To illustrate the introduced methods, some systems that are commonly faund in models af communication networks were analyzed. Among them: conservative links, traffic regulators, receive buffers (or packetizers) and multiplexers. Some of the results obtained for these systems are new and less conservative than those in the literature / Doutorado / Automação / Doutor em Engenharia Elétrica
|
70 |
Algumas propriedades de autômatos celulares unidimensionais conservativos e reversíveisOliveira, Angelo Schranko de 28 January 2009 (has links)
Made available in DSpace on 2016-04-18T21:39:48Z (GMT). No. of bitstreams: 2
Angelo Schranko de Oliveira1.pdf: 925871 bytes, checksum: 812a592f67dbda8b36f5168fbd5f2598 (MD5)
Angelo Schranko de Oliveira2.pdf: 2918106 bytes, checksum: 0969a0bf28b426ce84fe4595d80a73c2 (MD5)
Previous issue date: 2009-01-28 / Wolfram Research, Inc. / Cellular automata (CAs) can be defined as discrete dynamical systems over n-dimensional networks of locally connected components, whose evolution occur in a discrete, synchronous and homogeneous fashion. Among their several applications, they have been used as a tool for complex systems modeling governed by fundamental laws of conservation (number-conserving cellular automata) or
reversibility (reversible cellular automata). Another fundamental property that can be observed in CAs is regarding to their linearity (linear cellular automata) or nonlinearity. Usually, linear phenomena present low dynamic complexity, however, nonlinear phenoma can present complex behaviours like sensitive dependence on initial conditions and routes to chaos. This work focuses on investigating properties of cellular automata belonging to the intersection of those four classes, namely, reversible, number-conserving, and linear or nonlinear cellular automata. After presenting basic definitions, the notions of number-conserving cellular automata, conservation degree and reversibility are reviewed.
Following, a dynamical characterisation parameter which relates the reversibility property of a onedimensional cellular automaton and the pre-images of their basic blocks is introduced, and some proofs of its general properties are given. Empirical observations herein suggest that a cellular
automaton is reversible and number-conserving if, and only if, its local transition function is a composition of the local transition functions of the reversible, number-conserving cellular automata with neighbourhood size n=2; such an observation was drawn for neighbourhood sizes n∈{2, 3, 4, 5,
6} and number of states q=2; n∈{2, 3} and q=3; n∈{2, 3} and q=4. A proof for such a conjecture would allow the enumeration between neighbourhood lengths and the quantity of reversible, numberconserving cellular automata in the corresponding space, which can be easily identified by working
out the compositions of the local transition functions with n=2. Finally, some relationships between reversible, number-conserving, linear and nonlinear CA rules, their spatio-temporal diagrams and basin of attraction fields are presented. / Autômatos celulares (ACs) podem ser definidos como sistemas dinâmicos sobre redes ndimensionais de componentes localmente conectados, cuja evolução ocorre de forma discreta, síncrona e homogênea. Dentre suas diversas aplicações, têm sido utilizados como ferramenta para modelagem de sistemas complexos regidos por leis fundamentais de conservação (autômatos celulares conservativos) ou reversibilidade (autômatos celulares reversíveis). Outra propriedade fundamental que pode ser observada nos ACs diz respeito à sua linearidade (autômatos celulares lineares) ou nãolinearidade. Fenômenos lineares normalmente apresentam menor complexidade dinâmica, enquanto fenômenos não-lineares podem apresentar propriedades tais como sensibilidade às condições iniciais e
rotas para caos. O presente trabalho concentra-se na investigação de propriedades de autômatos celulares unidimensionais pertencentes à interseção dessas quatro classes, isto é, autômatos celulares unidimensionais conservativos, reversíveis, e lineares ou não-lineares. Após definições básicas, são revisitados os conceitos de conservabilidade e reversibilidade. Em seguida, introduz-se um parâmetro de caracterização dinâmica que relaciona a distribuição do número de pré-imagens dos blocos básicos
à reversibilidade de autômatos celulares unidimensionais e apresentam-se algumas demonstrações decsuas propriedades gerais. Observações empíricas aqui realizadas sugerem que um autômato celular unidimensional é conservativo e reversível se, e somente se, sua função local de transição de estados é
uma composição das funções locais de transição de estado dos autômatos celulares conservativos e reversíveis de vizinhança de comprimento n=2; tal observação foi constatada para vizinhanças de comprimento n∈{2, 3, 4, 5, 6} e quantidade de estados q=2; n∈{2, 3} e q=3; n∈{2, 3} e q=4. Uma demonstração para tal conjectura permitiria estabelecer uma enumeração entre os comprimentos das
vizinhanças e a quantidade de autômatos celulares unidimensionais conservativos e reversíveis no espaço correspondente, os quais podem ser facilmente identificados através do cálculo das composições das funções locais de transição de estados com n=2. Por fim, apresentam-se relações entre as classes dos ACs conservativos, reversíveis, lineares e não-lineares, suas dinâmicas espaçotemporais e campos de bacias de atração.
|
Page generated in 0.0848 seconds