▼ 

[<em class="hilite">ptem>] Atualmente os categorizadores de textos construídos por técnicas de aprendizagem de máquina têm alcançado bons resultados, tornando viável a categorização automática de textos. A proposição desse estudo foi a definição de vários modelos direcionados à categorização de pedidos de patente, no idioma português. Para esse ambiente foi proposto um comitê composto de 6 (seis) modelos, onde foram usadas várias técnicas. A base de dados foi constituída de 1157 (hum mil cento e cinquenta e sete) resumos de pedidos de patente, depositados no INPI, por depositantes nacionais, distribuídos em várias categorias. Dentre os vários modelos propostos para a etapa de processamento da categorização de textos, destacamos o desenvolvido para o Método 01, ou seja, o k-Nearest-Neighbor (k-NN), modelo também usado no ambiente de patentes, para o idioma inglês. Para os outros modelos, foram selecionados métodos que não os tradicionais para ambiente de patentes. Para quatro modelos, optou-se por algoritmos, onde as categorias são representadas por vetores centróides. Para um dos modelos, foi explorada a técnica do High Order Bit junto com o <em class="hilite">algoritmoem> k- NN, sendo o k todos os documentos de treinamento. Para a etapa de préprocessamento foram implementadas duas técnicas: os algoritmos de stemização de Porter; e o StemmerPortuguese; ambos com modificações do original. Foram também utilizados na etapa do pré-processamento: a retirada de stopwords; e o tratamento dos termos compostos. Para a etapa de indexação foi utilizada principalmente a técnica de pesagem dos termos intitulada: frequência de termos modificada versus frequência de documentos inversa TF -IDF . Para as medidas de similaridade ou medidas de distância destacamos: cosseno; Jaccard; DICE; Medida de Similaridade; HOB. Para a obtenção dos resultados foram usadas as técnicas de predição da relevância e do rank. Dos métodos implementados nesse trabalho, destacamos o k-NN tradicional, o qual apresentou bons resultados embora demande muito tempo computacional.

[en] Nowadays, the text s categorizers constructed based on learning techniques, had obtained good results and the automatic text categorization became viable. The purpose of this study was the definition of various models directed to text categorization of patent s application in Portuguese language. For this environment was proposed a committee composed of 6 (six) models, where were used various techniques. The text base was constituted of 1157 (one thousand one hundred fifty seven) abstracts of patent s applications, deposited in INPI, by national applicants, distributed in various categories. Among the various models proposed for the step of text categorization s processing, we emphasized the one devellopped for the 01 Method, the k-Nearest-Neighbor (k-NN), model also used in the English language patent s categorization environment. For the others models were selected methods, that are not traditional in the English language patent s environment. For four models, there were chosen for the algorithms, centroid vectors…

<em>Advisors/Committee Members: MARLEY MARIA BERNARDES REBUZZI VELLASCO.em>

▼ 

[<em class="hilite">ptem>] O problema tratado nesta dissertação consiste em modelar reservatórios fluviais utilizando modelos geoestatísticos baseados em objetos. Este trabalho propõe um modelo <em class="hilite">baseadoem> em objetos para sistemas fluviais que simula, conforme dados observados, duas das principais faces associadas aos reservatórios fluviais: o canal e o espraiamento de crevasse. O modelo proposto realiza uma simulação com condicionantes <em class="hilite">baseadoem> na técnica Simulated Annealing.

[en] The problem addressed in this work is to model fluvial reservoirs using geostatistical model based on objects. This work aims to create an object-based model for fluvial systems which simulates, given some observed data, two of the principal facies associated to the fluvial reservoirs: the channel sand and crevasse splay sand. Also, it applies a simulation with constraints based on the Simulated Annealing approach.

<em>Advisors/Committee Members: SINESIO PESCO.em>

▼ Search engines are becoming a tool widely used these days, there are different examples like Google, Yahoo!, Bing and so on. Adjacent to these tools is the need to get the results closer to each one of the users. Is in this area that some work has been developed recently, which allowed users to take advantage of the information presented to them, with no randomness or a sort of generic factors. This process of bringing the user closer to the results is called Personalization. Personalization is a process that involves obtaining and storing information about users of a system, which will be used later as a way to adapt the information to present. This process is crucial in many situations where the filtering of content is a requirement, since we deal daily with large amounts of information and it is not always helpful. (Doman J., 2012) In this project, the importance of personalization will be evaluated in the context of intelligent image search, making a contribution to the project CLOUD9-SIS. So, it will be evaluated the information to be treated, how it will be treated and how it will appear. This evaluation will take into account also other examples of existing search engines. These concepts will be used later to integrate a new system of searching for images, capable of adapting its results depending on the preferences captured from user interactions. The usage of the images was only chosen because CLOUD9-SIS is intended to return images as a result, it was not developed or used any technique for image interpretation. <em>Advisors/Committee Members: Analide, Cesar (advisor).em>

▼ 

The performance of data manipulation through a search engine in e-commerce systems using decision support systems can be considered a complex process due to lots of information and may grow exponentially, according to research performed by the user for acquisition of equipment electronics. The import information collected by the system may influence the time to answer during the course of the search engine in accordance with the user s request. This works proposes a hybrid approach using database and genetic algorithm based on abstract data types (GAADT), to reduce the data of database dimensionality and helpful in the selection of products

O desempenho da manipulação dos dados por um sistema de apoio à decisão, em um ambiente de comércio eletrônico, pode ser considerado um processo complexo devido à grande quantidade de informação proveniente do mecanismo de busca adotado para aquisição de equipamentos eletroeletrônicos. Este processo poderá aumentar exponencialmente no decorrer do tempo devido ao crescimento que influenciará no tempo de resposta da execução das tarefas do mecanismo de busca para o usuário. Este trabalho propõe uma abordagem híbrida utilizando banco de dados e <em class="hilite">algoritmoem> genético <em class="hilite">baseadoem> em tipos abstratos de dados, denominado GAADT, para reduzir a dimensionalidade dos dados providos em uma base de conhecimento e auxiliar nas negociações da obtenção de produtos

<em>Advisors/Committee Members: Lopes, Roberta Vilhena Vieira, CPF:30642906220, LOPES, R. V. V., Costa, Evandro de Barros, CPF:40071312468, COSTA, E. B., Coradine, Luis Cláudius, CPF:52580504753, CORADINE, L. C., Fidalgo, Robson do Nascimento, CPF:44293143220, http://lattes.cnpq.br/6390018491925933.em>

▼ 

[<em class="hilite">ptem>] A simulação numérica de reservatório de petróleo é um processo amplamente utilizado na indústria de óleo e gás. O reservatório é representado por um modelo de células hexaédricas com propriedades associadas, e a simulação numérica procura prever o fluxo de fluído dentro do modelo. Especialistas analisam os resultados dessas simulações através da inspeção, num ambiente gráfico interativo, do modelo tridimensional. Neste trabalho, propõe-se um novo <em class="hilite">algoritmoem> de corte com preservação de contexto para auxiliar a inspeção do modelo. O principal objetivo é permitir que o especialista visualize o entorno de poços. Os poços representam o objeto de interesse que deve estar visível e o modelo tridimensional (o contexto) é preservado na medida do possível no entorno desses poços. Desta forma, torna-se possível avaliar a variação de propriedades associadas às células na vizinhança do objeto de interesse. O <em class="hilite">algoritmoem> proposto explora programação em placa gráfica e é válido para objetos de interesse arbitrários. Propõe-se também uma extensão do <em class="hilite">algoritmoem> para que a seção de corte seja desacoplada da câmera, permitindo analisar o modelo cortado de outros pontos de vista. A eficácia do <em class="hilite">algoritmoem> proposto é demonstrada através de resultados baseados em modelos reais de reservatório.

