O objetivo principal deste trabalho é apresentar uma. descrição detalhada sobre as diversas abordagens do Problema do Caixeiro Viajante, a complexidade na sua resolução e as aplicações nas diversas áreas do conhecimento. O Problema do Caixeiro Viajante é um dos mais conhecidos e estudados problemas da Teoria dos Grafos e sua importância é tanta teórica quanto prática. O resultado teórico mais importante que apresentamos neste trabalho é a prova de que o PCV é -P-Completo, usando (e provando) o Teorema de Cook, como ponto de partida e a Máquina de Turing como o modelo computacional para as provas da complexidade dos problemas envolvidos. O PCV é equivalente ao problema de encontrar um circuito Hamiltoniano de peso mínimo em um grafo ponderado. Uma das questões principais envolvidas neste problema, e na verdade uma das principais indagações da Ciência da Comput ação, é saber se existe um algoritmo eficiente de tempo polinomial para calcular tal circuito, ou se tal algoritmo não existe, caracterizando-o, assim, como um problema impossível de ser resolvido. Quando não se pode encontrar uma solução eficiente para um dado problema e também não pode ser demonstrado que tal solução existe, deve-se usar técnicas que permitam construir um algoritmo que forneça soluções aproximadas. Neste trabalho, apresentamos um algoritmo de tempo polinomial que nos fornece soluções aproximadas para o PCV. / The main objective of this work is to present a detailed description on the various approaches to the Traveling Salesperson Problem (TSP), the complexity of its solution and its applications to the various knowledge area.s. The Traveling Salesperson Problem is one of the most known and studied problems in graph theory and its importance is theoretical as well as practical. The theory result more important who we will introduce in this work is the proof of the TSP is NP-complete, using (and proving) of Cook's Theorem like point of departure and the Turing Machine like the model computational for the tests of complexity of problems involved. The TSP is equivalent to the problem of finding a Hamiltonian circuit of minimal weight in a weighted graph. One of the main questions involved in this problem, and actually one of the main questions of the whole Computing Science, is to know if there exists an polynomial-time efficient algorithm to compute such a circuit, or if such an algorithm can not exist, then characterizing it as an impossible problem. When one can not find an efficient solution for a given problem and also can not show that such a solution exists, we must use techniques that aid us to construct an algorithm providing approximate solutions. In this work, we will present a polynomial-time algorithm that gives approximate solutions for the solution of the Traveling Salesperson Problem.

O presente projeto consistiu no estudo e aplicação do algoritmo FDK (Feldkamp-Davis-Kress) para a reconstrução de imagens tomográficas utilizando a geometria de feixe cônico, resultando na implementação de um sistema adaptado de tomografia computadorizada multicortes (TCMC). Para a aquisição das projeções, utilizou-se uma plataforma giratória com goniômetro acoplado, um equipamento de raios X e um detector digital, tipo CCD. Para processar a reconstrução das imagens, foi utilizado um PC, no qual foi implementado o algoritmo FDK. Inicialmente foi aplicado o algoritmo FDK original, no qual se assume o caso físico ideal no processo de medições. Em seguida, foram incorporadas ao algoritmo, algumas correções de artefatos relacionados ao processo de medição das projeções. Para testar o funcionamento do algoritmo implementado, foram feitas reconstruções a partir de projeções simuladas computacionalmente. Foram montados e testados três sistemas de aquisição de projeções, nos quais foram usados diferentes equipamentos de raios X, detectores, metodologias e técnicas radiográficas, a fim de garantir que fossem coletados os melhores conjuntos possíveis de projeções. Realizou-se a calibração do sistema de TCMC implementado. Para isso, utilizou-se um objeto com uma distribuição de coeficientes de atenuação linear conhecida, que foi projetado e fabricado especificamente para isto. Por fim, o sistema de TCMC implementado foi utilizado na reconstrução tomográfica de um objeto não homogêneo, cuja distribuição volumétrica do coeficiente de atenuação linear é desconhecida. As imagens reconstruídas foram analisadas a fim de avaliar o desempenho do sistema de TCMC implementado. / This work consisted on the study and application of the FDK (Feldkamp-Davis-Kress) algorithm for tomographic image reconstruction using cone-beam geometry, resulting on the implementation of an adapted multi-slice computed tomography (MSCT) system. For the acquisition of the projections, a rotating platform coupled to a goniometer, an x-ray equipment and a CCD type digital detector were used. The FDK algorithm was implemented on a PC which was used for the reconstruction process. Initially, the original FDK algorithm was applied considering only the ideal physical conditions in the measurement process. Then some artifacts corrections related to the projections measurement process were incorporated. Computational simulations were performed to test the functioning of the implemented algorithm. Three projections acquisition systems, which used different x-ray equipments, detectors, methodologies and radiographic techniques, were assembled and tested in order to ensure that the best possible set of data was collected. The implemented MSCT system was calibrated. A specially designed and manufactured object with a known linear attenuation coefficient distribution was used for this purpose. Finally, the implemented MSCT system was used for multi-slice tomographic reconstruction of an inhomogeneous object, whose attenuation coefficient distribution was unknown. The reconstructed images were analyzed to assess the performance of the TCMC system that was implemented.

