Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-11-14T22:47:52Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Halisson Alberdan Cavalcanti Cardoso.pdf: 1387227 bytes, checksum: 069da07e179b585c2166301ea543f4a8 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2019-01-25T13:33:37Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Halisson Alberdan Cavalcanti Cardoso.pdf: 1387227 bytes, checksum: 069da07e179b585c2166301ea543f4a8 (MD5) / Made available in DSpace on 2019-01-25T13:33:37Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) DISSERTAÇÃO Halisson Alberdan Cavalcanti Cardoso.pdf: 1387227 bytes, checksum: 069da07e179b585c2166301ea543f4a8 (MD5) Previous issue date: 2015-02-26 / CAPES / Sistemas de análise por radiação gama, para determinação de fração percentual de vários compostos em uma amostra, apresentam diversas etapas. Entre elas, pode-se enumerar: Suposição inicial da fração percentual de cada compostos em uma amostra; Execução de simulações Monte Carlo para obtenção de bibliotecas espectrais; Determinação dos coeficientes de fração em peso por meio da aproximação de solução do sistema de equações lineares pelos mínimos quadrados; se os valores retornados pelos mínimos quadrados estiverem distantes da suposição inicial, retorna-se ao primeiro passo. Uma etapa importante na determinação dos coeficientes pelos mínimos quadrados é a utilização de uma matriz de covariância que apresente um valor de condicionamento p´roximo de 1, para que a aproximação seja a mais fidedigna possível dos valores de fração em peso realmente encontrados na amostra. Esse trabalho focará na utilização da metaheurística Greedy Randomized Adaptative Search Procedure (GRASP) para encontrar uma matriz de covariância que seja mais apropriada para a aproximação do sistema de equações lineares pelos mínimos quadrados. Para isso, serão trabalhadas várias etapas, internamente ao GRASP. O GRASP, ao longo do seu desenvolvimento, se mostrou bastante eficaz no intuito de se conseguir os objetivos do presente trabalho. É possível enumerar os algoritmos que constituiem o GRASP: Algoritmos de construção de soluções, Algoritmos de busca em torno de soluções construídas e algoritmos de linkagem entre soluções candidatas, no intuito de se conseguir melhores soluções entre elas. Por fim, serão apresentados encaminhamentos para trabalhos futuros, e que tem apresentados resultados motivadores para o prosseguimento dos esforços. / Analysis systems using gamma radiation to determine the percentage fraction of several compounds in a sample under analysis, show several stages. Among them, we can enumerate: Initial Guess percentage fraction of each compound in a sample; Implementation of Monte Carlo simulations to obtain spectral libraries; Determination of weight fraction ratios by means of the approximation solution of the least squares linear equation system; If the values returned by the least squares are far from the initial assumption, returns to the first step. An important step in determining the least squares coefficients is the use of a covariance matrix that presents a low fitness value, so that the approximation is as close as possible to the weight fraction values actually to be found in the sample. That work will focus on the use of metaheursitica ac GR to find a covariance matrix that is most appropriate to the approach of linear equaçõs system by least squares. For this, several steps will be worked internally to GRASP, which, throughout its development, proved very consolidated in order to achieve the objectives of this work: Construction Algorithms solutions, search algorithms built around solutions and linking algorithms between candidate solutions in order to achieve better solutions between them. Finally, will be presented referrals for future work, and has presented results motivators for further efforts.

O objetivo deste trabalho é estender a formulação variacional para operadores não-potenciais, no sentido clássico, possibilitando, assim, a deteminação de densidades Lagrangeanas a eles associados. Neste sentido, estabelecemos as condições necessárias e suficientes para verificarmos a um operador é "potencial", generalizamos a teoria de fatores integrantes, analisando os critérios de sua existência e determinação e, ainda, introduzimos, dois novos métodos de potencialização, quais sejam, o do Lagrangeano Limite e da função de Relaxação para análise de equações mais complexas.