[en] Numerical simulation of black oil reservoir is widely used in the oil and gas industry. The reservoir is represented by a model of hexahedral cells with associated properties, and the numerical simulation is used to predict the fluid behavior in the model. Specialists make analysis of such simulations by inspecting, in a graphical interactive environment, the tridimensional model. In this work, we propose a new cutaway algorithm with context preservation to help the inspection of the model. The main goal is to allow the specialist to visualize the wells and their vicinity. The wells represent the object of interest that must be visible while preserving the tridimensional model (the context) in the vicinity as far as possible. In this way, it is possible to visualize the distribution of cell property together with the object of interest. The proposed algorithm makes use of graphics processing units and is valid for arbitrary objects of interest. It is also proposed an extension to the algorithm to allow the cut section to be decoupled from the camera, allowing analysis of the cut model from different points of view. The effectiveness of the proposed algorithm is demonstrated by a set of results based on actual reservoir models.

<em>Advisors/Committee Members: WALDEMAR CELES FILHO.em>

▼ 

[<em class="hilite">ptem>] Durante as etapas iniciais de design, o designer forma um entendimento inicial sobre o problema que ele deve resolver e desenvolve suas primeiras ideias, geralmente influenciadas por conhecimentos de design passados. Com o objetivo de auxiliar o design de IHC (interação humano-computador) neste contexto, nós investigamos como podemos usar o raciocínio <em class="hilite">baseadoem> em casos (CBR) para ajudar designers a acessar e reutilizar conhecimentos de design para resolver novos problemas de IHC. Nós conduzimos entrevistas com designers de IHC profissionais para coletar dados sobre como eles lidam com problemas de design e suas motivações e expectativas sobre o uso de conhecimentos de design auxiliado por uma ferramenta de CBR. Usando estes dados, construímos uma ferramenta, chamada CHIDeK, que contém uma biblioteca contendo casos de design de IHC e fornece acesso aos casos através de navegação facetada, links diretos entre casos e busca. Para investigar como o CHIDeK influencia a atividade de design, conduzimos um estudo que simulava a etapa inicial de design de IHC de um sistema online de reserva de bicicletas. Alguns participantes podiam resolver o problema enquanto tinham acesso ao CHIDeK e outros deviam resolver sem o CHIDeK. Descobrimos que os casos no CHIDeK ajudaram o design motivando o processo de reflexão dos designers, ativando memórias de experiências com sistemas similares aos descritos nos casos e ajudando a gerar novas ideias. Também identificamos algumas limitações na representação dos casos, o que oferece oportunidade para novas pesquisas. Comparando ambos os tipos de atividade de design, percebemos que os designers sem a biblioteca de casos usaram a mesma solução para um dos itens descrito no cenário do estudo, enquanto os designers com os casos variaram entre duas soluções. Concluímos dizendo que uma ferramenta de CBR tem muito potencial para ajudar na atividade de design, porém existem problemas que devem ser endereçados por pesquisas futuras.

[en] During the early stages of design, the designer forms an initial understanding about the problem and some ideas on how to solve it, often influenced by previous design knowledge. In order to support HCI design in this context, we investigated ways to use case-based reasoning (CBR) to help designers access and reuse design knowledge to solve new HCI design problems. We conducted interviews with professional HCI designers to collect data about how they deal with design problems, and their motivations and expectations regarding the use of design knowledge aided by a CBR tool. Using this data, we designed and developed a tool called CHIDeK, which has a library containing HCI design cases and provides access to them through faceted navigation, direct links between cases, and search. To investigate the way CHIDeK influences the design activity, we conducted a study that simulated the early stage of HCI design of an online bike reservation system. Some participants could solve the problem while having access to CHIDeK and others had to solve it without CHIDeK. We…

<em>Advisors/Committee Members: SIMONE DINIZ JUNQUEIRA BARBOSA.em>

▼ 

[<em class="hilite">ptem>] A avaliação de uma interface de usuário pode ser feita em diferentes fases do ciclo de desenvolvimento de um software. Avaliações formativas são aquelas feitas ao longo do processo de design, antes do sistema estar concluído, e muitas vezes, antes de uma única linha de código estar escrita. No âmbito da engenharia semiótica, a linguagem de modelagem MoLIC (Modeling Language for Interaction as Conversation) visa apoiar a reflexão do designer durante o design de IHC. No entanto, não há um método específico para avaliar soluções de interação elaboradas com a MoLIC. Visando apoiar o processo de avaliação de uma solução representada em MoLIC, este trabalho apresenta a MoLIC WOz, uma ferramenta computacional que permite emular a interação usuário-sistema representada em um diagrama de interação MoLIC. A ferramenta torna possível essa interação através da técnica Wizard of Oz (WOz), onde um usuário interage com o sistema sendo operado por uma outra pessoa (o Wizard). O objetivo desse trabalho foi verificar de que maneira a MoLIC WOz promove reflexão ao seu usuário, aquele que interage com a emulação da interação do sistema em avaliação. Para avaliar essa proposta, foi realizado um estudo com doze participantes interagindo com a ferramenta. Os resultados do estudo indicam que a MoLIC WOz tem potencial para ajudar na avaliação da comunicabilidade de diagramas de interação por promover e motivar reflexão. Novos estudos com a ferramenta são sugeridos para verificar outras formas de apoio à avaliação formativa desse modelo.

[en] A user interface can be evaluated at different stages of the software development cycle. Formative evaluations are those that are made throughout the design process, before the system is finished, and often before a single line of code is written. Within semiotic engineering, the modeling language MoLIC (Modeling Language for Interaction as Conversation) aims to support the reflection of the designer during the HCI design. However, there is no specific method to evaluate interaction solutions prepared with MoLIC. Aiming to support the evaluation process of a solution represented in MoLIC, this work presents MoLIC WOz, a computational tool that emulates the user-system interaction represented in a MoLIC interaction diagram. The tool makes this interaction through the Wizard of Oz (WOz) technique, where a user interacts with the system being operated by another person (the Wizard). The goal of this work was to analyze how MoLIC WOz promotes reflection to its user, who plays the role of experiencing the emulation of system’s interaction. To assess this proposal, we conducted a study with twelve participants interacting with the tool. The results of this study indicate that MoLIC WOz has potential to support the communicability evaluation of MoLIC interaction diagrams through induced reflection. Further studies with the tool are suggested to verify other ways that support formative evaluations of this model.

<em>Advisors/Committee Members: SIMONE DINIZ JUNQUEIRA BARBOSA.em>

▼ 

[<em class="hilite">ptem>] Do grito no papel ao silêncio no jornalismo em rede, primeiras páginas e home pages expressam dois momentos do jornalismo. Manchetes costumavam seduzir o público nas ruas, contribuindo para o agendamento da sociedade e para a construção da memória, mas hoje a invisibilidade ameaça as home pages. É por links nas redes sociais e mecanismos de busca - ambientes regidos por algoritmos, e não por valores-notícia - que a maioria da população se informa. Para refletir sobre essas duas fases do jornalismo, a tese primeiro mapeia o surgimento da primeira página moderna no Brasil em cinco jornais: Jornal do Brasil, Gazeta de Notícias, O Paiz, Correio do Povo e O Estado de S.Paulo. Em seguida, revela os resultados de estudos etnográficos em duas redações - O Globo e O Estado de S. Paulo - e de análise de conteúdo comparativa de notícias dos três principais jornais de referência do país - Folha de S.Paulo, O Globo e O Estado de S. Paulo - nas redes sociais e em suas primeiras páginas. Apresenta ainda 26 entrevistas em profundidade com editores e ex-editores de primeiras páginas e home pages. Com base na premissa que a crise do jornalismo é fruto da crise da modernidade, o objetivo foi investigar rupturas e continuidades nas práticas jornalísticas. Os resultados revelam que os jornalistas se preocupam com os efeitos da fragmentação na leitura sobre a configuração da agenda e da memória social. Para alcançar o público, eles têm adotado novas rotinas produtivas, publicando notícias propagáveis nas redes sociais, entre outras práticas. Por outro lado, continuam acreditando no compromisso com a prestação de serviço público e com o agendamento da sociedade.