As redes de sensores sem fio (RSSF) são uma tecnologia que ganhou muita importância nos últimos anos. Dentro das diversas aplicações para essas redes, o rastreamento de alvos é considerado essencial. Nessa aplicação, a RSSF deve determinar, de forma colaborativa, a trajetória de um ou mais alvos que se encontrem dentro de sua área de cobertura. O presente trabalho apresenta um algoritmo colaborativo baseado na fatoração multifrontal QR para estimação de trajetórias de alvos com RSSF. A solução proposta está inserida no âmbito da estimação por lotes, na qual os dados são coletados pelos sensores durante a aplicação e só no final é realizada a estimativa da trajetória do alvo. Uma vez coletados os dados, o problema pode ser modelado como um sistema de equações sobredeterminado Ax = b cuja característica principal é ser esparso. A solução desse sistema é dada mediante o método de mínimos quadrados, no qual o sistema é transformado num sistema triangular superior, que é solucionado mediante substituição inversa. A fatoração multifrontal QR é ideal neste contexto devido à natureza esparsa da matriz principal do sistema. A fatoração multifrontal QR utiliza um grafo denominado árvore de eliminação para dividir o processo de fatoração de uma matriz esparsa em fatorações densas de pequenas submatrizes denominadas matrizes frontais. Mapeando a árvore de eliminação na RSSF consegue-se que essas fatorações densas sejam executadas pelos nós sensoriais que detectaram o alvo durante seu trajeto pela rede. Dessa maneira, o algoritmo consegue realizar a fatoração da matriz principal do problema de forma colaborativa, dividindo essa tarefa em pequenas tarefas que os nós de sensoriais da rede possam realizar. / Wireless Sensor Networks (WSN) is a technology that have gained a lot of importance in the last few years. From all the possible applications for WSN, target tracking is considered essential. In this application, the WSN has to determine, in a collaborative way, the trajectory of one or more targets that are within the sensing area of the network. The aim of this document is to present a collaborative algorithm based on multifrontal QR factorization for the solution of the target trajectory estimation problem with WSN. This algorithm uses a batch estimation approach, which assumes that all sensing data are available before the estimation of the target trajectory. If all the observations of the target trajectory is available, the problem can be modeled as an overdetermined system of equations Ax = b where A is sparse. This system of equations is solved by least squares method. The multifrontal QR factorization uses a tree graph called elimination tree to reorganize the overall factorization of a sparse matrix into a sequence of partial factorizations of dense smaller matrices named frontal matrices. By mapping the elimination tree into the WSN, the sensor nodes that observed the target can factorize the frontal matrices. In this manner, the WSN factorizes the matrix A in a collaborative way, dividing the work in small tasks that the sensor nodes could execute.

