[pt] Aprendizado de estruturas consiste em aprender um mapeamento de variáveis de entrada para saídas estruturadas a partir de exemplos de pares entrada-saída. Vários problemas importantes podem ser modelados desta maneira. O processamento de linguagem natural provê diversas tarefas que podem ser formuladas e solucionadas através do aprendizado de estruturas. Por exemplo, parsing de dependência envolve o reconhecimento de uma árvore implícita em uma frase. Geração de atributos é uma sub-tarefa importante do aprendizado de estruturas. Geralmente, esta sub-tarefa é realizada por um especialista que constrói gabaritos de atributos complexos e discriminativos através da combinação dos atributos básicos disponíveis na entrada. Esta é uma forma limitada e cara para geração de atributos e é reconhecida como um gargalo de modelagem. Neste trabalho, propomos um método automático para geração de atributos para problemas de aprendizado de estruturas. Este método é guiado por entropia já que é baseado na entropia condicional de variáveis locais de saída dados os atributos básicos. Comparamos experimentalmente o método proposto com dois métodos alternativos para geração de atributos: geração manual e métodos de kernel polinomial. Nossos resultados mostram que o método de geração de atributos guiado por entropia é superior aos dois métodos alternativos em diferentes aspectos. Nosso método é muito mais barato do que o método manual e computacionalmente mais rápido que o método baseado em kernel. Adicionalmente, ele permite o controle do seu poder de generalização mais facilmente do que métodos de kernel. Nós avaliamos nosso método em nove datasets envolvendo cinco tarefas de linguística computacional e quatro idiomas. Os sistemas desenvolvidos apresentam resultados comparáveis aos melhores sistemas atualmente e, particularmente para etiquetagem morfossintática, identificação de sintagmas, extração de citações e resolução de coreferência, obtêm os melhores resultados conhecidos para diferentes idiomas como Árabe, Chinês, Inglês e Português. Adicionalmente, nosso sistema de resolução de coreferência obteve o primeiro lugar na competição Conference on Computational Natural Language Learning 2012 Shared Task. O sistema vencedor foi determinado pela média de desempenho em três idiomas: Árabe, Chinês e Inglês. Nosso sistema obteve o melhor desempenho nos três idiomas avaliados. Nosso método de geração de atributos estende naturalmente o framework de aprendizado de estruturas e não está restrito a tarefas de processamento de linguagem natural. / [en] Structure learning consists in learning a mapping from inputs to structured outputs by means of a sample of correct input-output pairs. Many important problems fit into this setting. Natural language processing provides several tasks that can be formulated and solved as structure learning problems. Dependency parsing, for instance, involves the prediction of a tree underlying a sentence. Feature generation is an important subtask of structure learning which, usually, is partially solved by a domain expert that builds complex discriminative feature templates by conjoining the available basic features. This is a limited and expensive way to generate features and is recognized as a modeling bottleneck. In this work, we propose an automatic feature generation method for structure learning problems. This method is entropy guided since it generates complex features based on the conditional entropy of local output variables given the available input features. We experimentally compare the proposed method with two important alternative feature generation methods, namely manual template generation and polynomial kernel methods. Our experimental findings indicate that the proposed method is more attractive than both alternatives. It is much cheaper than manual templates and computationally faster than kernel methods. Additionally, it is simpler to control its generalization performance than with kernel methods. We evaluate our method on nine datasets involving five natural language processing tasks and four languages. The resulting systems present state-of-the-art comparable performances and, particularly on part-of-speech tagging, text chunking, quotation extraction and coreference resolution, remarkably achieve the best known performances on different languages like Arabic, Chinese, English, and Portuguese. Furthermore, our coreference resolution systems achieve the very first place on the Conference on Computational Natural Language Learning 2012 Shared Task. The competing systems were ranked by the mean score over three languages: Arabic, Chinese and English. Our approach obtained the best performances among all competitors for all the three languages. Our feature generation method naturally extends the general structure learning framework and is not restricted to natural language processing tasks.