[en] From the scream of headlines in newspapers to the silence of home pages in network journalism, front pages and home pages express two moments in journalism. Headlines used to seduce the readers in the streets and were an agent of agenda-setting and social memory. On the other hand, home pages are threatened nowadays by invisibility because of new reading habits: the majority of people are reaching the news through links distributed in social media and search tools, which aren t guided by newsworthiness, but by algorithms. To expose these two moments in journalism, this thesis first maps the begginings of the modern front page in five Brazilian newspapers: Jornal do Brasil, Gazeta de Notícias, O Paiz, Correio do Povo e O Estado de S.Paulo. Then it presents the results of ethnographic studies in two newsrooms - O Globo e O Estado de S. Paulo - and a content analysis comparing the content posted by the three most influential newspapers in the country - Folha de S.Paulo, O Globo e O Estado de S. Paulo - in their Facebook s pages to that published in their front pages. Finally, it presents 26 in-depth interviews with journalists who edit or have edited front pages and home pages. Based on the premise that the crisis of journalism is the result of the crisis of modernity, the purpose was to investigate ruptures and continuities in journalism practices. The results reveal…

<em>Advisors/Committee Members: LEONEL AZEVEDO DE AGUIAR.em>

▼ 

[<em class="hilite">ptem>] Métodos computacionais em engenharia são usados na solução de problemas físicos que não possuem solução analítica ou sua perfeita representação matemática é inviável. Técnicas de métodos numéricos, incluindo o amplamente usado método dos elementos finitos, podem exigir a solução de sistemas lineares com centenas de milhares de equações, demandando altos recursos computacionais (memória e tempo). Nesta tese, nós apresentamos um sistema <em class="hilite">baseadoem> em plugins para análise numérica em larga escala. O sistema é usado como uma ferramenta original na solução de problemas de otimização topológica usando o método dos elementos finitos com milhões de elementos. Nossa estratégia utiliza uma técnica elemento-por-elemento para implementar um código altamente paralelo para um solver iterativo com baixo consumo de memória. Além disso, a abordagem de plugin proporciona um ambiente completamente flexível e fácil de estender, onde diferentes aplicações, exigindo diferentes tipos de elementos finitos, materiais, solvers lineares e formulações podem ser desenvolvidos e melhorados. O kernel do sistema é mínimo, com apenas um módulo gerenciador de plugin, responsável por carregar os plugins desejados em tempo real usando um arquivo de configuração de entrada. Todas as funcionalidades necessárias para uma determinada aplicação são definidas dentro dos plugins, sem a necessidade de mudar o kernel. Plugins podem disponibilizar ou exigir interfaces adicionais especializadas, onde outros plugins podem ser conectados para compor um sistema mais complexo e completo. Nós apresentamos resultados para uma análise estrutural estática linear elástica e para uma análise estrutural de otimização topológica. As simulações utilizam elementos Q4, hexagonal (Brick8) e prisma hexagonal (Honeycomb), com solvers diretos e iterativos usando computação sequencial, paralela e distribuída. Nós investigamos o desempenho com relação ao uso de memória e escalabilidade da solução para problemas com diferentes tamanhos, de exemplos pequenos a muito grandes em apenas uma máquina e em um cluster. Foi simulado um exemplo de análise estática linear elástica com 500 milhões de elementos em 300 máquinas.

[en] Computational methods in engineering are used to solve physical problems that do not have analytical solution or their perfect mathematical representation is unfeasible. Numerical techniques, including the largely used finite element method, require the solution of linear systems with hundreds of thousands equations, demanding high computational resources (memory and time). In this thesis, we present a plugin-based framework for large-scale numerical analysis. The framework is used as an original tool to solve topology optimization problems using the finite element method with millions of elements. Our strategy uses an element-by-element technique to implement a highly parallel code for an iterative solver with low memory consumption. Besides, the plugin approach provides a fully flexible and easy to extend environment, where different types of applications,…

<em>Advisors/Committee Members: WALDEMAR CELES FILHO.em>

▼ 

[<em class="hilite">ptem>] O uso cada vez mais corrente de métodos heurístico tem permitido contribuir para a automação e otimização de inúmeros processos industriais complexos. Um dos processos que vem sendo beneficiado é o corte de roupas na indústria do vestuário, onde o encaixe de moldes deve ser feito de forma a minimizar o desperdício de tecido. Este trabalho visa a dar uma contribuição ao problema geral de encaixe de figuras planas irregulares. Assim, busca-se resolver este problema através do uso de regras heurísticas implementadas num <em class="hilite">algoritmoem> computacional. Como ponto principal, o apresenta uma sistemática de construção de alternativas de encaixe, em forma de uma árvore, facilitando a busca de um encaixe solução, de alto rendimento, entre as praticamente infinitas possibilidades. A viabilização do <em class="hilite">algoritmoem> de encaixe é alcançada através de duas técnicas de posicionamento dos moldes que previnem sua superposição. As vantagens das duas técnicas são combinadas para melhor proveito do <em class="hilite">algoritmoem>. Nas conclusões são discutidas as dificuldades encontradas e formulados novos caminhos para a investigação.

[en] The increasing use of heuristical methods has advanced the frontier of application of optimization and automatization techniques in complex industrial processes. One emerging utilization for these methods in the pattern nesting process in the garment industry. The aim is to nest the pattern in such a way as to minimize the waste of fabric. The present work aims to contribute to the optimal nesting of general planes figures. The methods which will be discussed, employ heustical rules implemented thorough computacional algorithms. The focal point of the work is a methodology of obtaining a sequence of partial and complete nesting from which the best one can be selected. The computacional algorithm embodies two distinct methods for the placement of the figures on the nesting plane avoiding superposition. Both methods are used in such way that the resulting algorithm profits from their advantages. Present diffuclties and future trends are outlined in the conclusions.

<em>Advisors/Committee Members: SOLLY ANDY SEGENREICH.em>

▼ 

[<em class="hilite">ptem>] Este trabalho tem como objetivo construir um classificador <em class="hilite">baseadoem> em regras de inferência fuzzy, as quais são extraídas a partir de máquinas de vetor suporte (SVMs) e ajustadas com o auxílio de um <em class="hilite">algoritmoem> genético. O classificador construído visa a diagnosticar transformadores de potência. As SVMs são sistemas de aprendizado baseados na teoria do aprendizado estatístico e apresentam boa habilidade de generalização em conjuntos de dados reais. SVMs, da mesma forma que redes neurais (RN), geram um modelo caixa preta, isto é, um modelo que não explica o processo pelo qual sua saída é obtida. Entretanto, para alguns problemas, o conhecimento sobre como a classificação foi obtida é tão importante quanto a classificação propriamente dita. Alguns métodos propostos para reduzir ou eliminar essa limitação já foram desenvolvidos, embora sejam restritos à extração de regras simbólicas, isto é, contêm funções ou intervalos nos antecedentes das regras. No entanto, a interpretabilidade de regras simbólicas ainda é reduzida. De forma a aumentar a interpretabilidade das regras, o modelo FREx_SVM foi desenvolvido. Neste modelo as regras fuzzy são extraídas a partir de SVMs treinadas. O modelo FREx_SVM pode ser aplicado a problemas de classificação com n classes, não sendo restrito a classificações binárias. Entretanto, apesar do bom desempenho do modelo FREx_SVM na extração de regras linguísticas, o desempenho de classificação do sistema de inferência fuzzy obtido é ainda inferior ao da SVM, uma vez que as partições (conjuntos fuzzy) das variáveis de entrada são definidas a priori, permanecendo fixas durante o processo de aprendizado das regras. O objetivo desta dissertação é, portanto, estender o modelo FREx_SVM, de forma a permitir o ajuste automático das funções de pertinência das variáveis de entrada através de algoritmos genéticos. Para avaliar o desempenho do modelo estendido, foram realizados estudos de caso em dois bancos de dados: Iris, como uma base benchmark, e a análise de resposta em frequência. A análise de resposta em frequência é uma técnica não invasiva e não destrutiva, pois preserva as características dos equipamentos. No entanto, o diagnóstico é feito de modo visual comparativo e requer o auxílio de um especialista. Muitas vezes, este diagnóstico é subjetivo e inconclusivo. O ajuste automático das funções de pertinência correspondentes aos conjuntos fuzzy associados às variáveis de entrada reduziu o erro de classificação em até 13,38 por cento em relação à configuração sem este ajuste. Em alguns casos, o desempenho da configuração com ajuste das funções de pertinência supera até mesmo aquele obtido pela própria SVM.