Esta dissertação tem por objetivo apresentar uma abordagem baseada em técnicas de inteligência artificial para automatizar a etapa de particionamento de modelos em simulação distribuída. Essa abordagem utiliza os conceitos da computação evolutiva para o desenvolvimento de um algoritmo genético capaz de otimizar o processo de particionamento e auxiliar a tomada de decisões na tarefa de obtenção dos processos lógicos. Objetiva-se com sua aplicação minimizar o tempo de execução da simulação distribuída, evitando que o pior tempo de execução seja utilizado. Para alcançar esse objetivo, o particionamento apresentado como solução é caracterizado pelo balanceamento de carga e pela baixa latência de comunicação entre processos. Isso é possível porque o algoritmo genético utiliza informações contidas no modelo e na arquitetura de onde a simulação será executada. Esses padrões são utilizados para obter informações sobre a comunicação entre processos, a carga de processamento por centro de serviço e a capacidade de processamento das máquinas / This dissertation presents an approach based on intelligence artificial technics to automatize the model partitioning stage in distributed simulation. This approach makes uses evolutive computing concepts to developed a genetic algorithmic that can optimize the partitioning process and help to take decisions in the task to get the logical process. The propose of this algorithm is reduce to execution time the distributed simulation and to avoid the use of the worst execution time. To reach this target, the partitioning obtained has characteristics such as load balance and the low-communication interprocess. This is possible because the genetic algorithmic uses as input information from the model and the architect where the simulation with be executed. These inputs are used to get information about the interprocess communication, processing load per service center and processing capacity in the machines

O objetivo principal deste trabalho é apresentar uma. descrição detalhada sobre as diversas abordagens do Problema do Caixeiro Viajante, a complexidade na sua resolução e as aplicações nas diversas áreas do conhecimento. O Problema do Caixeiro Viajante é um dos mais conhecidos e estudados problemas da Teoria dos Grafos e sua importância é tanta teórica quanto prática. O resultado teórico mais importante que apresentamos neste trabalho é a prova de que o PCV é -P-Completo, usando (e provando) o Teorema de Cook, como ponto de partida e a Máquina de Turing como o modelo computacional para as provas da complexidade dos problemas envolvidos. O PCV é equivalente ao problema de encontrar um circuito Hamiltoniano de peso mínimo em um grafo ponderado. Uma das questões principais envolvidas neste problema, e na verdade uma das principais indagações da Ciência da Comput ação, é saber se existe um algoritmo eficiente de tempo polinomial para calcular tal circuito, ou se tal algoritmo não existe, caracterizando-o, assim, como um problema impossível de ser resolvido. Quando não se pode encontrar uma solução eficiente para um dado problema e também não pode ser demonstrado que tal solução existe, deve-se usar técnicas que permitam construir um algoritmo que forneça soluções aproximadas. Neste trabalho, apresentamos um algoritmo de tempo polinomial que nos fornece soluções aproximadas para o PCV. / The main objective of this work is to present a detailed description on the various approaches to the Traveling Salesperson Problem (TSP), the complexity of its solution and its applications to the various knowledge area.s. The Traveling Salesperson Problem is one of the most known and studied problems in graph theory and its importance is theoretical as well as practical. The theory result more important who we will introduce in this work is the proof of the TSP is NP-complete, using (and proving) of Cook's Theorem like point of departure and the Turing Machine like the model computational for the tests of complexity of problems involved. The TSP is equivalent to the problem of finding a Hamiltonian circuit of minimal weight in a weighted graph. One of the main questions involved in this problem, and actually one of the main questions of the whole Computing Science, is to know if there exists an polynomial-time efficient algorithm to compute such a circuit, or if such an algorithm can not exist, then characterizing it as an impossible problem. When one can not find an efficient solution for a given problem and also can not show that such a solution exists, we must use techniques that aid us to construct an algorithm providing approximate solutions. In this work, we will present a polynomial-time algorithm that gives approximate solutions for the solution of the Traveling Salesperson Problem.

Made available in DSpace on 2014-06-12T15:52:24Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Dengue é uma doença tropical que causa alto impacto na sociedade Brasileira. Este trabalho apresenta um método para estimar o nível de incidência da doença baseado em dados demográficos e socioeconômicos a nível municipal. Uma rede neural Multi-Layer Perceptron (MLP) estimou o risco de alto nível de incidência e as regras induzidas por uma versão adaptada do algoritmo APriori ofereceram potencial explicação para as cidades tendo alto ou baixo nível de incidência. Os dados foram coletados em 2002 e referem-se a cerca de 5500 cidades (todas as cidades brasileiras). Os resultados em um conjunto de teste estatisticamente independente mostraram alto desempenho nas estimativas do risco e boa qualidade das regras induzidas

