“Best Paper Award” para Portugueses que criam solução com base nas colónias de formigas

Uma equipa de investigação do Centro de Informática e Sistemas da Universidade de Coimbra (CISUC) está a desenvolver uma solução informática capaz de recriar e adaptar, automaticamente, as técnicas de otimização baseadas em colónias de formigas para dar resposta a problemas como a distribuição de tráfego na Internet. O trabalho foi premiado internacionalmente.

Liderada pelos investigadores Jorge Tavares e Francisco Baptista Pereira, a investigação foi distinguida com o “Best Paper Award” para o melhor artigo científico apresentado na conferência EuroGP-2012 (15th European Conference on Genetic Programming), a conferência de topo mundial na área da Programação Genética.

Baseando-se em princípios que se encontram em sistemas naturais, os investigadores criaram um programa de computador que consegue descobrir, de forma automática, um método de otimização para resolver o conhecido “problema do caixeiro-viajante”: um viajante tem de visitar diversas cidades no menor tempo possível, sendo por isso imperioso encontrar o percurso mais curto, considerando diversas variáveis.

O programa desenvolvido descobre “a receita ideal para fazer um bolo. Perante os problemas apresentados, a ferramenta encontra a melhor estratégia para encontrar as soluções ótimas. Trata-se de um método flexível que fornece um conjunto de instruções para resolver problemas reais muito difíceis, evitando ao máximo a intervenção humana”, ilustram os investigadores.

Ao nível científico, “chegar a esta solução, que se encontra em fase de testes para melhorar a autonomia e robustez, exigiu intensos estudos porque estamos a lidar com problemas muito difíceis de resolver”, realça Francisco Pereira, um dos investigadores.

Notícia recomendada por: Maria Taborda Cunha (http://www.facebook.com/profile.php?id=1432274931)

Fonte: http://www.dn.pt/inicio/ciencia/interior.aspx?content_id=2448581

Anúncios

Deixe uma Resposta

Preencha os seus detalhes abaixo ou clique num ícone para iniciar sessão:

Logótipo da WordPress.com

Está a comentar usando a sua conta WordPress.com Terminar Sessão / Alterar )

Imagem do Twitter

Está a comentar usando a sua conta Twitter Terminar Sessão / Alterar )

Facebook photo

Está a comentar usando a sua conta Facebook Terminar Sessão / Alterar )

Google+ photo

Está a comentar usando a sua conta Google+ Terminar Sessão / Alterar )

Connecting to %s

%d bloggers like this: