sexta-feira, 29 de outubro de 2010

Comportamento de abelhas ajuda na solução de desafio computacional

Comentar Enviar por e-mail Enviar por Twitter Publicar no Facebook Promover no Orkut Imprimir ou Converter para PDF Ouça este post Mais opções (pop-up)
Abelhas resolvem dilema da computação

Com um cérebro do tamanho de uma cabeça de alfinete, as abelhas resolvem rapidamente um problema matemático que deixa os supercomputadores ocupados por dias.

Problema do Caixeiro-viajante:

Imagine uma cena que acontece todos os dias: um vendedor deve percorrer várias cidades e gostaria de saber o caminho mais curto que lhe permita visitar todas.

O problema é velho conhecido dos matemáticos e dos cientistas da computação, tão conhecido que é chamado de Problema do Caixeiro-viajante - caixeiros-viajantes eram pessoas que antigamente saíam vendendo badulaques pelas cidadezinhas do interior.

O fato é que não existe um algoritmo eficiente para resolver o problema. Mesmo os grandes supercomputadores podem ficar ocupados por dias tentando achar a solução para um número relativamente pequeno de cidades - isto porque ele precisa comparar todas as combinações possíveis de rotas.

(...)

Fonte: Redação do Site Inovação Tecnológica

0 comentários:

Postar um comentário

Related Posts with Thumbnails