Made available in DSpace on 2014-06-12T15:56:33Z (GMT). No. of bitstreams: 2 arquivo2953_1.pdf: 1453994 bytes, checksum: 732515128c21ef9d04d44c0dd1461791 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / Faculdade de Amparo à Ciência e Tecnologia do Estado de Pernambuco / Entende-se como Rede Social a estrutura formada por nós, geralmente indivíduos ou organizações, e as interdependências emergidas das interações entre esses nós, como valores, visões, ideias, trocas financeiras, amigos, parentesco, profissão, links da web, relações sexuais, dispersão de doenças (epidemiologia), e rotas aéreas. Dependendo do tipo de interação, um conjunto de nós pode assumir uma configuração diferente. Em um grupo de indivíduos a rede social formada pelas relações profissionais é diferente da rede formada pelos parentescos que por sua vez é diferente da rede formada pela dispersão de doenças. Atualmente existe um enorme interesse em entender a complexidade das Redes Sociais. Este entendimento possibilitará o desenvolvimento de diversas ferramentas para gestão dos ativos que constituem essas redes. Neste trabalho é proposto um mecanismo de recomendação de relacionamentos para Redes Sociais baseado na topologia da rede. O algoritmo desenvolvido analisa o subgrafo composto pelo usuário e todos os outros conectados por até três graus de separação. Contudo, apenas os usuários conectados por dois graus de separação são candidatos a serem sugeridos como novos amigos. O algoritmo utiliza os padrões que caracterizam os relacionamentos do usuário para achar aqueles que seguem este mesmo padrão. O mecanismo de recomendação foi desenvolvido baseado na caracterização e análise da rede formada pelo usuário e os amigos-dos-amigos (friends-of-friends (FOF)). Um módulo do mecanismo foi desenvolvido utilizando algoritmo genético para otimizar as recomendações. O algoritmo genético regula as variáveis responsáveis por ponderar quais características extraídas dos padrões de relacionamento do usuário são mais importantes. Dessa forma as recomendações geradas seguem o mesmo padrão de relacionamentos existentes

Made available in DSpace on 2014-06-12T15:58:10Z (GMT). No. of bitstreams: 2 arquivo3267_1.pdf: 2965692 bytes, checksum: 59e4eb9209a191563dc1d8cd18e07b87 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Com a expansão e o desenvolvimento de aplicações de sistemas embarcados, o mercado tem requerido soluções rápidas e eficientes em torno de parâmetros como desempenho e energia que uma aplicação pode consumir. Estudos mostram que o consumo de energia de hierarquias de memória pode chegar até a 50% da energia consumida por um microprocessador. Desta forma, otimizando-se a arquitetura de memória é possível obter uma redução do consumo de energia do processador e, consequentemente, do sistema embarcado. O ajuste de parâmetros de memória cache para uma aplicação específica pode economizar em média 60% do consumo de energia. No entanto, encontrar uma configuração de cache adequada para uma aplicação específica pode ser uma tarefa complexa e pode requerer um longo período de análise e simulação. Para isso é necessário o uso de técnicas de otimização. Neste trabalho, é proposta a aplicação de seis técnicas de otimização multi-objetivo para a otimização de cache com arquitetura de memória de dois níveis, com segundo nível unificado. A adaptação das técnicas para o problema de cache é feita tentando otimizar os objetivos de consumo de energia e quantidade de ciclos necessário para rodar cada uma das 18 aplicações analisadas. Em seguida, é feita uma análise comparativa do desempenho que cada técnica obteve em achar as melhores configurações para otimizar o desempenho da arquitetura para cada aplicação. A análise entre as técnicas é feita utilizando as métricas de distância generacional, diversidade, hipervolume, energia e quantidade de ciclos necessários para rodar uma aplicação. Foi adotado o simulador Simplescalar para realização das simulações e o modelo do eCACTI para obter as componentes dinâmica e estática de energia. Resultados mostraram que a técnica multi-objetivo baseada em enxame de partículas, o MOPSO, apresentou melhores resultados para as métricas analisadas, para a maioria das aplicações. Foi proposta uma melhoria no MOPSO considerando também busca local variando os parâmetros de cache. A abordagem do MOPSO com busca local mostrou-se superior ao MOPSO original, conseguindo encontrar soluções mais próximas ao pareto optimal, explorando apenas 0.7% do espaço total de exploração

