Skip navigation
  1. RI UFPE
  2. Teses e Dissertações
  3. Teses e Dissertações defendidas na UFPE
  4. Programa de Pós-Graduação em Matemática Computacional
  5. Teses de Doutorado - Matemática Computacional
Por favor, use este identificador para citar o enlazar este ítem: https://repositorio.ufpe.br/handle/123456789/45621

Comparte esta pagina

Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.contributor.advisorQUEIROZ, Ruy José Guerra Barreto de-
dc.contributor.authorSILVA, Marcelo Gama da-
dc.date.accessioned2022-08-11T13:14:37Z-
dc.date.available2022-08-11T13:14:37Z-
dc.date.issued2012-03-20-
dc.identifier.citationSILVA, Marcelo Gama da. Formigas resolvem o problema do vetor mais curto. 2012. Tese (Doutorado em Matemática Computacional) - Universidade Federal de Pernambuco, Recife, 2012.pt_BR
dc.identifier.urihttps://repositorio.ufpe.br/handle/123456789/45621-
dc.description.abstractUma característica da Matemáticas é servir de suporte, fornecendo ferramentas para diver- sas outras ciências. Entre essas ferramentas estão os algoritmos que resolvem, pelo menos de maneira aproximada o chamado Problema do vetor mais curto. Um algoritmo clássico desen- volvido para resolver esse problema é conhecido como Algoritmo LLL. Ele fornece, até agora, as melhores soluções aproximadas possíveis em uma região que chamamos de Região funda- mental. O presente trabalho traz uma forma alternativa para a abordagem do problema do valor mais curto de modo que as soluções encontradas na região fundamental são melhores do que as produzidas pelo algoritmo LLL, no sentido de serem melhores aproximações das soluções exatas para o problema.pt_BR
dc.language.isoporpt_BR
dc.publisherUniversidade Federal de Pernambucopt_BR
dc.rightsopenAccesspt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/br/*
dc.subjectOtimização matemáticapt_BR
dc.subjectAlgoritmospt_BR
dc.titleFormigas resolvem o problema do vetor mais curtopt_BR
dc.typedoctoralThesispt_BR
dc.contributor.authorLatteshttp://lattes.cnpq.br/3973465609363044pt_BR
dc.publisher.initialsUFPEpt_BR
dc.publisher.countryBrasilpt_BR
dc.degree.leveldoutoradopt_BR
dc.contributor.advisorLatteshttp://lattes.cnpq.br/1825502153580661pt_BR
dc.publisher.programPrograma de Pos Graduacao em Matematica Computacionalpt_BR
dc.description.abstractxA feature of Mathematics is to serve as a support, providing tools for several other scien- ces. Among these tools are algorithms that solve, at least approximately, the so-called Shortest Vector Problem. A classic algorithm developed to solve this problem is known as the LLL Algorithm. It provides, so far, the best possible approximate solutions in a region we call the fundamental domain. The present work presents an alternative way to approach the shortest value problem so that the solutions found in the fundamental domain are better than those pro- duced by the LLL algorithm, in the sense of being better approximations of the exact solutions to the problem.pt_BR
Aparece en las colecciones: Teses de Doutorado - Matemática Computacional

Ficheros en este ítem:
Fichero Descripción Tamaño Formato  
TESE Marcelo Gama da Silva.pdf1,6 MBAdobe PDFVista previa
Visualizar/Abrir


Este ítem está protegido por copyright original

Visualizar la licencia
Mostrar el registro sencillo del ítem Recomiende este ítem


Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons Creative Commons