O objetivo principal deste trabalho é o estudo por ressonância paramagnética eletrônica das impurezas Cr3+, Er3+ e Mn3+ no monocristal Ca3Ga2Ge3O12 (denominado CGGG) nas freqüências de 1.3, 10 e 34 GHz e nas temperaturas de 4,2K a 300K. O Hamiltoniano de spin para o Cr3+ alojado no sítio octaédrico com simetria C Cr3i é dado por: H = &#946[g&#8869 (HxSx + HySy) + g&#8204HzSz] + D (S2z - 1/3 S (S+1). Os parâmetros do Hamiltoniano de spin para o íon Cr3+ em baixas concentrações são: g&#8204 = 1,9727 &#177 0,0003, g&#8869 = 1,9617 &#177 0,0008 e D = 16,20 &#177 0,02GHz para CGGG dopados com o íon Cr3+. Os cristais CGGG, dopados com Er3+ e Cr3+, apresentaram os seguintes parâmetros g&#8204 = 1,9662 &#177 0,0003, g&#8869 = 1,9617 &#177 0,0008 e D = 15,82 &#177 0,02GHz. Os parâmetros do Hamiltoniano de spin efetivo para o íon Er3+ alojado no sítio dodecaédrico e com simetria D2 são: gx = 2,690 &#177 0,0005, gy = 4,095 &#177 0,005 e gz = 5,082 &#177 0,005. Os centros paramagnéticos Mn2+ produzidos em cristais dopados com Cr3+, irradiados com raios X, à temperatura ambiente, apresentam o fator-g isotrópico, g = 2,0066 &#177 0,0001 e a constante de interação hiperfina A = 90 Gauss. Medimos, também as dependências das larguras de linhas com a temperatura, nas três bandas e para banda X medimos nas temperaturas de 4,2K até 300K / In this work was studied the Electron Paramagnetic Resonance (RPE) of the impurities Cr3+, Er3+ and Mn3+ in Ca3Ga2Ge3O12 single crystals (Known as CGGG) at frequencies of 1.3, 10 and 34 GHz in the temperatures range 4,2K to 300K. Spin Hamiltonian for the Cr3+ íons, located at octahedric position with symetry Cr3i is given by: H = &#946[g&#8869 (HxSx + HySy) + g&#8204HzSz] + D (S2z - 1/3 S (S+1). The relevant parameters for CGGG lightly dopped with Cr3+ as determined from the EPR spectra are: g&#8204 = 1,9662 &#177 0,0003, g&#8869 = 1,9617 &#177 0,0008 and D = 15,82 &#177 0,02GHz. CGGG crystals simultaneously dopped with Er3+ and Cr3+ shown the following parameters: g&#8204 = 1,9662 &#177 0,0003, g&#8869 = 1,9617 &#177 0,0008 e D = 15,82 &#177 0,02GHz. Effective spin Hamiltonian parameters for Er3+ íon, located at dodecahedric position and with symetry D2, are: gx = 2,690 &#177 0,0005, gy = 4,095 &#177 0,005 e gz = 5,082 &#177 0,005. Paramagnetic centers Mn2+ produced in Cr3+ dopped crystals, X-ray irradiated, at room temperature, shown the isotropic g-factor g = 2,0066 &#177 0,0001 and the hyperfine interaction constant A = 90 Gauss. Also, was measured the temperature dependence of the line width in the three frequency bands, in the range of liquid nitrogen to room temperature. In the case of the X-band, the measurements were extended to lower temperatures, 4.2K to 300K