[pt] O método de elementos finitos é uma ferramenta amplamente utilizada na análise e simulação de fenômenos físicos. Uma etapa crucial desse método consiste na discretização de um domínio contínuo em uma malha de elementos finitos. A precisão da solução obtida na análise está diretamente relacionada á qualidade da malha utilizada, a qual é determinada pela forma e consistência de seus elementos. Grande parte dos trabalhos existentes na literatura é baseada em métodos clássicos, como Avanço de Fronteira, Triangulação de Delaunay com Restrição e Decomposição de Domínios. Utilizando uma abordagem diferente, esta dissertação propõe um método de geração a posteriori, em que restrições do domínio são inseridas iterativamente na malha, a qual é deformada localmente a fim de satisfazer cada nova restrição. Para validar o método proposto, os resultados obtidos são analisados através de critérios de qualidade comumente utilizados na literatura. / [en] The finite element method (FEM) is a widely used tool in the analysis and simulation of physical phenomena. The discretization of a continuous domain into a finite element mesh is an essential FEM step. The accuracy of the solution is highly dependent on the quality of the input mesh, which is mainly evaluated through the shape of the elements. Most of the related works is based on traditional methods, such as Advancing Front, Constrained Delaunay Triangulation and Domain Decomposition. Unlike these methods, this work proposes an iterative mesh generation method with deferred constraint insertion, in which an initially regular mesh is locally deformed in order to satisfy each new domain constraint. In addition, in order to validate the proposed method, this work evaluates each output mesh according to quality criteria commonly used in the literature.

[pt] As companhias petrolíferas dedicam grande esforço para manter sua rentabilidade e melhorar sua eficiência, principalmente frente às incertezas presentes neste negócio. As empresas que pretendem manter a competitividade precisam planejar suas operações cada vez melhor e com maior segurança. Em face destas oportunidades e desafios, foi proposta no âmbito desta tese uma abordagem estocástica para o problema de planejamento operacional de refinarias. Neste sentido foi desenvolvido um modelo não-linear (NLP) de programação estocástica com dois estágios. O modelo proposto representa os processos de natureza não-linear presentes em uma refinaria, como as transformações químicas e o cálculo de qualidade dos derivados. Devido ao elevado nível de complexidade do problema NLP formulado, foram avaliados cinco métodos de solução associados aos principais solvers comerciais. Uma metodologia de geração de cenários e medidas de qualidade para árvore de cenários também foram definidas para representar adequadamente as incertezas presentes neste problema. A abordagem estocástica proposta neste trabalho foi avaliada considerando dados reais de uma refinaria brasileira. Os resultados finais desta pesquisa devem proporcionar avanços no processo de planejamento operacional de refinarias, explorando a técnica de programação não-linear (NLP) e os novos solvers disponíveis para problemas do tipo NLP. Pretende-se também gerar contribuições na área de programação estocástica, definindo medidas de qualidade para árvore de cenários que permitam uma melhor representação das incertezas e consequentemente um melhor uso da abordagem estocástica. / [en] Oil companies make a great effort to maintain profitability and improve efficiency, especially given the uncertainties present in this business. Companies that intend to remain competitive need to plan their operations better and with greater safety. In light of these opportunities and challenges, this thesis proposes a stochastic approach to the refinery operational planning problem. In this sense, a two-stage nonlinear stochastic programming model (NLP) developed. The proposed model is intended to adequately represent nonlinear processes encountered in a refinery, such as chemical transformations and calculations of the properties of the oil derivatives. Due to the high level of complexity of the NLP problem formulated, five solution methods associated with major commercial solvers were evaluated. A methodology for generating scenarios and quality measures for scenarios tree were also defined to properly represent the uncertainties present in this problem. The stochastic approach proposed in the present study was evaluated based on actual data from a Brazilian refinery. The final results of this research should provide advances in the processes of refinery operational planning exploiting the technique of nonlinear programming (NLP) and new solvers available for NLP-type problems. Another objective was to generate contributions in the field of stochastic programming by defining quality measures for scenario trees that allow a better representation of uncertainties and, consequently, better use of the stochastic approach.