[en] This work aims to develop a classifier model based on fuzzy inference rules, which are extracted from support vector machines (SVMs) and optimized by a genetic algorithm. The classifier built aims to diagnose power transformers. The SVMs are learning systems based on statistical learning theory and have provided good generalization performance in real data sets. SVMs, as artificial…

<em>Advisors/Committee Members: MARLEY MARIA BERNARDES REBUZZI VELLASCO.em>

▼ Todos os dias, os órgãos públicos precisam de contratos firmados com terceiros para a manutenção de suas operações, o fornecimento de seus serviços, ou o atendimento às suas demandas internas, como a execução de obras de engenharia, aquisição de equipamento e até mesmo a aquisição de sistemas de informação específicos. A licitação é o procedimento administrativo pelo qual a Administração Pública expõe suas necessidades e intenções, de modo a exprimir vontade de celebrar contrato administrativo, visando encontrar a proposta mais vantajosa, por meio da publicação de Termo de Referência ou Projeto Básico. Esse tipo de documento contém todas as definições necessárias e suficientes para os procedimentos administrativos. Na maioria dos casos, para cada uma das aquisições ou contratações diferentes, é necessário a confecção de um documento e seus artefatos constituintes, o que pode ser uma tarefa de alta complexidade, além de onerar o tempo dedicado às atividades de gestão propriamente dita, executadas diariamente pelos representantes dos órgãos públicos incumbidos de tais responsabilidades. Com a fundamentação teórica dos processos licitatórios de aquisições e contratações e a análise das técnicas do Raciocínio <em class="hilite">Baseadoem> em Casos (RBC), mais fortemente do Raciocínio <em class="hilite">Baseadoem> em Casos Textual (RBCT), foi possível o desenvolvimento de um protótipo de aplicação de RBC para a execução de quasi-experimento visando verificar, pela realização de teste de hipóteses, como a Tecnologia da Informação e Comunicação (TIC) torna mais ágeis as tarefas referentes ao domínio da confecção de Termos de Referência. Assim, a presente pesquisa visa apresentar o uso do Raciocínio <em class="hilite">Baseadoem> em Casos, como forma de auxiliar os gestores públicos, agilizando suas exaustivas buscas por material que venha a ser útil, tornando seus processos e tarefas cada vez menos demorados. <em>Advisors/Committee Members: FREITAS, Frederico Luiz Gonçalves de (advisor), http://lattes.cnpq.br/6195215666638965 (advisor).em>

▼ Os sistemas de custeio são sistemas de informação e consequentemente de suporte à tomada de decisão pelas organizações. A evolução dos sistemas produtivos e a modificação das estruturas de custos nas empresas, impulsionou o surgimento de novas técnicas de custeio. O método de custeio <em class="hilite">baseadoem> nas atividades surgiu teoricamente para responder às limitações do método das secções homogéneas, afirmando-se como revolucionário. Contudo, os resultados das aplicações práticas são suscetíveis de diferentes opiniões. Esta dissertação tem como principal objetivo a compreensão das técnicas de custeio através de uma análise comparativa do método das secções homogéneas com o método de custeio <em class="hilite">baseadoem> nas atividades, e ainda uma análise do estado de aplicação das diferentes metodologias, bem como a elaboração de um estudo de caso para aferir a aplicabilidade dos mesmos. <em>Advisors/Committee Members: Martins, Jorge Pedro do Vale (advisor).em>

▼ 

[<em class="hilite">ptem>] Flexibilidade e liberdade são sempre desejados em ambientes de realidade virtual. Dispositivos de entrada tradicionais, como mouse ou teclado, dificultam as interações entre o usuário e o ambiente virtual. Para melhorar a interação em termos qualitativos em um ambiente virtual, a interação deve ser tão natural quanto possível, por isso, gestos com a mão se tornaram um meio popular para a interação humanocomputador. O desenvolvimento de dispositivos de imersão como os capacetes trouxeram a necessidade de uma nova forma de interação e um desafio para os desenvolvedores. O reconhecimento de gestos da mão usando sinais eletromiográficos (EMG) tem chamado a atenção devido ao surgimento de dispositivos mais baratos que conseguem gravar dados EMG precisos. Um dos dispositivos mais destacados nessa área é o bracelete Myo, equipado com oito sensores EMG e uma unidade de medição inercial (IMU). O objetivo deste trabalho é avaliar a usabilidade do bracelete Myo como um dispositivo de seleção e manipulação de objetos 3D em ambientes de realidade virtual, visando melhorar a experiência do usuário, aproveitando a possibilidade de medir a força aplicada a um gesto assim como de usar as vibrações do Myo como sistema de feedback. Este estudo pretende responder à seguinte pergunta: O bracelete Myo tem alto grau de usabilidade para a seleção/manipulação de objetos 3D em Ambientes de Realidade Virtual? Para atingir esse objetivo, foram propostas quatro subquestões para orientar essa pesquisa: I) Quais recursos do Myo podem ser usadas em Ambientes de Realidade Virtual (VRE)? II) Quais são as limitações do bracelete Myo? III) É possível realizar tarefas de seleção e manipulação usando o bracelete Myo? IV) Como o uso do bracelete Myo pode enriquecer as tarefas de seleção e manipulação? Para responder às duas primeiras subquestões foi realizada uma revisão da literatura que compreende a tecnologia do Myo, vantagens e limitações, e os trabalhos relacionados. Além disso, inclui conceitos básicos sobre Interações em VRE. Para responder às duas últimas subquestões foram propostas duas técnicas de seleção/manipulação usando o Myo e foram testadas com os usuários e os resultados foram comparados, avaliando sua usabilidade.

[en] Flexibility and freedom are always desired in virtual reality environments. Traditional inputs, like mouse or keyboard, hamper the interactions between the user and the virtual environment. To improve the interaction in qualitative terms in a virtual environment, the interaction must be as natural as possible, and because of that, hand gestures have become a popular means to the human-computer interaction. The development of immersion devices like head-mounted displays brought the need for a new way of interaction and a challenge to developers. Hand gestures recognition using electromyography signals (EMG) has increased the attention because the rise of cheaper wearable devices that can record accurate EMG data. One of the outstanding devices in this area is Myo armband, equipped with eight EMG sensors and a…

<em>Advisors/Committee Members: ALBERTO BARBOSA RAPOSO.em>

▼ 