O Protocolo Internet (IP), base de toda arquitetura da Internet, está envelhecendo. Projetado numa época onde comércio eletrônico, computadores pessoais, mobilidade e segurança eram ficção científica, o 112 está se tornando incapaz de suportar os próximos passos da Revolução da Informação. Em resposta a esse espantoso crescimento da Internet e à necessidade das aplicações que vão ser executadas na rede no próximo milênio, desenvolveu-se uma nova versão do protocolo 112. O IPv6, a versão 6 do Protocolo Internet, oferece um enorme espaço de endereçamento, melhorias de segurança, suporte à mobilidade e diversas outras características que, juntas, vão possibilitar a verdadeira interconexão global. Este trabalho descreve a implementação de uma Aplicação de Transmissão Segura de Dados que utiliza tecnologia de smart cards para armazenar chaves criptográficas, e a integração desta tecnologia com o IPSec, um protocolo de segurança embutido no IPv6. / Internet Protocol (IP), the basis of the underlying architecture of Internet, is showing its age. Designai at a time when e-commerce, personal computing, mobility and network security were ali science-fiction, the current version of IP has been shown to be unable to support the next steps involved in the continuing ffiformation Revolution. In response to the explosive growth and the needs of the next generation of network applications which will arrive with the new millennium, a new version of Internet Protocol has been developed. IP version 6 (IPv6) offers a vastly expanded addressing scheme, security enhancements, mobility support and many other features that will enable ti-Lily global interconnection. This work describes the implementation of a Secure Data Transfer Application, using smart-card technology to store cryptographic keys, and the integration of this technology into IPSec a built-in security protocol of IPv6.

Seja (G, X, x) uma terna consistindo de um grupo finitamente apresentado G, um epimorfismo x : G → Z, e um elemento distingüido x ∈ G tal que x(x) = 1. Dado um grupo simétrico, construímos um grafo direcionado finito ⌈ que descreve o conjunto Φr de representações ρ Ker (x) → Sr bem como a aplicação σx : Φr → Φr definida por (σxρ)(a) = ρ(x-1 ax) para todo a ∈ Ker(x). O par (Φr, σx) tem a estrutura de um shift de tipo finito. Discutimos propriedades básicas e aplicações do shift representação (Φr, σx), incluindo aplicações à Teoria de Nós. / Let (G, X, x) be a triple consisting of a finitely presented group G, an epimorphism x: G → Z, and a distinguished element x ∈ G such that X(x) = 1. Given a finite symmetric group Sr, we construct a finite directed graph ⌈ that describes the set of Φr of representations p: Ker(x) → Sr as well as the mapping σx : Φr → Φr defined by (σxρp)(a) = ρ(x-lax) for all a ∈ Ker(x). The pair (Φr, σx) has the structure of a shift of finite type. We discuss basic properties and applications of the representation shift (Φr, σx), including applications to knot theory.

A escolha da topologia de uma Rede Neural RBF é geralmente realizada por tentativa e erro baseado na experiência do projetista. Os algoritmos de treinamento existentes que determinam a topologia da rede utilizam métodos locais, que apresentam uma grande possibilidade de cair em mínimos locais gerando soluções sub-ótimas. Algoritmos Genéticos representam um método de busca global apropriado para encontrar boas soluções em espaços de busca complexos, como o espaço de busca das topologias das Redes Neurais. Este trabalho propõe um Algoritmo Genético para otimizar a topologia de redes RBF limitando o espaço de busca através de uma técnica de aglomeração. Os resultados obtidos sugerem que esta otimização melhora o desempenho de redes RBF em aplicações financeiras. / The choice of the topology of a RBF Neural Network is usually carried out by trial and error based on the designer experience. The most common training algorithms that define the network topology use local methods which have a large possibility of being trapped at a local minima, producing sub-optima solutions. Genetic Algorithms represent a global search method appropriate to find good solutions in complex search spaces, like the space of Neural Networks topologies. This work proposes a Genetic Algorithm for RBF networks optimisation limiting the search space through a clustering technique. The results achieved suggest that this optimisation improves the performance of RBF networks in finance applications.

Nesta dissertação apresentamos e implementamos um método de relaxamento para resolver o problema de roteamento de dados em redes de comutação. Este problema pode ser formulado como um problema de multifluxo, a critério convexo. O algoritmo apresentado resolve iterativamente o problema de multifluxo, decompondo-o da forma mais independente possível em subproblemas de simples fluxo. Esta independência entre os cálculos permite que a resolução dos subproblemas seja simultânea; isto nos permitiu a implementação em paralelo. Os resultados do algoritmo paralelo foram usados para estabelecer uma comparação com o algoritmo seqüencial e assim analisar o speedup. A biblioteca paralela utilizada foi o PVM. / In this thesis we present and implement a relaxation method for solving the routing problem in packet-switched communication networks. This problem can be formulated as a multicommodity flow problem, using the convex criterion. The algorithm presented here solves iteratively the multiflow problem, decomposing it in the most independent fonn possible, in subproblems of single flow commodities. That independence between the calculations allows that the resolution of the subproblems be simultaneous, this allowed us the implementation in parallel. The results of the parallel algorithm were used to establish a comparison with the sequencial algorithm and thus to analyse the speedup. The parallel library used was the PVM.