SILVA, Silvana Maria Bastos Afonso da, também é conhecida em citações bibliográficas por: AFONSO, Silvana Maria Bastos / Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-07-23T21:36:27Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gabriella Autran Gurgel Coêlho.pdf: 2482900 bytes, checksum: 2e08bb5da130cdc8f2a8b5a0f425f541 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-07-24T18:31:32Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gabriella Autran Gurgel Coêlho.pdf: 2482900 bytes, checksum: 2e08bb5da130cdc8f2a8b5a0f425f541 (MD5) / Made available in DSpace on 2018-07-24T18:31:32Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Gabriella Autran Gurgel Coêlho.pdf: 2482900 bytes, checksum: 2e08bb5da130cdc8f2a8b5a0f425f541 (MD5) Previous issue date: 2017-02-23 / Muitas das aplicações da Engenharia requerem a solução de problemas de otimização na obtenção do projeto ótimo. Esses podem ser computacionalmente resolvidos por diversas estratégias de otimização, dentre as quais estão os Algoritmos Genéticos (GA). Devido à facilidade de programação, por não necessitar do cálculo de gradientes das funções e nem que estas sejam contínuas, além do bom desempenho para encontrar o ótimo global, essa técnica apresenta-se como uma potencial ferramenta para resolução de problemas de otimização. Esta será abordada neste trabalho através da análise dos seus parâmetros e operadores visto que a escolha adequada destes é fundamental para o uso eficiente do GA como otimizador e consiste em um dos obstáculos no emprego de tal método. Nesse trabalho, é apresentado um procedimento para ajuste off-line de parâmetros e operadores do GA utilizando a técnica meta-evolucionária, que consiste em aplicá-lo no nível da otimização de parâmetros do GA e do problema em si. Para validação da metodologia proposta e sua implementação computacional, realizada no MATLAB, testes foram conduzidos selecionando exemplos numéricos de diferentes complexidades e exemplos associados à análise estrutural de pórticos planos de concreto armado, todos disponíveis na literatura. No caso dos exemplos de pórticos planos, a função objetivo do problema é o custo total da estrutura, que inclui o custo do concreto, forma e aço. As variáveis de projeto são as seções transversais das vigas e pilares, diâmetros padrões para as barras da armação e número de barras. Os pórticos são dimensionados de forma a atender as especificações da NBR 6118:2014 e requisitos para obtenção de projetos exequíveis. Eles são submetidos à análise não-linear pelo Método dos Elementos Finitos (MEF), conduzida a cada iteração da otimização para atualização dos esforços na estrutura. Como o problema de pórticos envolve restrições diversas, é conduzido ainda o estudo de aplicação do Método de Penalização (APM) para lidar com estas no GA. Com aplicação do APM, o problema é interpretado como irrestrito, o que permite configurar outros parâmetros que não são possíveis quando as restrições são tratadas internamente pelo GA do MATLAB. Os resultados obtidos são satisfatórios e permitiram a obtenção de melhores respostas com o GA devidamente configurado pela ferramenta implementada, o que evidencia e ratifica a importância da configuração dos parâmetros e operadores do GA além de permitir o direcionamento de futuros trabalhos nessa linha de pesquisa. / Optimization techniques have been successfully employed to solve many practical engineering problems. Since such applications commonly present responses with multimodal characteristics, the selection of a global optimization technique as the strategy of choice in the solution process is often required. Genetic Algorithms (GAs) are a wellestablished, extensively used option with certain advantages: they are able to handle discontinuous functions, discrete and continuous variables, and can be conducted without gradient information. On the other hand, a significant obstacle to their employment is the time-consuming process to define the problem-dependent control parameters. The current work presents a procedure for configuring GA parameters and operators using a metalevel technique, thus GAs are shown to be suitable for both levels of the system optimization problem. To validate the studied approach and all necessary computational implementations using MATLAB benchmark side constraint problems with different complexities and reinforced concrete planes frames examples are the applications addressed by the study, all cases are available in literature. For the plane frames, the objective function involves the material and placement costs of concrete, reinforcement and formwork. The design variables are the dimensions of cross section of beams and columns which compose the frame, the standard reinforcement bar diameters and the numbers of bars. The frames are designed considering practical requirements in addition to relevant provisions and the requirements of NBR 6118:2014 to obtain allowable designs. These structural response quantities are computed for each frame design using the Finite Element Method (FEM). A non-linear analysis is performed via FEM each iteration of the optimization for obtaining the current load effects in the frame during the iterative process. Since such applications present many constraints, the adaptive penalty method (APM) is also employed here in order to form an ‘‘unconstrained problem’’ and allow the study of configuring other parameters since MATLAB restricts the change of some parameters configuration for situations of constrained problems in which the constraints are internally dealt by MATLAB´s GA. The results obtained from the design examples optimized are satisfactory and better than those achieved with the nonconfigured MATLAB GA. It clearly indicates the importance of configuring the GA parameters and can be used as a basis of studies for future works in this research line.