O movimento de três partículas idênticas e sem spin em uma dimensão é o objeto de estudo neste trabalho. As equações de Faddeev que descrevem o espalhamento de uma partícula por um estado ligado de duas partículas é estudado extendendo-se analiticamente um dos momentos para todo o plano complexo (chamado de método de Brayshaw). Encontramos que quando um subsistema de duas partículas apresenta um estado ligado com energia V0, o sistema de três partículas correspondente apresentará um estado ligado com energia 4 V0. Também concluímos que se um subsistema de duas partículas apresenta uma ressonância para uma energia V0, o mesmo não ocorre no sistema de três partículas. Estes resultados resolvem uma longa controvérsia na literatura. / The one dimension motion of three identical spinless particles is studied here. The Faddeev equations describing the scattering of one particle by a two particle bound-state is studied by extending analytically one of the momenta to the whole complex plane (Brayshaw\'s method). It is found that to a bound-state of energy V0 in the two particle subsystem corresponds a bound-state of energy 4V0 in the three particle system. It is also found that if the two particle subsystem has a resonance pole at V0 it does not follows that there is .a resonance in the three particle system. These results solve a long standing controversy in the literature.

Se estudian los sistemas de dos niveles sin recurrir al espacio de Hilbert el cual es sustituido por el álgebra geométrica del espacio tridimensional (Espacio de Hilbert). En esta descripción los estados son codificados mediante elementos de un ideal izquierdo mínimo del álgebra par de G3, mientras los operadores son codificados mediante la combinación lineal de los vectores del álgebra impar de (Espacio de Hilbert). La dinámica que obedecen estos sistemas está gobernada por la ecuación de “Schrödinger real" ya que el número imaginario (i) es sustituido por el pseudoescalar de (Espacio de Hilbert). Introduciendo los idempotentes primitivos del álgebra geométrica, se generalizan las descripciones previas estando en completo acuerdo con la literatura convencional. Utilizando los axiomas del álgebra geométrica, se demuestra que las relaciones de conmutación canónica que obedecen los operadores de espín son consecuencia de la anticonmutatividad del producto geométrico. / Tesis

La Selección de Proyectos de Tecnología de Información es importante en la actualidad ya que gracias a estos se consiguen ventajas competitivas que permiten a la empresa en cuestión marcar diferencia en el mercado y generar ventaja competitiva. Por ello una solución que otorgue utilidades y satisfaga las expectativas de la gerencia es indispensable, es por esta razón que se propone un algoritmo metaheurístico que cumpla con dichos requisitos. La propuesta es la implementación de un algoritmo de Búsqueda Tabú (Tabu Search) de tres fases (Básica, Intensificación y Diversificación) que optimice las utilidades de un portafolio de proyectos de Tecnologías de Información. Un punto importante a tener en cuenta es que este algoritmo llega a la solución en un menor tiempo que otros métodos existentes, como son los modelos matemáticos y de simulación, obteniendo resultados iguales o mejores que con los métodos mencionados. Para tener la certeza de que la solución obtenida es buena, se contrastó con otro algoritmo de relativa complejidad (GRASP construcción) mediante métodos estadísticos, teniendo como resultado que la media del algoritmo de Búsqueda Tabú es mayor y por tanto mejor que la del GRASP. Finalmente, se demuestra que la solución propuesta, un algoritmo de Búsqueda Tabú para la selección de proyectos de Tecnología de Información, es una opción a tomar en cuenta para la toma de decisiones al momento de armar un portafolio de proyectos que permita a la empresa generar utilidades y ventaja competitiva. / Tesis

Made available in DSpace on 2019-03-30T00:34:04Z (GMT). No. of bitstreams: 0 Previous issue date: 2002-06-27 / The purpose of this work is to construct a Mathematical Programming model aim to optimizer the biscuit cracker s fabrication process, applying Linear and Nonlinear programming. Through the knowledge of the stages of cracker s production a model was built in Linear Programming that minimizes the losses production and the cost involved in its production process. Was developed a model in Nonlinear Programming to control the factors time and pH in the sponge fermentation. Through the Linear Programming model was determinate a detailed interpretation of the cost in the cracker s production process and the Nonlinear model was reduced the time of sponge fermentation, resulting increase in the productivity. / O objetivo deste trabalho é construir modelos em Programação Matemática visando otimizar o processo de fabricação do biscoito cracker, aplicando Programação Linear e Não Linear. Através do conhecimento das etapas de produção do biscoito cracker, construiu-se um modelo em Programação Linear que minimiza as perdas de produção e o custo envolvido em seu processo de produção. Desenvolveu-se um modelo em Programação Não Linear para controlar os fatores tempo e pH na fermentação da esponja. Com a utilização do modelo em Programação Linear determinou-se a interpretação detalhada do custo no processo de produção do cracker e com o modelo Não Linear reduziu-se o tempo de fermentação da esponja, resultando em aumento na produtividade.

Made available in DSpace on 2019-03-29T23:27:51Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-09-23 / The IT (Information Technology) Governance is defined as a set of rules, activities and processes, providing corporate business objectives. Currently, the change management is presented as an important point of the IT governance, based on constant development of studies to build the best scheme for implementing changes. It, basically, consists to allocate optimally the changes in time intervals, called windows. In this context, the proposed model in this work offers the following contributions: improving of the scheme to implement changes so that they are performed in parallel; higher amount of changes in a single window; automated determination of change windows; determining of the total time that an IT service will be inactive due the changes; determining the potential financial loss during the time that each service is inactive; implementation of a return plan to restore to a state before the changes and compatibility of the original state according to predecessors and successors states. Keywords: change management, change window, schedule of changes. / A Governança da TI (Tecnologia da Informação) é definida como um conjunto de regras, atividades e processos, provendo os objetivos dos negócios corporativos. A gerência de mudanças apresenta-se como um importante ponto da governança da TI, tendo como base para a sua perfeita implantação o constante desenvolvimento de estudos para se construir o melhor esquema de implantação das mudanças. Consiste, portanto, em alocar essas mudanças de maneira otimizada em determinados intervalos de tempo, denominados de janelas. Neste contexto, o modelo proposto neste trabalho oferece as seguintes contribuições: aperfeiçoamento do esquema de implantação de mudanças, de modo que estas sejam realizadas em paralelo; maior quantidade de mudanças em uma mesma janela; determinação da janela de mudanças de forma automatizada; determinação do tempo total que um serviço de TI permanecerá inativo em virtude das mudanças; determinação da potencial perda financeira durante o tempo em que cada serviço permanece inativo e o tratamento das dependências; execução do plano de retorno para restaurar ao seu estado anterior as mudanças que tiveram problemas durante sua implantação e compatibilidade do estado anterior com as mudanças predecessoras e sucessoras. Palavras chaves: Gerência de mudanças, janela de mudanças, otimização.

Made available in DSpace on 2019-03-29T23:38:34Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-12-16 / A power law defines that the probability of an event r occurs, denoted by P(r), varies with the inverse of a power of r, i.e., P (r) r-µ. Power laws are present from biology to social sciences, so the development of methods and models to generate events that follow a power law has been the subject of scientific research. One of the defining characteristics for the generation of events that follow a power law distribution and, in one way or another, is incorporated in these models is what is known as "preferential attachment". Simplicity, it can be said that the probability of an event occurring in a given location is directly proportional to the amount of events that have occurred there. Many generators in the literature are based on a single function that implements the "preferential binding" and its variations, although this approach is efficient in terms of accuracy, it restricts the power of representation of the model and does not allow to exploit it as a tool for complete understanding of the dynamics governing the generation of these events in nature. In particular, we believe it necessary to focus on the role of dynamic interaction between the agents that contribute to the generation of the events that follow a power law distribution, as we seek to understand how multi-agent models can be created, adapted or customized, so dominated that the events generated by them to follow a power law. A first step in this research is to analyze multi-agent models that already exist in order to determine under what circumstances and characteristics which are peculiar to the rank of events generated by these models follow a power law. We introduced new features implemented in the models and analyze the impact of these changes in the results. Keywords: Power Lae, Ant Colony Optimization, Multi-Agents Systems / Uma lei de potência define que a probabilidade de um evento r ocorrer, denotada por P(r), varia com o inverso de uma potência de r, ou seja, P(r) r -µ. Leis de potência estão presentes desde a biologia a ciências sociais, portanto o desenvolvimento de métodos e modelos para gerar eventos que seguem uma lei de potência tem sido assunto de investigação científica. Uma das características determinantes para a geração de eventos que seguem uma distribuição lei de potência e que, de uma maneira ou de outra, está incorporada nestes modelos, é o que ficou conhecido por "ligação preferencial". De forma simplória, pode-se dizer que a probabilidade de um evento ocorrer em um determinado local é diretamente proporcional a quantidade de eventos que já ocorreram naquele local. Muitos geradores encontrados na literatura baseiam-se em uma única função implementa a "ligação preferencial" e suas variações, embora esta abordagem seja eficiente em termos de acurácia, ela restringe o poder de representação do modelo e não permite explorá-lo como ferramenta para a completa compreensão da dinâmica que rege a geração destes eventos na natureza. Em particular, acreditamos ser necessário enfocar o papel da dinâmica interativa entre os agentes que contribuem para a geração dos eventos que seguem uma distribuição de lei de potência, pois buscamos compreender como modelos multi-agentes podem ser criados, adaptados ou customizados e dominados de forma que os eventos gerados por eles sigam uma lei de potência. Um primeiro passo nessa investigação é analisar modelos multi-agentes já existentes com o intuito de verificar em que circunstâncias e quais características lhe são peculiares para que o ranque de eventos gerados por tais modelos siga uma lei de potência. Inserimos novas características nos modelos implementados e analisamos o impacto destas alterações nos resultados. Palavras chave: Lei de Potência, Ant Colony Optimization, Sistemas Multi-agentes

Made available in DSpace on 2019-03-29T23:42:17Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-07-26 / The cutting and packing problems are known and frequently discussed. These present themselves constantly in industrial production environments. Many have compositional nature, and can be formulated readily understood, while others require the assistance of strategies for obtaining a satisfactory solution. A specialization of this problem is the placement of irregular figures with characteristics similar cut, but dealing with figures irregulars. O goal of this dissertation is to describe a hybrid approach that combines a genetic algorithm and a heuristic positioning, applied to the problem of positioning Irregular shapes dimensional. The No-Fit Polygon tool is essential for obtaining local optima. Furthermore, an algorithm is incorporated into the compression meta-heuristics to identify solutions of better quality. Computational experiments performed on a library of tests as well as a case study in a clothing industry, are performed aiming to test the potential behind this approach. KEYWORDS: Optimization, Cutting and Packing, Nesting Problem, Hybrid Methods, Genetic Algorithms, Irregular Strip Packing Problems / Os Problemas de corte e empacotamento são conhecidos e frequentemente abordados. Esses se apresentam constantemente nos ambientes de produção industrial. Muitos possuem natureza combinatória, podendo ser facilmente compreendidos e formulados, ao passo que outros, necessitam do auxílio de estratégias para obtenção de uma solução satisfatória. Uma especialização desse tipo de problema é o posicionamento de figuras irregulares possuindo características semelhantes de corte, porém lidando com figuras irregulares. O objetivo desta dissertação é descrever uma metodologia híbrida que combina um Algoritmo Genético e uma heurística de posicionamento, aplicada ao Problema de Posicionamento de Formas Irregulares bidimensional. A ferramenta No-Fit Polygon é fundamental para a obtenção de ótimos locais. Além disso, um algoritmo de compactação é incorporado à meta-heurística para identificar soluções de melhor qualidade. Experimentos computacionais realizados em uma biblioteca de testes, bem como um estudo de caso em uma indústria de confecção, são realizados objetivando testar as potencialidades por trás dessa abordagem. Palavras-chave: Otimização, Corte e Empacotamento, Problema de Posicionamento de Formas Irregulares, Métodos Híbridos, Algoritmos Genéticos.

Neste trabalho desenvolve-se um modelo matemático tridimensional para células de combustível a etanol direto. As células de combustíveis são dispositivos eletroquímicos de alta performance e eficiência na conversão de energia. Grande parte dos trabalhos desenvolvidos para células de combustível a etanol direto fazem uso de modelos unidimensionais para obter a concentração das espécies químicas na superfície do catalisador e calcular a voltagem de operação da célula. Tais modelos são limitados e, por isso, faz-se necessário o desenvolvimento de modelos multidimensionais capazes de descrever o comportamento físico-químico em todas as camadas da célula de combustível. O modelo tridimensional desenvolvido neste trabalho é baseado nas equações de Navier-Stokes e permite descrever o campo de velocidade nas diferentes camadas da célula, a resistência ao transporte de massa, as perdas sobre potenciais e a voltagem de operação da célula. As equações do modelo tridimensional são discretizadas utilizando o método de diferenças finitas e a solução é obtida através do método de Gauss-Seidel iterativo A integração no tempo é feita utilizando o método de Runge-Kutta simplificado de três estágios. Os resultados obtidos apresentam boa concordância aos dados experimentais encontrados na literatura para diferentes catalisadores e diferentes temperaturas de operação para voltagem da célula versus a densidade de corrente, e apresentam comportamento esperado para o campo de velocidade no interior da célula e para as frações molares das principais espécies envolvidas na oxidação do etanol e redução do oxigênio. Além disso, uma solução analítica bidimensional foi obtida utilizando separação de variáveis e Transformada de Laplace. Os resultados obtidos com a solução analítica foram comparados aos resultados do modelo tridimensional, onde uma geometria semelhante `a utilizada para a obtenção da solução analítica foi proposta. Os resultados obtidos com o modelo tridimensional e com a solução analítica apresentaram boa concordância com os dados experimentais encontrados na literatura. / This work develops a three-dimensional mathematical model for direct ethanol fuel cells. Fuel cells are electrochemical devices for high performance and efficiency in energy conversion. Much of the work developed for direct ethanol fuel cell makes use of one-dimensional models to obtain the concentration of chemical species on the surface of the catalyst and to calculate the voltage of the cell’s operation. Such models are limited and, therefore, it is necessary the development of multidimensional models capable of describing the physico-chemical behavior in all layers of the fuel cell. The three-dimensional model developed in this work is based on the Navier-Stokes equations and allows to describe the velocity field in the different layers of the cell, the resistance to mass transport, the overpotential losses and the operating voltage of the cell. The threedimensional model equations are discretized using the finite difference method and the solution is obtained through the method of Gauss-Seidel iterative. The time integration is done using the simplified Runge-Kutta method of three stages The results present good agreement to the experimental data found in the literature for different catalysts and different operating temperatures for cell voltage versus current density, and exhibit expected behavior for the velocity field inside the cell and the mole fractions of the main species involved in the oxidation of ethanol and oxygen reduction. In addition, a two-dimensional analytical solution was obtained using separation of variables and the Laplace Transform. The results obtained with the analytical solution were compared to the results of the three-dimensional model, where a geometry similar to that used for obtaining the analytical solution was proposed. The results obtained with the three-dimensional model and analytical solution showed good agreement with the experimental data found in the literature.