[pt] Devido ao aumento de expectativa de vida, diversas gerações hoje convivem no ambiente de trabalho. Com a entrada recente de uma nova geração, quatro gerações podem trabalhar em uma mesma organização. Entender quais os valores, expectativas e de que forma se cria e mantêm o comprometimento desta nova geração, chamada comumente de Geração Y, é importante para que as organizações possam alcançar sua missão e objetivos. Empregados mais comprometidos tendem a se esforçar mais para alcançar suas metas e contribuir para a viabilização dos objetivos da organização. Neste cenário, o presente trabalho buscou entender quais são as bases do comprometimento da geração Y em uma organização pública. Para isto, foi realizada uma pesquisa junto a indivíduos pertencentes a esta geração, através de um instrumento que mede as múltiplas bases do comprometimento organizacional: a Escala de Bases do Comprometimento Organizacional (EBACO). A escala avalia sete bases do comprometimento: afetiva; afiliativa; obrigação em permanecer; obrigação pelo desempenho; falta de recompensas e oportunidades; linha consistente de atividades e escassez de alternativas. O resultado final sugere que os membros da geração Y na organização pesquisada se comprometem mais nas bases afetiva e obrigação pelo desempenho. Nas bases linha consistente de atividades e falta de recompensas e oportunidades o comprometimento foi considerado abaixo da média nos padrões da escala EBACO. As bases obrigação em permanecer, escassez de alternativas e afiliativa foram as bases que apresentaram menor comprometimento. / [en] Due to the increasing in life expectancy, nowadays many generations share the work space. Recently, with the entrance of a new generation, four generations may work in the same company. Understanding which values, expectancies and how do we raise and keep this new generation’s (generation Y) commitment is important so that companies can reach their mission and goals. The more committed employees are the harder they try to accomplish their tasks and contribute to the company’s goals. Based on that this research project intend to understand on what grounds the generation Y’s commitment is built. For doing so individuals belonging to this specific generation wire pooled about questions related to their commitment to a public company. The questions were written based on the EBACO scale (basis scale of organizational commitment). This scale measures seven basis for commitment: affective; obligation to stay; obligation to performance; affiliative; lack of rewards and opportunities; consistent line of activity and a scarceness of alternatives. As a result, it was possible to see that individuals belonging to generation Y in the company where the research was conducted tend to be more committed on the affective and obligation to performance basis. On basis like a consistent line of activities and lack of reward the level of commitment reached below the average in EBACO’s scale patterns. The basis obligation in staying, scarceness of alternatives and affiliative were the basis where the commitment reached its lowest level.

[pt] Malhas são amplamente usadas na discretização de domínios geométricos em aplicações na engenharia, como simulações de fluxo, transmissão de calor e deformação mecânica. O problema de geração de malhas é bem conhecido e estudado, mas a geração automática de malhas para um domínio físico com geometrias complexas, criando elementos que obedeçam a forma do objeto, e de tamanho e qualidade adequados, ainda é um desafio. Neste trabalho, foram estudados e implementados métodos para gerar malhas com restrições arbitrárias. O gerador implementado é do tipo de Delaunay, que constrói malhas Delaunay com restrições, e utiliza as propriedades da malha para inserir novos vértices e melhorar a qualidade dos elementos. / [en] Meshes are widely used in the discretization of geometric domains for engineering applications such as fluid flow simulator, heat transfer simulations and mechanical deformation. The mesh generation problem is well known and studied, nevertheless the automatic generation of meshes to domains with complex geometry, creating elements that conform to the forms, and of adequate size and quality, is still a challenge. In this work, mesh generation methods capable of generation mesh of arbitrary restrictions were studied and implemented. The implemented generator is a Delaunay generator, which constructs constrained Delaunay meshes, and utilizes the properties of the mesh to insert new vertices and improve the quality of the elements.

