Submitted by isabela.moljf@hotmail.com (isabela.moljf@hotmail.com) on 2016-08-18T13:11:24Z No. of bitstreams: 1 danielalexisgutierrezpachas.pdf: 1333600 bytes, checksum: f9b6cf486d282ebbca315b17f7d4c92c (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2016-08-19T11:56:41Z (GMT) No. of bitstreams: 1 danielalexisgutierrezpachas.pdf: 1333600 bytes, checksum: f9b6cf486d282ebbca315b17f7d4c92c (MD5) / Made available in DSpace on 2016-08-19T11:56:41Z (GMT). No. of bitstreams: 1 danielalexisgutierrezpachas.pdf: 1333600 bytes, checksum: f9b6cf486d282ebbca315b17f7d4c92c (MD5) Previous issue date: 2013-01-29 / CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Neste trabalho realizamos um estudo teórico das Inequações Variacionais e sua aplicação no Problema do Obstáculo. Fazemos o estudo de regularidade para este problema, e observamos que quando as condições de regularidade são satisfeitas, o Problema do Obstáculo torna-se um Problema de Complementaridade. Apresentamos os resultados de equivalência entre o Problema do Obstáculo e o Problema do Dique Retangular. Descrevemos o funcionamento do Algoritmo FDA-NCP, e resolvemos numericamente o Problema do Obstáculo usando complementaridade. / In this work, we perform a theoretical study on Variational Inequalities and their application to the Obstacle Problem. We study the regularity for this problem, and observe that when the regularity conditions are satis ed the Obstacle Problem becomes a Complementarity Problem. We present the equivalence results between the Obstacle Problem and the Square Dam Problem. We describe how the algorithm FDA-NCP works and numerically to solve the Obstacle Problem employing complementarity.

Hoy en día, muchos problemas reales pueden modelarse como problemas de satisfacción de restricciones (CSPs) y se resuelven usando técnicas específicas de satisfacción de restricciones. Estos problemas pertenecen a áreas tales como Inteligencia Artificial, investigación operativa, sistemas de información, bases de datos, etc. La mayoría de estos problemas pueden modelarse de forma natural mediante CSPs. Sin embargo, algunos de estos problemas son de naturaleza distribuida, bien por motivos de seguridad, por requerimientos de privacidad, o por restricciones espaciales. Ello requiere que este tipo de problemas sean modelados como problemas de satisfacción de restricciones distribuidos (DCSPs), donde el conjunto de variables y restricciones del problema está distribuido entre un conjunto de agentes que se encargan de resolver su propio sub-problema y deben coordinarse con el resto de agentes para alcanzar una solución al problema global. En la literatura de satisfacción de restricciones, la necesidad de manejar DCSP comenzó a tratarse a principios de los 90. No obstante, la mayoría de los investigadores que trabajan en este campo centran su atención en algoritmos en los que cada agente maneja una única variable. Estos algoritmos pueden ser transformados para que cada agente maneje múltiples variables. Sin embargo, los algoritmos resultantes no son escalables para manejar grandes sub-problemas locales debido tanto a requerimientos espaciales como a su coste computacional. Por lo tanto, la resolución de problemas reales mediante este tipo de algoritmos resulta prácticamente inviable. En esta tesis presentamos nuevos algoritmos para la resolución de problemas de satisfacción de restricciones distribuidos capaces de manejar multiples variables por agente. Estos algoritmos realizan un manejo eficiente de la información obtenida mediante la comunicación entre los agentes, consiguiendo con ello una mayor eficiencia durante el proceso de resolución. Además, sus requerimientos / Abril López, M. (2007). Particionamiento y resolución distribuida multivariable de problemas de satisfacción de restricciones [Tesis doctoral]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/1946

Nesta dissertação foram discutidas abordagens do problema isoperimétrico que podem ser aplicadas no ensino médio e para alunos de Licenciatura plena em Matemática. Foi realizada inicialmente uma abordagem histórica e posteriormente a discussão de casos particulares e gerais de desigualdade isoperimétrica tanto no plano como no espaço. A abordagem principal deste texto é no plano, no qual foram analisadas as áreas dos triângulos, quadriláteros e polígonos regulares dado um perímetro fixo. / In this dissertation isoperimetric problem approaches were discussed that can be applied in high school and full degree students in mathematics. It was initially performed a historical approach and then the discussion of individual and general cases of isoperimetric inequality both in the plane and in space . The main approach of this text is in the plan, in which the areas of the triangles were analyzed , quadrilaterals and regular polygons given a fixed perimeter.

Este trabalho busca, através da noção de acontecimento, ressonâncias entre o pensamento de dois grandes filósofos do século XX: Gilles Deleuze e Michel Foucault. A hipótese lançada é a de que haveria, não obstante as distintas perspectivas, uma forte cumplicidade no trabalho de ambos, a qual poderia ser evidenciada, em cada um deles, em dois momentos importantes: em Deleuze, na Lógica do sentido (1969), quando o filósofo busca no estoicismo antigo a noção de acontecimento como categoria filosófica; em Foucault, em A ordem do discurso (1970), quando o mesmo anuncia que a noção de acontecimento tal como definida por Deleuze passará a ter grande importância em suas pesquisas históricas. Os objetivos, então, serão: definir precisamente a noção de acontecimento, buscando mostrar de que modo ela está articulada com importantes questões da história da filosofia na Lógica do Sentido; procurar evidenciar como, a partir de tal noção, inicia-se um deslocamento no percurso de Foucault, quando este propõe uma nova maneira de tratar a noção de descontinuidade, bem como uma nova concepção das relações entre discurso e prática; finalmente, reunir elementos para se pensar, através das contribuições de Deleuze e de Foucault, o que poderia ser uma filosofia do acontecimento. / This work seeks, through the concept of event, resonance between the thinking of two great 20th century philosophers: Gilles Deleuze and Michel Foucault. The hypothesis proposed is that, despite their distinct perspectives, there is strong complicity in the work of both, which can be seen, for each, at two important times: for Deleuze, in The Logic of Sense (1969), when the philosopher explores ancient stoicism for the concept of event as a philosophical category; for Foucault, in The Order of Discourse (1970), when he claimed that the concept of event as defined by Deleuze would be of great importance in his historical research. The objectives, then, will be: to precisely define the concept of event, attempting to show how it is connected to important philosophical history issues in the Logic of Sense; to seek to demonstrate how, based on this concept, there is a change in Foucault\'s direction, when he proposes a new way of dealing with the concept of discontinuity, as well as a new conception of relations between discourse and practice; and finally, to bring together elements to consider, through the contributions of Deleuze and Foucault, what an event philosophy might be.

Estudamos um caso especial do problema restrito dos três corpos, chamado problema circular de Sitnikov, quando dois corpos de massas iguais (chamadas de primárias) estão em uma órbita circular (configuração central de dois corpos), enquanto que um terceiro corpo de massa negligenciada (chamada infinitesimal) oscila sobre uma reta perpendicular ao plano das primárias (chamaremos esse movimento de vertical periódico). Aqui analisamos a estabilidade desse movimento periódico, com relação a pequenas perturbações nas direções ortogonais a reta onde ocorre o movimento. Chamaremos a atenção ao fenômeno de alternância entre estabilidade e instabilidade na família do movimento periódico vertical, conforme variamos a amplitude do movimento. / We studied a special case of the restricted three-body problem, named circular problem of Sitnikov, when two body of equal mass (called primaries) moving around each other on circular motion (central configuration of two body), while the third body of negligible mass (called infinitesimal) performs along a straight line orthogonal to the plane of the primaries (so called periodic vertical motions). We analyze the stability of the periodic vertical motions with respect to small perturbations orthogonal to the straight line where the motions occurs. We call attention to the phenomenom of alternation of stability and instability within the family of periodic vertical motions, whenever their amplitude is varied in a continuous manner.

O problema de roteamento de dados em rede de computadores consiste em minimizar o tempo médio de atraso na transmissão de mensagens, escolhendo para elas um caminho ótimo, através dos arcos da rede. Em seu trabalho, Luvezute propôs um algoritmo primai de relaxamento para otimizar o problema de roteamento de dados. O algoritmo proposto por Luvezute resolve iterativamente o problema de multifluxo, decompondo-o da forma mais independente possível, em subproblemas de simples fluxo, sendo um subproblema para cada mensagem. Esta independência entre os cálculos permite que a resolução dos subproblemas seja simultânea, admitindo-se assim uma implementação em paralelo. Nesta dissertação apresentamos um algoritmo paralelo, do tipo Fase I para encontrar uma solução inicial factível para o problema de multifluxo. Este algoritmo permite resolver de maneira mais rápida os problemas de grande porte que é o nosso objetivo inicial. O algoritmo de Fase I aqui desenvolvido pode ser utilizado para problemas de Multifluxo em geral, isto é, problemas com função objetivo linear ou não linear. O algoritmo desenvolvido foi escrito em linguagem C e implementado numa rede de microcomputadores, usando o sistema operacional UNIX. Além dos testes computacionais, apresentamos uma análise da eficiência do algoritmo e do seu speedup. / In this thesis a parallel algorithm is presented to find a feasible initial solution for the routing problem. The optimal routing in packet-switched networks consists of minimizing the medium delay time in the transmission of messages. This problem belongs to the class of multicommodity network flow problems. The developed algorithm can be used to solve multicommodity network flow problems with linear or nonlinear objective function. It solves, in fast way, problems of great size. The algorithm was written in C language and implemented in the computers network. The operating system UNIX was used. They are presented experimental results, and an analysis of the efficiency and the speedup.

Embora o fenômeno da fotodissociação (dissociação de moléculas devido à interação com um campo externo dependente do tempo) venha já há muito tempo atraindo a atenção dos pesquisadores, esta ainda longe de ser completamente compreendido. Este problema é de difícil tratamento teórico por se tratar não apenas de um problema quântico de vários corpos, mas que apresenta também dependência temporal. Este trabalho tem como alvo de estudo a evolução temporal da função de onda de uma molécula diatômica sujeita a um campo externo dependente do tempo, servindo-se para isso do potencial de Morse. Este potencial unidimensional descreve razoavelmente bem os níveis vibracionais de moléculas diatômicas e pode ter seus parâmetros ajustados de forma a representar varias moléculas. O estado fundamental do oscilador é perturbado pelo campo e a função de onda é propagada através de diferentes métodos, que são comparados entre si. É interessante notar que as partes real e imaginária da função de onda começam a oscilar, mostrando que o pacote esta ganhando energia cinética, enquanto que a densidade de probabilidade permanece inicialmente quase inalterada. E discutido um efeito similar ao Stark, devido ao fato da variação temporal do campo externo ter sido assumida proporcional a um co-seno. O princípio do processo dissociativo, com as funções de onda se estendendo para maiores valores da coordenada espacial, é observado com o prosseguimento da propagação a tempos maiores / Although the phenomenon of photodissociation (dissociation of molecules due to the interaction with an external time-dependent field) has been for a long time attracting scientists\' attention, it is yet far from being completely understood. Theoretical approach to this process is difficult not only because it is a many-body quantum problem, but also due to the time dependence of the external field. The main goal of this work is to study the time evolution of a diatomic molecule in the presence of an external time-dependent field, using the Morse potential. This unidimensional potential describes reasonably well the vibrational levels of diatomic molecules and may have its parameters adjusted in order to represent several molecules. The ground state is perturbed by the field and the wavefunction propagated through a few methods, which are compared among them. It is interesting to notice that the real and imaginary parts of the wavefunction start to oscillate, showing that the packet is gaining kinetic energy, while the probability density initially remains practically still. An effect similar to the Stark one, due to the fact that the time oscillation of the external field has been assumed proportional to a co-sine, is discussed. The beginning of the dissociation process, with the wavefunctions extending to greater values of the spatial coordinate, is observed as the propagation is continued through greater times

Orientadores: Pedro Sergio de Souza, Cid Carvalho de Souza / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-23T06:12:54Z (GMT). No. of bitstreams: 1 Ribeiro_WesleyElias_M.pdf: 3030614 bytes, checksum: 36a45d851a8415069c93b66b7f8b80da (MD5) Previous issue date: 1997 / Resumo: Esta dissertação trata do Problema do Caixeiro Viajante Coletor de Prêmios (Prize Collecting Traveling Salesman Problem-PCTSP). Este problema é uma generalização do bastante conhecido Problema do Caixeiro Viajante (Traveling Salesman Problem - TSP), em que o caixeiro viajante não precisa visitar, necessariamente, todas as cidades, mas um número suficiente delas para a obtenção de um prêmio mínimo. Além disso, sua função objetivo é dada pela minimização do comprimento da rota adicionada às penalidades pagas por cidades não visitadas. A formulação do PCTSP foi feita com base em uma aplicação prática do problema, o escalonamento de equipamentos em uma indústria siderúrgica. O presente trabalho apresenta um estudo de algoritmos heurísticos disponíveis na literatura do problema. São, então, apresentadas novas heurísticas de construção e melhoria de soluções desenvolvidas para o PCTSP, e é efetuada uma comparação com o algoritmo de melhor garantia de desempenho encontrado na literatura. Este trabalho também compreende o desenvolvimento de um Time Assíncrono para o PCTSP. Times Assíncronos compreendem uma abordagem meta-heurística já aplicada com sucesso a diversos outros problemas de Otimização Combinatória. Seu princípio básico é a combinação sinérgica de diversos algoritmos (agentes), comunicando-se através de memórias compartilhadas. O Time Assíncrono foi implementado de forma distribuída, utilizando-se o pacote PVM (Parallel Virtual Machine), baseado em troca de mensagens. Para os testes foram geradas aleatoriamente diversas instâncias de tamanhos variados, e, para efeito de comparação, foram obtidos limites inferiores para estas instâncias utilizando-se o pacote de programação linear/inteira Cplex, aplicado a relaxações do problema desenvolvidas / Abstract: This dissertation deals with the Prize Collecting Traveling Salesman Problem (PCTSP). This problem is a generalization of the well-known Traveling Salesman Problem (TSP), where the salesman does not need to visit all the cities, but has to visit enough cities in order to obtain a minimum prize. Besides that, the objective function is given by the minimization of the tour lenght plus the penalties paid for unvisited cities. The formulation of the PCTSP was made based on a pratical application of the problem, the scheduling of production units in a steel plant. The present work presents a study of the heuristic algorithms available in the literature about the problem. It then shows new construction and improvement heuristics developed for the PCTSP, and presents a comparison between those new heuristics and the best performance guarantee algorithm found in the literature. This work also presents a Asynchronous Team developed for the PCTSP. Asynchronous Teams are a meta-heuristic approach already succesfully applied to many other Combinatorial Optimization problems. Its basic principle is the sinergic combination of many algorithms (agents), communicating through shared memories. The Asynchronous Team was implemented using distributed processing, by using the message-passing based PVM (Parallel Virtual Machine) package. Many instances of different sizes were randomically generated, and, for comparison, lower bounds for these instances were calculated using the Cplex linear /integer programming package, applied to relaxations of the problem / Mestrado / Mestre em Ciência da Computação

Esta dissertação apresenta um estudo sobre a utilização de tomografia acústica para reconstruir a distribuição interna de temperaturas de um corpo ou escoamento. Para tanto, o problema inverso foi modelado matematicamente a partir da equação de propagação acústica e de um funcional de erro quantificando a sensibilidade dos perfis de pressão acústica externa relativamente a variações na distribuição interna de impedância acústica. Simulações numéricas foram realizadas em um modelo de um problema real, tendo sido testadas duas técnicas de excitação, a clássica tipo Dirac e uma estratégia otimizada segundo um perfil triangular. / This work presents a study about the utilization of acoustic tomography to reconstruct the internal temperature distribution of a body or a flow. To do this, the inverse problem was mathematically modeled from the acoustic propagation equation and a error functional quantifying the sensitivity of external acoustic pressure profile according to changes in the internal acoustic impedance distribution. Numerical simulations were done in a real problem model, two excitation techniques were tested, the classical Dirac type and a optimized strategy with a triangular profile.

Made available in DSpace on 2014-06-11T19:22:18Z (GMT). No. of bitstreams: 0 Previous issue date: 2013-02-28Bitstream added on 2014-06-13T20:48:30Z : No. of bitstreams: 1 greccho_tx_me_sjrp.pdf: 478270 bytes, checksum: 87e981ec8683b4fe4c15ca85ae4b8b66 (MD5) / Neste trabalho apresentamos métodos de decomposição para problemas de otimização inteira que auxiliam no processo de geração de colunas aplicado ao problema de corte de estoque bidimensional. É feita uma revisão de literatura sobre problemas considerando o corte simultâneo de objetos (ciclos da serra). Visando a aceleração do método de ge- ração de colunas, propomos uma técnica de decomposição para o problema de corte de estoque com minimização de ciclos da serra que incorpora informações duais associadas às restrições de ciclos da serra no subproblema pricing / In this paper we present decomposition methods for integer optimization problems that will help the column generation process applied to the two-dimensional cutting stock problem. It’s made a literature review about problems considering the simultaneous cutting of objects (cycles saw). Seeking an acceleration in the generation column method, the propose a decomposition technique for the cutting stock problem with minimization saw cycles which incorporates dual information associated to saw cycles restrictions in the pricing subproblem