[<em class="hilite">ptem>] Na etapa de testes de software, as falhas podem ser reveladas e em seguida diagnosticadas a fim de identificar os defeitos que a causaram. Os testes devem idealmente ser aplicados desde o nível da unidade até o nível mais elevado do software, como o teste de sistema. Em um destes níveis está o teste da interface gráfica, ou Graphical User Interface (GUI). Garantir o correto funcionamento da GUI quanto ao estado de seus elementos após diversos eventos de usuário, é tão importante quanto o teste de outras camadas, pois a GUI é um meio direto de interação com a aplicação, sendo o recurso que mais influencia em como será qualificada a experiência pelo usuário final. Este trabalho propõe uma abordagem de teste <em class="hilite">baseadoem> em modelo, ou Model-Based Testing (MBT), utilizando Redes de Petri (RP) de alto nível para representar a interface gráfica. A Rede de Petri é uma ferramenta de modelagem e uma linguagem de especificação de base matemática que define graficamente a estrutura de sistemas especialmente concorrentes. Uma característica importante das RPs é que elas podem ser simuladas, permitindo que se observe o comportamento do sistema e que se obtenha a geração de casos de teste a partir dos caminhos executados na simulação. Foi investigada a geração de suítes de teste para interface gráfica a partir do modelo Rede de Petri. Para isso, considerou-se a relação entre as ações do usuário e os estados resultantes na GUI, percebendo como uma RP pode modelá-los. Uma ferramenta de apoio foi desenvolvida para que, a partir das simulações realizadas na Rede de Petri, suítes de teste fossem geradas na linguagem C mais mais, tornando possível a execução automática em um software de estudo. Por fim, o critério de teste Análise de Mutantes, que mede a eficácia da suíte gerada a partir da RP, foi empregado como um dos meios de validação deste trabalho.

[en] In software testing stage, faults can be revealed and then diagnosed to identify defects that caused it. Tests should ideally be applied from the unit level to the higher level of software, such as system testing. In one of these levels resides GUI (Graphical User Interface) testing. Ensuring the correct operation of the GUI on the state of its elements after various user events is as important as the other layers tests, since GUI is a direct way to interact with the application, being the feature that most influences how the experience will be qualified by the end user. This paper proposes a Model-Based Testing (MBT) approach using high-level Petri Nets (RP) to represent graphical user interface. Petri Net is a modeling tool and a mathematical specification language that graphically defines the structure of systems, specially the concurrent ones. An important feature of RPs is that they can be simulated, allowing one to observe the behavior of the system and to obtain the generation of test cases from the paths executed in the simulation. The generation of test suites for GUI from the Petri Net model was investigated. For this, we considered the relationship between user…

<em>Advisors/Committee Members: ARNDT VON STAA.em>

▼ 

[<em class="hilite">ptem>] Neste trabalho um novo modelo de mistura de distribuições é proposto, onde a estrutura da mistura é determinada por uma árvore de decisão com transição suave. Modelos baseados em mistura de distribuições são úteis para aproximar distribuições condicionais desconhecidas de dados multivariados. A estrutura em árvore leva a um modelo que é mais simples, e em alguns casos mais interpretável, do que os propostos anteriormente na literatura. Baseando-se no <em class="hilite">algoritmoem> de Esperança- Maximização (EM), foi derivado um estimador de quasi- máxima verossimilhança. Além disso, suas propriedades assintóticas são derivadas sob condições de regularidades. Uma estratégia de crescimento da árvore, do especifico para o geral, é também proposta para evitar possíveis problemas de identificação. Tanto a estimação quanto a estratégia de crescimento são avaliados em um experimento Monte Carlo, mostrando que a teoria ainda funciona para pequenas amostras. A habilidade de aproximação universal é ainda analisada em experimentos de simulação. Para concluir, duas aplicações com bases de dados reais são apresentadas.

[en] In this work a new model of mixture of distributions is proposed, where the mixing structure is determined by a smooth transition tree architecture. Models based on mixture of distributions are useful in order to approximate unknown conditional distributions of multivariate data. The tree structure yields a model that is simpler, and in some cases more interpretable, than previous proposals in the literature. Based on the Expectation-Maximization (EM) algorithm a quasi-maximum likelihood estimator is derived and its asymptotic properties are derived under mild regularity conditions. In addition, a specific-to-general model building strategy is proposed in order to avoid possible identification problems. Both the estimation procedure and the model building strategy are evaluated in a Monte Carlo experiment, which give strong support for the theorydeveloped in small samples. The approximation capabilities of the model is also analyzed in a simulation experiment. Finally, two applications with real datasets are considered.

<em>Advisors/Committee Members: ALVARO DE LIMA VEIGA FILHO.em>

▼ 

[<em class="hilite">ptem>] O problema da classificação de dados remonta à criação de taxonomias visando cobrir áreas do conhecimento. Com o surgimento da Web, o volume de dados disponíveis aumentou várias ordens de magnitude, tornando praticamente impossível a organização de dados manualmente. Esta dissertação tem por objetivo organizar dados semi-estruturados, representados por frames, sem uma estrutura de classes prévia. A dissertação apresenta um <em class="hilite">algoritmoem>, <em class="hilite">baseadoem> no K-Medóide, capaz de organizar um conjunto de frames em classes, estruturadas sob forma de uma hierarquia estrita. A classificação dos frames é feita a partir de um critério de proximidade que leva em conta os atributos e valores que cada frame possui.

[en] The problem of data classification goes back to the definition of taxonomies covering knowledge areas. With the advent of the Web, the amount of data available has increased several orders of magnitude, making manual data classification impossible. This dissertation proposes a method to automatically classify semi-structured data, represented by frames, without any previous knowledge about structured classes. The dissertation introduces an algorithm, based on K-Medoid, capable of organizing a set of frames into classes, structured as a strict hierarchy. The classification of the frames is based on a closeness criterion that takes into account the attributes and their values in each frame.

<em>Advisors/Committee Members: MARCO ANTONIO CASANOVA, MARCO ANTONIO CASANOVA, MARCO ANTONIO CASANOVA.em>

▼ 

[<em class="hilite">ptem>] Na área de Exploração e Produção (EeP) de petróleo, o estudo minucioso das características de um reservatório é imperativo para a criação de modelos de simulação que representem adequadamente as suas propriedades petrofísicas. A disponibilidade de um modelo adequado é fundamental para a obtenção de previsões acertadas acerca da produção do reservatório, e isso impacta diretamente a tomada de decisões gerenciais. Devido às incertezas inerentes ao processo de caracterização, ao longo da vida produtiva do reservatório, periodicamente o seu modelo de simulação correspondente precisa ser ajustado. Todavia, a tarefa de ajustar as propriedades do modelo se traduz em um problema de otimização complexo, onde o número de variáveis envolvidas é tão maior quanto maior for a quantidade de blocos que compõem a malha do modelo de simulação. Na maioria das vezes esses ajustes envolvem processos empíricos que demandam elevada carga de trabalho do especialista. Esta pesquisa investiga e avalia uma nova técnica computacional híbrida, que combina Algoritmos Genéticos e Geoestatística Multiponto, para a otimização de propriedades em modelos de reservatórios. Os resultados obtidos demonstram a robustez e a confiabilidade da solução proposta, uma vez que, diferentemente das abordagens tradicionalmente adotadas, é capaz de gerar modelos que não apenas proporcionam um ajuste adequado das curvas de produção, mas também que respeitam as características geológicas do reservatório.

