Formigas resolvem o problema do vetor mais curto

Abstract

Uma 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.