Thesis (M.App.Sc.) - Carleton University, 2007. / Includes bibliographical references (p. 163-169). Also available in electronic format on the Internet.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Devido à sua importância, o chamado problema de Lennard-Jones tem atraído pesquisadores de diversos campos da ciência pura e aplicada. Tal problema resume-se em achar as coordenadas de um sistema no espaço Euclidiano tridimensional, as quais correspondem a um mínimo de um potencial de energia. Esse problema desempenha um papel de fundamental importância na determinação da estabilidade de moléculas em arranjos altamente ramificados, como das proteínas. A principal dificuldade para resolver o problema de Lennard-Jones decorre do fato de que a função objetivo é não-convexa e altamente não-linear com várias variáveis, apresentando, dessa forma, um grande número de mínimos locais. Neste trabalho, foram utilizados alguns métodos de otimização global estocástica, onde procurou-se comparar os resultados numéricos dos algoritmos, com o objetivo de verificar quais se adaptam melhor à minimização do referido potencial. No presente estudo, abordou-se somente micro agrupamentos possuindo de 3 a 10 átomos. Os resultados obtidos foram comparados também com o melhores resultados conhecidos atualmente na literatura. Os algoritmos de otimização utilizados foram todos implementados em linguagem C++. / Because of its importance, the so-called Lennard-Jones problem has attracted researchers from various fields of pure and applied science. This problem boils down to find the coordinates of a system with three-dimensional Euclidean space, which correspond to minimum potential energy. This problem plays a fundamental role in determining the stability of molecules in highly branched arrangement, such as proteins. The main difficulty in solving the problem of Lennard-Jones from the fact that the objective function is non-convex and highly nonlinear with several variables, thus presenting a large number of local minima. Here, we used some methods of stochastic global optimization, where we seek to compare the results of the numerical algorithm, in order to see which are better suited to the minimization of the potential. In this study, we addressed only micro groups having 3-10 atoms. The results were also compared with the currently best known results in literature. The optimization algorithms were all implemented in C + +.

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Devido à sua importância, o chamado problema de Lennard-Jones tem atraído pesquisadores de diversos campos da ciência pura e aplicada. Tal problema resume-se em achar as coordenadas de um sistema no espaço Euclidiano tridimensional, as quais correspondem a um mínimo de um potencial de energia. Esse problema desempenha um papel de fundamental importância na determinação da estabilidade de moléculas em arranjos altamente ramificados, como das proteínas. A principal dificuldade para resolver o problema de Lennard-Jones decorre do fato de que a função objetivo é não-convexa e altamente não-linear com várias variáveis, apresentando, dessa forma, um grande número de mínimos locais. Neste trabalho, foram utilizados alguns métodos de otimização global estocástica, onde procurou-se comparar os resultados numéricos dos algoritmos, com o objetivo de verificar quais se adaptam melhor à minimização do referido potencial. No presente estudo, abordou-se somente micro agrupamentos possuindo de 3 a 10 átomos. Os resultados obtidos foram comparados também com o melhores resultados conhecidos atualmente na literatura. Os algoritmos de otimização utilizados foram todos implementados em linguagem C++. / Because of its importance, the so-called Lennard-Jones problem has attracted researchers from various fields of pure and applied science. This problem boils down to find the coordinates of a system with three-dimensional Euclidean space, which correspond to minimum potential energy. This problem plays a fundamental role in determining the stability of molecules in highly branched arrangement, such as proteins. The main difficulty in solving the problem of Lennard-Jones from the fact that the objective function is non-convex and highly nonlinear with several variables, thus presenting a large number of local minima. Here, we used some methods of stochastic global optimization, where we seek to compare the results of the numerical algorithm, in order to see which are better suited to the minimization of the potential. In this study, we addressed only micro groups having 3-10 atoms. The results were also compared with the currently best known results in literature. The optimization algorithms were all implemented in C + +.

Orientador: Cristiano Torezzan / Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Matemática, Estatística e Computação Cientíca / Made available in DSpace on 2018-08-19T06:29:05Z (GMT). No. of bitstreams: 1 Gouvea_DrielsonDavisonSilva_M.pdf: 2943642 bytes, checksum: 7e5df67721c42a7942f4baee18f152f9 (MD5) Previous issue date: 2011 / Resumo: Neste trabalho estuda-se o problema do vetor mais próximo em reticulados. Este problema consiste em encontrar um vetor de um reticulado mais próximo de um ponto dado do Rn e é conhecido também como problema da decodificação em reticulados. Estuda-se de forma específica algoritmos para o problema do vetor mais próximo para os reticulados raízes Zn, An e Dn. Além de uma breve revisão da literatura, os algoritmos para decodificação nesses reticulados são apresentados em detalhes, incluindo exemplos e também os códigos utilizados para implementação desses métodos na linguagem do software livre Scilab. Algumas simulações numéricas foram feitas utilizando esses códigos para investigar o tempo gasto na decodificação em função da dimensão do reticulado / Abstract: In this paper we study the nearest vector problem in lattices. This problem consists in finding a vector of a lattice closest to a given point of Rn and is also known as the decoding problem in lattices. It is studied in a specific algorithms for the nearest vector problem for lattices roots Zn, An and Dn. Besides a brief review of the literature, algorithms for decoding these lattices are presented in detail, including examples and also the codes used to implement these methods in the language of the free software Scilab. Some numerical simulations were done using these codes to investigate the time spent in decoding according to the size of the lattice / Mestrado / Matemática Universitária / Mestre em Matemática Universitária