Dentro da área da Robótica, Robôs Móveis têm recebido crescente atenção. Robôs móveis se propõem a realizar uma variedade de tarefas mais complexas que seus antecessores, os robôs industriais. Para tal, são necessárias técnicas que lhes permitam interagir de forma efetiva com o ambiente. A parte mais essencial desta interação é o Sistema de Navegação que é um conjunto de métodos e procedimentos que o robô utiliza para se locomover e encontrar seu caminho no mundo. Infelizmente, as pesquisas até agora têm demonstrado pouco sucesso quando os robôs são submetidos a tarefas do mundo real. Métodos baseados em modelagem matemática são inadequados para os robôs móveis, porque seu ambiente é dinâmico e mutável. Já os métodos que rejeitam inteiramente os modelos do mundo e simplesmente reagem às contingências do ambiente, não conseguem ser escalados para problemas complexos. Apesar destas dificuldades, a natureza parece ter se saído particularmente bem ao dotar animais e seres humanos da capacidade de navegação. Uma abordagem recente é buscar inspiração nela. Esta abordagem é representada pelo estudo dos Mapas Cognitivos - estruturas mentais, encontradas em desde ratos até seres humanos, que permitem registrar fatos e raciocinar a respeito dos espaços. Os Mapas Cognitivos da natureza são implementados em Redes Neurais Naturais - os cérebros. Pesquisadores de computação e engenharia procuram imitá-lo com as Redes Neurais Artificiais. Este trabalho propõe criar um sistema de navegação para robô móvel, inspirado no mecanismo de mapa cognitivo, implementado através de Redes Neurais Artificiais. O objetivo é obter um sistema robusto, capaz de responder as exigências de desempenho presentes em tarefas do mundo real. / In the arca of Robotics, Mobile Robots have been receiving increasing attention, mainly because they can perform a larger variety of tasks than their predecessors, the industrial robots. Mobile Robots need techniques that enable them to interact effectively with the environment. The most essential part of this interaction is the Navigation System - the set of methods and procedures they need to walk, and find their way in the world. Unfortunately, research has shown small success when robots are applied to real world tasks. Methods of mathematical modeling are inadequate to mobile robots, because their environment is dynamic and mutable. On the other hand, methods that completely reject world models, and just react to environment c,ontingencies, do not scale well. Despite these difficulties, Nature has been successful in providing animais and human beings with navigational capabilities. A recent approach is to get inspiration from Nature. This approach is represented by the study of Cognitive Maps, which are mental structures found from mice to human beings, that enables the registration of facts and the reasoning about the environment. Nature\'s cognitive maps are implemented in natural neural networks - the brains. Technology tries to imitate them with Artificial Neural Networks. This dissertation proposes to build a mobile robot navigation system, inspired by the cognitive map mechanism, and implemented by Artificial Neural Networks. The aim is to obtain a robust system able to respond to the performance demand of real world tasks.