Submitted by Programa de P?s-Gradua??o Engenharia El?trica (ppgee@ifpb.edu.br) on 2018-04-17T12:49:50Z No. of bitstreams: 1 38- Fabricio Ferreira Batista - CARACTERIZA??O NUM?RICA E EXPERIMENTAL DE MATERIAIS DIEL?TRICOS S?LIDOS ATRAV?S DOS PAR?METROS DE ESPALHAMENTO.pdf: 2109577 bytes, checksum: a46aa54861c4970632ca877a362e92a8 (MD5) / Approved for entry into archive by Alex Sandro R?go (alex@ifpb.edu.br) on 2018-04-17T13:00:42Z (GMT) No. of bitstreams: 1 38- Fabricio Ferreira Batista - CARACTERIZA??O NUM?RICA E EXPERIMENTAL DE MATERIAIS DIEL?TRICOS S?LIDOS ATRAV?S DOS PAR?METROS DE ESPALHAMENTO.pdf: 2109577 bytes, checksum: a46aa54861c4970632ca877a362e92a8 (MD5) / Made available in DSpace on 2018-04-17T13:00:42Z (GMT). No. of bitstreams: 1 38- Fabricio Ferreira Batista - CARACTERIZA??O NUM?RICA E EXPERIMENTAL DE MATERIAIS DIEL?TRICOS S?LIDOS ATRAV?S DOS PAR?METROS DE ESPALHAMENTO.pdf: 2109577 bytes, checksum: a46aa54861c4970632ca877a362e92a8 (MD5) Previous issue date: 2017-07-25 / IFPB / Em aplica??es industriais, cient?ficas e m?dicas de ondas eletromagn?ticas ? essencial o conhecimento das caracter?sticas constitutivas dos materiais, como a permissividade el?trica, permeabilidade magn?tica, condutividade e imped?ncia. Diversas t?cnicas foram desenvolvidas para obten??o desses par?metros, que s?o aplicadas de acordo com as caracter?sticas como o estado f?sico do material, textura, densidade, dentre outras. Para materiais s?lidos, as propriedades eletromagn?ticas podem ser obtidas a partir dos padr?es de reflex?o e transmiss?o. Quando uma onda eletromagn?tica atinge a superf?cie de separa??o de dois meios, parte da energia incidente ? refletida e parte ? transmitida para o outro material. As quantidades refletidas e transmitidas dependem fundamentalmente das propriedades eletromagn?ticas de cada material, al?m de outros fatores. Neste contexto, este trabalho se baseou na formula??o matem?tica proposta por Nicolson, Ross e Weir para obten??o das caracter?sticas eletromagn?ticas de uma amostra de material diel?trico s?lido, inserida dentro de um guia de ondas, atrav?s dos par?metros de transmiss?o e reflex?o. O algoritmo desenvolvido permite obter a permissividade el?trica e permeabilidade magn?tica complexa a partir do m?dulo e fase dos par?metros ?11 e ?21. Para testar a validade do algoritmo e estudar suas limita??es, foram analisadas amostras de diferentes tamanhos de teflon, poliamida, nylon e porcelana utilizando o software HFSS da ANSYS?, al?m de obter os resultados experimentais para o teflon e o nylon, com boa aproxima??o. Os resultados da simula??o e medi??o convergiram para os valores da permissividade e permeabilidade para amostras com espessuras de ??/4 para todos os materiais. Tamb?m foi poss?vel observar que o m?todo n?o tem precis?o no c?lculo da parte imagin?ria da permissividade para materiais de baixas perdas.