[en] In the Exploration and Production (EeP) of oil, the detailed study of reservoir characteristics is imperative for the creation of simulation models that adequately represent their petrophysical properties. The availability of an appropriate model is fundamental to obtaining accurate predictions about the reservoir production. In addition, this impacts directly the management decisions. Due to the uncertainties inherent in the characterization process, along the productive period of the reservoir, its corresponding simulation model needs to be matched periodically. However, the task of matching the model properties represents a complex optimization problem. In this case, the number of variables involved increases with the number of blocks that make up the grid of the simulation model. In most cases these matches involve empirical processes that take too much time of an expert. This research investigates and evaluates a new hybrid computer technique, which combines Genetic Algorithms and Multipoint Geostatistics, for the optimization of properties in reservoir models. The results demonstrate the robustness and reliability of the proposed solution. Unlike traditional approaches, it is able to generate models that not only provide a proper match of the production curves, but also satisfies the geological characteristics of the reservoir.

<em>Advisors/Committee Members: MARCO AURÉLIO CAVALCANTI PACHECO.em>

▼ 

[<em class="hilite">ptem>] A evolução das turbinas a gás industriais resultou em um processo de combustão mais eficiente que permitiu a elevação da temperatura dos gases na exaustão dessa máquina. Assim, caldeiras de recuperação de calor cada vez mais complexas foram desenvolvidas com o intuito de aproveitar ao máximo o potencial energético na exaustão das turbinas. Dessa forma, modelos computacionais capazes de prever as condições de operação do equipamento se mostraram necessários de maneira a analisar o comportamento da máquina em diferentes situações, visando à máxima eficiência do processo. Esta dissertação descreve um modelo computacional capaz de simular o funcionamento fora do ponto de projeto, em regime permanente, de uma caldeira de recuperação de calor operando em uma usina de ciclo combinado, enfatizando sua utilização em sistemas de diagnóstico. As rotinas foram desenvolvidas em FORTRAN e os trocadores de calor presentes na HRSG foram modelados individualmente e calibrados através de um sistema de otimização utilizando algoritmos genéticos, responsável por minimizar o desvio do modelo. O programa desenvolvido foi validado contra dados de operação de uma usina real e mostrou resultados satisfatórios, que confirmam a robustez e fidelidade do modelo de simulação.

[en] The heavy duty gas turbines evolution and, consequently, a more efficient combustion process, allowed the temperature rising of the machines’ exhaust gases. Thus, more complex heat recovery steam generators were developed in order to maximize the use of that energy potential. Therefore, computational models capable to predict the operational conditions of the equipment may be needed in order to analyze the machine’s behavior for different situations, in a way to maximize the process efficiency. This thesis describes a computational model able to simulate the off-design behavior of a heat recovery steam generator operation in a combined cycle plant, emphasizing its utilization in diagnostics systems. The routines were developed using FORTRAN, each heat exchanger inside the Heat Recovery Steam Generator (HRSG) was designed individually and the calibration was done by a genetic algorithm responsible for minimizing the model’s deviations. The developed program was validated against operational data from a real plant and showed satisfactory results, confirming the robustness and fidelity of this simulation model.

<em>Advisors/Committee Members: SERGIO LEAL BRAGA.em>

▼ 

[<em class="hilite">ptem>] Os ensaios dielétricos em equipamentos para alta tensão em corrente alternada (ATCA) e corrente contínua (ATCC) requerem medições de grandezas elétricas, e as análises de desempenho dos equipamentos ensaiados são diretamente dependentes dos resultados obtidos por tais medições. Atualmente, para garantir a confiabilidade dos resultados dos ensaios, é necessário que a forma de onda da tensão aplicada ao equipamento esteja dentro dos níveis de distorção exigidos por norma. Para que ensaios possam ser realizados de forma normalizada, todos os parâmetros descritos na norma ABNT NBR IEC 60060-1:2013 devem ser monitorados durante os ensaios em ATCA e ATCC. Normalmente um Sistema de Medição para Alta Tensão (SMAT) é formado por um divisor de tensão, um cabo de transmissão e um multímetro de bancada, permitindo assim uma análise quantitativa da tensão de ensaio por meio da medição do valor eficaz e/ou do valor médio. Entretanto, esse SMAT é inadequado para o monitoramento de todos os parâmetros normalizados, restringindo sua aplicação a uma análise puramente quantitativa da tensão de ensaio. Deste modo, o objetivo desta dissertação foi o desenvolvimento e validação de algoritmos de medição que fossem capazes de estimar todos os parâmetros normalizados. Sua validação foi realizada mediante ensaios experimentais em alta e baixa tensão, assim como pelo processamento das formas de onda digitais padrão pertencentes ao rascunho da norma IEC 61083-4. Os resultados obtidos foram positivos e dentro de limites aceitáveis, possibilitando a implantação desses algoritmos de medição nos laboratórios de ensaios (AT1, AT2, AT3, LabUAT) do CEPEL.

[en] Dielectric tests on equipment with high voltage alternating current (HVAC) and direct current (HVDC) require measurements of electrical quantities, and the performance analysis of the tested equipment is directly dependent on the results obtained by those measurements. Currently, to ensure the reliability of the test results, the voltage waveforms applied to the equipment must be within the distortion levels required by standard. For tests to be performed in a standardized way, all parameters described in ABNT NBR IEC 60060-1: 2013 must be monitored during the HVAC and HVDC tests. Normally, a High Voltage Measurement System is formed by a voltage divider, a transmission cable and a multimeter, allowing a quantitative analysis of the test voltage by measuring the RMS value and/or mean value. However, this High Voltage Measurement System is inadequate for the monitoring all standard parameters, restricting its application to a purely quantitative analysis of the test voltage. Therefore, the objective of this dissertation was the development and validation of measurement algorithms that are able to estimate all the normalized parameters. Its validation was carried out through experimental tests in high and low voltage, as well as by the processing of the standard digital waveforms belonging to the draft of the standard IEC 61083-4. The results were positive and within acceptable limits,…

<em>Advisors/Committee Members: CARLOS ROBERTO HALL BARBOSA.em>

▼ 

[<em class="hilite">ptem>] Processamento em arranjos de sensores é uma área com vasta aplicação, tanto civil quanto militar, por exemplo em sonar, radar, sismologia e comunicações sem fio. Por meio de processamento espacial e espácio-temporal é possível melhorar suas funcionalidades e explorar novas possibilidades. Esta área vem atraindo cada vez mais a atenção e os esfor¸cos da comunidade científica, especialmente agora, em que antenas phased-array se estabeleceram como uma tecnologia comercial e madura. Neste contexto, nós tratamos o problema de processamento com posto reduzido em processamento espacial (beamforming) e espácio-temporal de sinais radar e a nova área de radares com função dual de radar e comunicações (dualfunction radar-communications, DFRC), que pode ser resumida na incorporação de mensagens de comunicações nas transmissıes radar como uma tarefa secundária. Nesta tese, nós investigamos a aplicação de um novo esquema de reduções de posto <em class="hilite">baseadoem> em interpolação e decimação em duas áreas distintas: processamento espacial e processamento espácio-temporal de sinais radar. Este <em class="hilite">algoritmoem> para redução de posto nunca havia sido testado nestes ambientes antes e apresentou resultados bastante expressivos. Nós também propomos simplificações para reduzir a complexidade computacional do <em class="hilite">algoritmoem> em bemforming. Quanto ao tópico de DFRC, nós propomos dois métodos originais para incorporar modulação de amplitude/fase aos lóbulos laterais do diagrama de irradiação do radar de forma robusta. Os métodos propostos são muito mais simples do que o estado-da-arte e apresentam desempenho superior em termos de robustez e aplicabilidade em operações de tempo-real. Nós ainda provemos várias outras análises, comparações e contribuições a esta nova área.