Este trabalho trata de um problema característico de organizações constituídas por diversas unidades operacionais com autonomia para definir as próprias regras de desenvolvimento de suas atividades e formas de atuação, mas que também precisam interoperar. Esse problema pode ser traduzido em necessidades de flexibilidade e especificidade dos sistemas de informação. Uma maneira de permitir o desenvolvimento de sistemas de informação com a flexibilidade necessária é a construção de sistemas modulares, onde cada unidade operacional escolhe os módulos que lhe convém, podendo escolher diferentes versões de um módulo para cada função. Para alcançar autonomia de gerenciamento de dados por parte dos subsistemas que compõem urna aplicação é necessário modularizar a base de dados, fazendo com que cada módulo possa ter seu próprio repositório de dados que conterá apenas os dados relevantes as suas transações. Desse modo, este trabalho propõe diretrizes para a modularização de bases de dados, contemplando o compartilhamento e a interoperabilidacle da informação. A modularização foi incorporada ao processo genérico de projeto de base de dados através da inclusão de duas novas fases nesse processo. Como conseqüência da modularização, surgem relacionamentos entre módulos, propondo-se, então, a integração desses através de objetos integradores, que contemplem a possível heterogeneidade do ambiente de gerenciamento de dados. Para caracterizar e delimitar o problema, bem como validar a solução proposta por este trabalho, foi utilizado um estudo de caso de urna associação de cooperativas médicas. / This work is considering a typical problem of organizations composed by several operational units that have autonomy to define their own mies for the development of their activities and modus operandi, but they also need to interact. This problem can be translated in needs of fiexibility and specificity of the information systems. A solution for this problem is the construction of modular systems, where each operational unit is able to choose its modules and different versions of each function. For the subsystems of an application to manage data autonomously, the database must be modularized so that each module generated can have its own repository of data containing only the data relevant to its own transactions. Thus, this work proposes guidelines for the database modularization, considering information sharing and interoperability. The modularization is done including two new phases in the generic database design process. The relationships among modules, resulted from the modularization process, can be solvecl through a software component to integrate the modules. Thus, this work also proposes the construction of integration objects to integrate database modules, considering the heterogeneity of the data management. The solution proposecl by this work is ifiustrated and validated through a case study of a medicai services administrating company.

Esta dissertação investiga a possibilidade de integração de Redes Neurais Artificiais (RNAs) e Método Estocásticos para previsão de séries temporais. O problema de previsão é geralmente abordado através de Métodos Estocásticos. Ultimamente, as RNAs têm sido muito utilizadas para a construção de previsores não lineares em diferente áreas de aplicações. Contudo, as arquiteturas da RNAs devem também ser parcimoniosas, ou seja, apenas considerar as entradas mais relevantes para realizar uma boa previsão. Assim, várias abordagens vêm sendo propostas para melhorar o projeto de arquitetura em problemas de previsão. Alguns exemplos destas abordagens são a combinação de RNAs e métodos Box 8c Jenkins, as técnicas de seleção usando métodos de poda de RNAs e modelos de RNAs com capacidade de processamento temporal. Além disso, as vantagens particulares dos previsores construídos seguindo tais abordagens podem ser combinadas através de comitês ou combinadores de previsão. Os experimentos desta dissertação foram realizados com dados sobre séries temporais de cotação de moedas e ações. / This work investigates the potential integration of Artificial Neural Networks (ANNs) and Stochastic Methods for time series prediction. The prediction problem is usually solved through stochastic methods. Recently, ANNs have been used in order to create nonlinear predictors in different arcas of application. However, the ANNs architecturcs should also be parsimonious, e. g., they should just consider the most relevant inputs so as to earry out good predietions. Therefore, severa] approaches have been proposed in order to improve the architecture design in this realm. Some examples of those approaches are the combination of ANNs the Box & Jenkins method, the variable seleetion teehniques using pruning methods and ANNs dynamic models with processing temporal skills. Besides, the particular advantages of each individual predictor that are created following those approaches can bc combined through a forecasting committee. The experiments of this dissertation were carried out using real-world data sets of exchange rate and stock markets time series.

