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
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/45621

Compartilhe esta página

Registro completo de metadados
Campo DCValorIdioma
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 nas coleções:Teses de Doutorado - Matemática Computacional

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TESE Marcelo Gama da Silva.pdf1,6 MBAdobe PDFThumbnail
Visualizar/Abrir


Este arquivo é protegido por direitos autorais

Ver licença
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Este item está licenciada sob uma Licença Creative Commons Creative Commons