[en] Array processing is an area with many civilian and military applications, e.g. sonar, radar, seismology and wireless communications. By means of space and space-time processing it is possible to enhance their features and explore new possibilities. This area has been attracting increasingly more attention and gathering more efforts of the science community, especially now, that phased array antennas are established as a commercial and mature technology. Within this context, we address the problem of reduced rank processing in space and space-time radar signal processing and the new area of dual-function radar-communications (DFRC), which may be summarized as embedding communication messages into radar emissions as a secondary task for the radar. In this thesis, we investigate the application of a new joint interpolation and decimation rank reducing scheme in two different areas: beamforming and space-time radar processing. This rank reducing algorithm was never tested within these contexts before and shows impressive results. We also propose simplifications for decreasing the computational complexity of the algorithm in beamforming. In the topic of DFRC, we propose two original robust radar-embedded sidelobe phase/amplitude modulation methods which have simple closed form equations. The…

<em>Advisors/Committee Members: RAIMUNDO SAMPAIO NETO.em>

▼ El presente trabajo tiene como objetivo investigar el Modelo de Clases Latentes Multinivel (MCLM). Este modelo es una extensión muy importante del Modelo de Clases Latentes (MCL), cuyo objetivo principal es el de construir perfiles, a partir de un conjunto de variables categóricas observadas; bajo el supuesto de independencia entre observaciones, lo que frecuentemente es vulnerado si se analizan datos que presentan cierta jerarquía. El MCLM es un modelo que permite analizar los datos modificando este supuesto, al incorporar variables latentes discretas en todos los niveles de la jerarquía, con la finalidad de conseguir una solución óptima del número de subclases o perfiles que pertenecen a cada una de estas variables latentes. Finalmente se utilizó el MCLM para determinar los niveles de depresión de una muestra de 399 internos pertenecientes a ocho establecimientos penitenciarios del país, Para el análisis se consideró un MCLM con tres clases latentes en el primer nivel, tomando en cuenta los resultados anteriores se consideró segmentar a los establecimientos penitenciarios en tres grupos: el primero, conformado por una mayor proporción de internos que fueron clasificados como “moderadamente afectados” por la depresión (58%); el segundo grupo presentó una mayor proporción de internos “altamente afectados” por esta enfermedad (69%) y el último grupo, conformado exclusivamente por internas que en su mayoría no presentaron episodios depresivos (85%). <em>Advisors/Committee Members: Cambillo Moyano, Emma Norma.em>

▼ Neste trabalho apresenta-se um modelo de calibração estatística linear com repetição na variável resposta e assumindo que os erros têm distribuição pertencente a uma classe ou família de distribuições denominada Misturas de Escala Normal Assimétrica (MENA). Essa família de distribuições e uma generalização de várias distribuições que permite a escolha de uma distribuição simétrica ou assimétrica. Na literatura, os modelos de calibração supõem, em grande parte, que os erros têm distribuição normal, no entanto, a distribuição normal e inadequada para dados com observações destoantes e assimetria. A estimação dos parâmetros do modelo proposto e feita numericamente por meio do <em class="hilite">algoritmoem> EM, devido a sua facilidade de implementação e eficiência. Realizou-se um estudo de simulação em que o estimador de máxima verossimilhança via <em class="hilite">algoritmoem> EM mostrou-se consistente. O modelo de calibração linear proposto foi aplicado em dois conjuntos de dados reais relacionados a química analítica. <em>Advisors/Committee Members: ACHIC, Betsabé Grimalda Blas (advisor).em>

▼ 

[<em class="hilite">ptem>] Neste trabalho de dissertação são propostos algoritmos adaptativos que exploram a esparsidade em redes distribuídas de sensores para estimação de parâmetros e estimação espectral. São desenvolvidos algoritmos gradiente conjugado (CG) distribuído para os protocolos consenso e difusão em versão convencional e modificada (MCG). Esses algoritmos são desenvolvidos com exploração de esparsidade usando as funções penalidades l1 e log-sum. Os métodos propostos apresentam um melhor desempenho en termos de velocidade de convergência e desvio médio quadratico (MSD) que as já conhecidas variantes distribuídas do <em class="hilite">algoritmoem> least mean square (LMS) e muito próximo ao desempenho do <em class="hilite">algoritmoem> recursive least square (RLS). Além disso, propõe-se um <em class="hilite">algoritmoem> distribuído de optimização alternada de variáveis discretas e contínuas (DAMDC) <em class="hilite">baseadoem> no LMS. O <em class="hilite">algoritmoem> DAMDC-LMS apresenta um desempenho muito próximo ao <em class="hilite">algoritmoem> oráculo e tem maior velocidade de convergência que os algoritmos estudados com exploração de esparsidade. Os resultados numéricos mostram que o <em class="hilite">algoritmoem> DAMDC-LMS pode ser aplicado em vários cenários.

[en] This dissertation proposes distributed adaptive algorithms exploiting sparsity for parameter and spectrum estimation over sensor networks. Conventional and modified conjugate gradient (CG and MCG) algorithms using consensus and diffusion strategies are presented. Sparsity-aware versions of CG an MCG algorithms using l1 and log-sum penalty functions are developed. The proposed sparsity-aware and non-sparse CG and MCG methods outperform the equivalent variants of the least-mean square (LMS) algorithms in terms of convergence rate and mean square deviation (MSD) at steady state, and have a close performance to the recursive least square (RLS) algorithm. The diffusion CG strategies have shown the best performance, specifically the adapt then combine (ATC) version. Furthermore a distributed alternating mixed discretecontinuous (DAMDC) algorithm to approach the oracle algorithm based on the diffusion strategy for parameter and spectrum estimation over sensor networks is proposed. An LMS type algorithm with the DAMDC proposed technique obtains the oracle matrix in an adaptive way and compare it with the existing sparsity-aware as well as the classical algorithms. The proposed algorithm has an improved performance in terms of MSD. Numerical results show that the DAMDC-LMS algorithm is reliable and can be applied in several scenarios.

<em>Advisors/Committee Members: RODRIGO CAIADO DE LAMARE.em>

▼ 

Esta dissertação apresenta a trajetória do Sistema de Custeio <em class="hilite">Baseadoem> em Atividades - ABC na Companhia de Telefones do Brasil Central CTBC. Demonstrando como foi o processo de escolha e implementação, sua utilização e os motivos pelo qual o mesmo foi desativado. O estudo focaliza o Sistema de Custeio ABC, sua relevância e a sua incompatibilidade com a CTBC, uma empresa em que os custos fixos são significativos e também possui múltiplos serviços que utilizam ativos e recursos compartilhados. Para o desenvolvimento do trabalho, utilizou-se como método a pesquisa descritiva, assim foram feitos levantamentos de materiais e arquivos da época, tanto físicos quanto magnéticos e realizadas entrevistas com funcionários da CTBC. A principal consideração que foi possível constatar foi que, como mais de 80% dos recursos da CTBC são custos fixos e com um alto grau de compartilhamento entre as atividades, havia um alto grau de subjetividade da alocação dos custos às atividades, o que causava grandes distorções nos custos obtidos, e isto veio a inviabilizar a utilização do ABC pela CTBC.

This dissertation presents the trajectory of the Activity Based Cost System - ABC in the Company of Telephones of Central Brazil - CTBC. Demonstrating as it was the process of choice and implementation of this system, its use and the reasons by which the same was disactivated. Thus, the study focus the ABC Cost System, its relevance and its incompatibility with the CTBC, a company where the fixed costs are significant and also has multiple services that use shared assets and resources. To the development of the work, the descriptive research was used as method, thus were made surveys in physical and magnetic ways of materials and archives of the time, as also interviews with employees of the CTBC. The main consideration that was possible to evidence was that, as more than 80% of the CTBC resources are fixed costs and with a high degree of sharing between the activities, it had one high degree of allocation subjectivity on the activities costs, what caused great distortions in the gotten costs, what turned impracticable the use of the ABC for the CTBC.

<em>Advisors/Committee Members: Valdir Machado Valadão Júnior, Ernando Antonio dos Reis, Jaime Crozatti.em>

▼ 