Em simulação de filas diferentes métodos de coleta de dados podem ser aplicados com características e problemas distintos. Um dos métodos mais utilizados é o batch means que consiste de uma grande rodada de simulação dividida em batches consecutivos de observações, sendo sua principal fonte de erro causada pela correlação entre as médias dos batches. Existem duas regras principais para definir a relação entre número e tamanho de batches: a regra FNB (o número de batches é fixo enquanto seu tamanho cresce linearmente com o tamanho da amostra) produzindo amplos intervalos de confiança que tendem a conter a média real do processo e com menor correlação entre as médias dos batches; a regra SQRT (número e tamanho dos batches cresce segundo a raiz quadrada do tamanho amostrai) produzindo pequenos intervalos de confiança com uma convergência mais rápida da distribuição das médias dos batches para uma distribuição Normal. Com o objetivo de melhorar a qualidade dos intervalos de confiança (boa cobertura e redução de amplitude) obtidos para o método batch means foram propostas duas novas regras denominadas LBATCH e ABATCH (Fislunan & Yarberry, 1994) que, de formas diferentes, utilizam alternadamente as regras FIVB e SQRT conforme o resultado de um teste de correlação entre as médias dos batches. Utilizando-se linguagens não especificas de simulação foi programada a fila M/M/1 e, simulada por Monte-Carlo, conseguiu-se boa redução na amplitude dos intervalos de confiança mantendo-se boa cobertura. Neste trabalho são utilizadas as regras LBATCH e ABATCH para a fila M/M/1 programada na linguagem de simulação GPSS/H, buscando estender a aplicabilidade dessas regras devido a facilidade em programar sistemas, mesmo mais complexos, nesta linguagem. Ainda que utilizando-se um tamanho amostrai bem menor, obteve-se uma maior redução na amplitude dos intervalos de confiança, que a fornecida por linguagens não específicas, contudo houve também significativa redução na taxa de cobertura. / In queueing simulation differents methods of data collection must be applied in distinguished problems and characteristics. One of the most useful methods is batch means that consist in a long run of simulation divided in nonoverlapping batches of observations and its main source of error it is caused throught correlation between the means of the batches. There are two principal mies to define the relationship among the number and size of batches: the FNB mie (the number of batches is fixed while your size increases linearly with the size of sample) producing large confidence intervals tend towards contam n the true parameter of the process and minor correlation between the means of the batches; the SQRT rule (number and size of batches increase like square root of the size sample) producing short confidence intervals with a convergence more rapidly the distribution of the means of the batches to a Normal distribution. In goal to get better quality of confidence intervals (great coverage and reduction of length) obtained for method of batch means were proposed two new mies named LBATCH and ABATCH (Fislunan & Yarbeny, 1994) that in a different way use the mies FNB and SQRT altematly depending of the result of a correlation test between the means of the batches. Utilizing not specific languages of simulation was programated a M/M/1 queueing model and simulated by Monte-Cano, got a great reduction in the length of confidence intervals conserving great coverage. In this work the utilized mies are LBATCH and ABATCH to a M/M/1 queueing system programed in language of simulation GPSS/1-1., looking for extending the applicability of the mies due to the facility to program systems in this language even the most complex. Still utilizing a smaller size of sample, obtained a bigger reduction at length of confidence intervals, provided through not a specific language. However there was also a significative reduction of coverage.

Apresentamos neste trabalho, uma análise bayesiana para dados clínicos exponenciais com variáveis auxiliares. Formulamos uma abordagem bayesiana com densidades a priori informativas, obtidas através das variáveis auxiliares sob o contexto de modelos lineares generalizados, para estimar os parâmetros de interesse, testar o modelo e prever a sobrevivência de pacientes com doenças graves. Diferentes funções de ligações são consideradas. O método que iremos examinar consiste na obtenção de informações a priori para a média das respostas, com correspondentes variáveis auxiliares fixas de modo que se possa induzir uma distribuição a priori sobre os coeficientes de regressão a partir de médias condicionais a priori. Esta abordagem utiliza os algoritmos computacionais do tipo Gibbs Sampling/Metropolis-Hastings e será comparada com a inferência bayesiana exata. Finalizamos com aplicações em dados clínicos exponenciais para pacientes com leucemia utilizando amostras completas e amostras censuradas. / In this work, a Bayesian analysis for the exponential clinica] data with auxiliary variables is presented. This Bayesian approach, with informative priors obtained under the context of generalized linear models with fixed auxiliary variables, is formulated to estimate the parameters of interest, to test models and to predict the survival time of patients with serious diseases. Various link functions are considered. The method that we are going to study consists in obtaining prior information for the response mean corresponding to observable variables with fixed covariates, such that we are able to induce a prior distribution on the regression coefficients. This approach uses Gibbs Sampling/Metropolis-Hastings algorithms and it will be compared with the exact Bayesian inference. We end with applications based on censored and uncensored exponential clinica] data for patients with leukemia diseases.