[pt] O trabalho realizado visa auxiliar o projeto de circuitos digitais, verificar o funcionamento de sua lógica, e servir como ferramenta para obtenção de seqüências de teste. Ele consiste de uma simulação, via computador, de circuitos digitais, contendo integrados MSI`s e SSI`s, descritos em nível de porta pela linguagem de programação PL/I. os integrados são descritos segundo os esquemas dos seus fabricantes. Objetivou-se, principalmente, realizar uma simulação que verificasse a capacidade de deteção de uma seqüência de vetores de entrada, que tivesse uma boa performance em termos de tempo e memória de computador, e que fosse facilmente utilizada. A simulação é aplicável a circuitos combinacionais, e a circuitos seqüenciais que comportem-se sincronamente. / [en] The present work was realied as na to the design of digital circuits, verification of teir logic, and to serve as a tool for the feneration of test sequences. It consists of a digital computer simulation of digital circuits, which contrain SSI`s and MSI`s, described at the gate level by the programming language PL/I. The integrated circuits are described according to the specifications used in the manufacturer`s catalogs. The principle objective was to realize a simulation easy to be used, that would verify the ability of a given sequance of input vectors to detect the faults of a logic circuit, and would have a good performance in terms of computer time and memory required. The simulaation is applicable to both combinational circuits and to sequantial circuits that behave synchronously.

[pt] O presente trabalho, realizou-se com fim de construir aparelhos que façam a medida da condutividade térmica e a geração interna de calor em plásticos fotoelásticos durante o endurecimento dos mesmos, na obtenção de peças para análise fotoelástico. O objetivo foi fornecer um projeto para obter dados a serem usados no laboratório de fotoelasticidade da PUC. O plano de trabalho seguiu o esquema que se apresenta: a) Para a condutividade térmica a medição se baseia no resfriamento Newtoniano, isto é aquele que se pode descrever com equação exponencialmente decrescente. Mediante a simulação do sistema num programa de computador se analisou o comportamento do aparelho para valores extremos a para valores médios, não sendo erro teórico superior ao 10 por cento. Na simulação se incluiu geração interna de calor devida à reação no interior do plástico. Uma vez provado que o sistema é o apropriado, projeta-se o aparelho de tal maneira que se cumpram as hipóteses da simulação. b) Para a geração interna de calor o princípio utilizado é a medida da energia liberada, mediante a determinação da variação da temperatura com o tempo de uma massa de plástico. / [en] The present work was done with the goal of constructing devices to measure the thermal conductivity and internal heat generation in photoelastic plastics during the hardening phase in the obtainment of models for photoelastic analysis. The objective was to supply a technique to obtain data to be used in the PUC photoelasticity laboratory. The work followed the following scheme: a) For thermal conductivity, the measurement is based on Newtonian cooling which is that which can be described by na exponentially decreasing equation. By simulating the system with a computer program, the behavior of the device was analysed extreme and médium values, the theoretical error, not being greater than 10 per cent. The simulation included heat generation due to the internal reaction in the plastic. Having proved that the system is a proper one, a device was designed in such a manner that it matches the hypothetical simulation. b) For the internal heat generation, the principle employed was to measure the energy liberated by means of the temperature variation with time of plastic mass.

[pt] Compreensão de dados, codificação digital da fala, telecomunicações via celular, correção de erros de transmissão, são algumas das aplicações práticas do estudo dos códigos de cobertura, um importante ramo da área da matemática denominada teoria dos códigos. Neste trabalho são abordados dois problemas de códigos de cobertura: o problema clássico de códigos de cobertura e o recente problema denominado de códigos curtos de cobertura. Apresenta-se uma aplicação da metaeurística Busca Tabu Reativa, uma importante variação da Busca Tabu clássica, para os problemas citados. Além disto, apresenta-se uma nova técnica heurística para resolução de problemas de otimização combinatória denominada Heurística de Melhoria via Geração de Colunas (HMGC), juntamente com uma aplicação da mesma aos problemas em questão. A HMGC combina a geração atrasada de colunas, técnica usada na resolução de problemas com um grande número de variáveis de decisão (colunas), e heurísticas de busca local. É feita uma comparação dos resultados obtidos pela Busca Tabu Reativa, a Busca Tabu sem o mecanismo de reação e a HMGC, de forma a avaliar a qualidade das heurísticas apresentadas. / [en] Data compression, speech coding, móbile telecommunications and error-corretion are some of the practical apllications of the covering codes study, an important field of coding theory. This work addresses two problems of covering codes: the classic code covering problem and the recent short code covering problem. It presents an application of Reactive Tabu Search (RTS) metaheuristic for the problems cited, the RTS is an important variation of the classic Tabu Search. Moreover, it presents a new heuristic technique for solving combinatorial optimization problems named Column Generation Improbement Heuristic (CGIH). It also presents an application of CGIH for the covering codes problems. The CGIH combines the delayed column generation, technique used to solve problems with a large number of decision variables (columns), and local search heuristics. A comparison of results obtained by the Reactive Tabu Search, the Tabu Search without the reaction mechanism and the CGIH is also presented in order to assess the effectivenss of the presented heuristics.

[pt] Nesta dissertação é estudado o problema de geração e narração de estórias, cuja relevância tem sido cada vez mais reconhecida, principalmente em decorrência da popularização de meios de comunicação interativos, tais como a TV digital e os jogos digitais. O trabalho partiu de uma revisão do estado da arte, destacando os principais modelos para representação de estórias e as técnicas mais utilizadas na criação de obras literárias. Foi proposto o uso do termo engenharia de estórias para enfatizar que a tarefa de geração e narração de estórias deve ser encarada como um processo de engenharia. O problema fundamental foi dividido em três subproblemas. O primeiro diz respeito a como gerar as estórias, o segundo a como contá-las ao público e o último é sobre como construir, armazenar e consultar a base de conhecimento usada na engenharia de estórias. Por fim, como estudo de caso, foi projetado e programado um protótipo capaz de gerar e narrar estórias automaticamente. A geração é efetuada por um planejador, usando o algoritmo de Redes de Tarefas Hierárquicas. Para a narração, é utilizado um gerador de textos em linguagem natural. A base de conhecimento é armazenada na forma de documentos XML tendo sido implementada uma ferramenta para facilitar sua preparação. / [en] This dissertation investigates the problem of story telling and generation, whose increasingly recognized relevance is mostly due to the popularization of interactive media, such as digital TV and video-games. The work initiates with a state of the art survey, detailing the major story representation models and the most used methods in literary work production. The use of the term story engineering was proposed to emphasize that story telling and generation should be viewed as an engineering process. The fundamental problem was divided into three subproblems. The first one is how to generate stories, the second is how to tell them to the public and the last is how to create, store and query the knowledge base used for story engineering. Finally, as a case study, a prototype capable of automatically generating and telling stories was designed and programmed. Generation is done by a planner, using the Hierarchical Task Network algorithm. Storytelling applies a natural language generation tool. The knowledge base is stored under the form ofXMLdocuments, and a tool was implemented to simplify their preparation.

[pt] Apesar do aumento da consciência e do interesse do consumidor por produtos verdes e de uma pré-disposição para compra de produtos e serviços mais ecologicamente corretos, pode-se notar muitas vezes a falta de correspondência nos consumidores entre seu discurso e suas ações, isto é, uma incoerência entre atitudes e comportamento, também chamada hiato. Pode-se dizer que muitas vezes há uma pré-disposição (atitude) ecológica, porém esta não se transforma em ação (comportamento) de compra favorável ao meio ambiente. Dessa forma, apesar de vários estudos terem sido realizados sobre o comportamento do consumidor, nenhuma explicação definitiva sobre o fenômeno do hiato e nenhum modelo comportamental preciso para sua compreensão foi encontrado. O presente estudo visa contribuir com a literatura para uma compreensão mais profunda deste fenômeno, sob um novo prisma, analisando os fatores influentes no hiato sob a perspectiva de contraste de gerações. O estudo busca compreender os principais fatores influentes que contribuem para aumentar ou reduzir este hiato entre atitude e comportamento ecologicamente consciente que ocorrem nas Gerações Baby Boomers (BB) e Y, bem como suas principais diferenças e semelhanças. Para o desenvolvimento da tese foram realizadas trinta entrevistas em profundidade com consumidores residentes no Rio de Janeiro, sendo quinze pertencentes à Geração Baby Boomers e quinze pertencentes à Geração Y. Para realização da análise de conteúdo das entrevistas se utilizou o software Atlas.ti para facilitar a interpretação dos dados e organização dos resultados. Buscou-se identificar os principais fatores influentes no hiato em ambas as gerações analisando cinco atividades de consumo: produtos ecologicamente corretos, energia, água, transporte e reciclagem/descarte. Os resultados apontam as principais semelhanças e diferenças encontradas entre os comportamentos das gerações Baby Boomers e Y e demonstram uma maior preocupação e comportamento mais consciente por parte dos indivíduos da Geração Y no que tange algumas atividades de consumo. Ao final é proposto um modelo de comportamento ecologicamente consciente para melhor compreensão deste hiato e no qual são evidenciados os principais fatores que contribuem para aumentar ou reduzir o hiato em ambas as gerações. / [en] Despite increased awareness and consumer interest in green products and a pre-disposition to purchase more environmentally friendly products and services, we can often notice the lack of correspondence between consumers speech and their actions. Therefore, there is an inconsistency between attitudes and behavior, also called gap. It can be said that there is often an environmentally friendly pre-disposition (attitude) which does not often turn into action (behavior). Thus, although several studies have been conducted on consumer behavior, not a definitive explanation of the gap phenomenon and not a precise behavioral model for its compreehension was found so far. The present study aims to contribute to the literature for a deeper understanding of this phenomenon in a new light by analyzing the influential factors on the gap from the perspective of different generations. The study seeks to understand the main influential factors that contribute to increase or reduce this gap between attitude and environmentally conscious behavior that occur in members of Baby Boomers (BB) generation and Y generation, as well as their similarities and differences. For the development of the thesis thirty in-depth interviews were conducted with consumers residing in Rio de Janeiro; fifteen belonged to the Baby Boomers generation and fifteen to the Y generation. The analysis of the results used the Atlas ti software in order to facilitate interpretation and data organization. The results show the main influential factors on the gap on both generations (BB and Y), by analyzing five consumption activities: environmentally friendly products, energy, water, transportation and recycling / disposal. The results show the main similarities and differences between the behavior of the BB and the Y generations indicate greater concern and more conscious behavior by individuals of generation Y in terms of some consumption activities. At the end, a model of ecologically conscious behavior is proposed to better understand the phenomenon called gap. The main factors that contribute to increase or reduce this gap in both generations are highlighted.