O objetivo desta dissertação de mestrado é estudar a necessidade que as organizações possuem em utilizar ferramentas mais eficientes no processo de levantamento dos custos dos seus produtos ou serviços, coerentes com a complexidade existente nos atuais processos produtivos. Este estudo apresenta, por meio de uma pesquisa bibliográfica, uma análise do impacto do ABC na melhoria das informações geradas por custos e que serão utilizadas pelos gestores no processo decisório das organizações. Como suporte técnico, foi realizado um estudo de caso de natureza qualitativa sobre a implantação do Custeio <em class="hilite">Baseadoem> em Atividades na área administrativa de uma empresa de prestação de serviços que atua nos segmentos de auditoria e consultoria, analisando-se possíveis reduções de gastos, além de melhoria na qualidade das informações geradas. Os resultados obtidos mostraram que, após a implementação do ABC, foi possível obter uma percepção mais clara dos custos necessários a cada atividade e com isso conseguiu-se melhoria na performance operacional da administração, gerando, assim, redução de gastos, bem como uma melhor visão gerencial para o processo de tomada de decisão.

The purpose of this Masters degree thesis is to study the need that companies have to use more efficient tools in the costing process of goods and services, consistent with the complexity of current productive processes. By means of a bibliographic research, this study shows an analysis of the impact of the Activities Based Costing (ABC) method on the improvement of the information generated by costs and which managers will take into account in their decision-making. As a technical support, a qualitative study was carried out on the implementation of the Activities Based Costing methodology in the administrative area of an auditing and consulting company. The study consisted of analyzing eventual expense decreases, in addition to the improvement in the quality of the information generated, by carrying out a more judicious study on management cost allocation for the final object of costs which are the Organizational Units. The results showed that after implementing the ABC method it was possible to have a clearer perception of the costs required for each activity. As a consequence, the operating performance of management improved and enabled costs to decrease and management to have a better view on the decision-making process.

<em>Advisors/Committee Members: João Carlos Hopp.em>

▼ Técnicas de realidade aumentada dependem da recuperação de informações da câmera virtual a cada quadro de uma sequência de imagens para corretamente associar informações 3D às cenas reais, comumente conhecida como rastreamento 3D. Neste contexto, esta dissertação introduz uma técnica de rastreamento 3D <em class="hilite">baseadoem> em textura através de uma variação da técnica clássica Interest Point Based (IPB) associada à abordagem de filtro de partículas. Ela foi desenvolvida para possibilitar o rastreamento robusto de objetos texturizados. O <em class="hilite">algoritmoem> possui desempenho promissor apesar de ainda precisar de otimizações para atingir restrições de tempo-real podendo ser usado em diferentes cenários de realidade aumentada. Três implementações de referência da técnica IPB foram implementadas e analisadas (Spatial IPB, Temporal IPB e Spatial Temporal IPB), e comparações de desempenho e precisão apontaram os caminhos a seguir. Foram realizados testes com casos sintéticos e reais, e as variações do IPB bem como a abordagem usando Filtro de Partículas obtiveram boa precisão <em>Advisors/Committee Members: Teichrieb, Verônica (advisor).em>

▼ Este trabalho propõe uma nova abordagem para classificação de objetos em imagens binárias de duas dimensões usando descritores de curvatura, descritores de momento e uma rede neural artificial. O modelo proposto classifica objetos utilizando uma rede neural supervisionada e, através do uso de uma distribuição de probabilidade, associa um coeficiente de certeza para cada classificação. Foram utilizados os descritores de imagens conhecidos por Momento de Hu e o Curvature Scale Space para prover uma representação invariante às transformações das imagens, enquanto que o modelo neural proposto utiliza a correlação máxima entre as representações dos objetos para efetuar a classificação e uma distribuição de probabilidade para calcular o coeficiente de certeza da classificação de cada imagem. A avaliação da robustez baseou-se na medida da precisão da classificação para imagens rotacionadas, escaladas e com transformações não-lineares que formam um conjunto de imagens padrão, usado pelo grupo MPEG na criação da norma MPEG-7, demonstrando assim a aplicabilidade do método <em>Advisors/Committee Members: ARAÚJO, Aluizio Fausto Ribeiro (advisor).em>

▼ 

Tese de Doutoramento em Engenharia Eletrotécnica apresentada à Universidade de Aveiro.

Nos últimos anos, a crescente procura e troca de informação tem levado ao aumento de tráfego nas redes de comunicação óticas actuais. As comunicações coerentes, com recurso à amplitude e fase do sinal, ressurgem como uma das técnicas de transmissão capazes de aumentar a eficiência espectral e o rendimento dos canais óticos. Nesse âmbito, este trabalho apresenta um estudo sobre a conversão de formatos de modulação de sinais, usando técnicas exclusivamente no domínio ótico, através de conversão de comprimento de onda, com base no MZI-SOA. Esta técnica, aplicada em nós óticos que interligam redes óticas com débitos binàrios distintos, permite uma maior escalabilidade e eficiência da rede. A tese começa por apresentar uma caracterização experimental detalhada das propriedades estáticas e dinámicas do MZI-SOA. É depois proposto um modelo semi-analítico que descreve a evolução da amplitude e fase do sinal ótico à saída do MZI-SOA. Os coeficientes do modelo são obtidos recorrendo a um <em class="hilite">algoritmoem> genético multiobjectivo. O modelo é validado experimentalmente, explorando a dependência do sinal ótico com os parâmetros operacionais do MZISOA. Segue-se a proposta de uma técnica de conversão de formato de modulação de amplitude para modulação de fase contínua. Finalmente, é feito um estudo das potencialidades do MZI-SOA para conversão de formato de modulação de amplitude para modulação QPSK e QAM. Mostra-se a depedência da constelação do sinal com o desvio dos parâmetros operacionais, em torno do valor ótimo. A técnica é validada experimentalmente para modulação QPSK.

Over the years, the increased search and exchange of information lead to an increase of traffic intensity in todays optical communication networks. Coherent communications, using the amplitude and phase of the signal, reappears as one of the transmission techniques to increase the spectral efficiency and throughput of optical channels. In this context, this work present a study on format conversion of modulated signals using MZI-SOAs, based exclusively on alloptical techniques through wavelength conversion. This approach, when applied in interconnection nodes between optical networks with different bit rates and modulation formats, allow a better efficiency and scalability of the network. We start with an experimental characterization of the static and dynamic properties of the MZI-SOA. Then, we propose a semi-analytical model to describe the evolution of phase and amplitude at the output of the MZI-SOA. The model’s coefficients are obtained using a multi-objective genetic algorithm. We validate the model experimentally, by exploring the dependency of the optical signal with the operational parameters of the MZI-SOA. We also propose an all-optical technique for the conversion of amplitude modulation signals to a continuous phase modulation format. Finally, we study the potential of MZI-SOAs for the conversion of amplitude signals to QPSK and QAM signals. We show the…

<em>Advisors/Committee Members: Teixeira, António Luís Jesus, Nogueira, Rogério Nunes.em>

▼ ¿Cuántas veces reflexionamos como diseñadores, sobre las herramientas que utilizamos? Analizamos constantemente los resultados y hallazgos obtenidos durante las sesiones de co-creación y validación; pero, ¿qué sucede con los instrumentos? ¿Qué poética hay detrás de ellos? Este proyecto es una meditación alrededor del Prototipo, una de las herramientas más utilizadas durante el proceso productivo y creativo, que a su vez, define y caracteriza el Diseño como disciplina. ¿Qué es prototipar? ¿En qué momento surgió la necesidad de prototipar? ¿Por qué prototipamos? ¿Hacia dónde nos está llevando como diseñadores el prototipo? <em>Advisors/Committee Members: Burbano Valdes Andres Eduardo (advisor).em>