Daily Archives: 02/05/2012

Colónias de formigas ajudam a resolver problemas

Padrão

Investigadores do ISEC criam solução informática
que ajusta métodos de optimização

Francisco Baptista Pereira e Jorge Tavares, do Centro de Informática e Sistemas da Universidade de Coimbra, inspiraram-se em formigas para desenvolver uma solução informática capaz de recriar e adaptar métodos de otimização capazes de dar resposta a problemas que surgem em situações reais.

“As formigas conseguem, de uma forma extremamente eficiente, encontrar trajectos que liguem dois pontos. Se pegarmos nessa ideia e a transpusermos para a área de optimização, conseguimos criar técnicas que resolvem problemas que implicam também encontrar trajectos mais curtos”, afirma Francisco Baptista Pereira ao Ciência Hoje.

Estes métodos de otimização, baseados em colónias de formigas, foram criados por um investigador italiano, Marco Dorigo, na década de 1990.

O que os investigadores agora propõem “é uma ferramenta computacional que diante um problema específico pega nas propostas existentes de algoritmos baseados em formigas e, de uma forma completamente automática, os ajusta ao problema concreto”. Assim, “liberta-se a pessoa que quer resolver um problema da necessidade de recorrer a um especialista para obter métodos de optimização que sejam eficazes”, explica Francisco Baptista Pereira.

Segundo o também docente do Instituto Superior de Engenharia de Coimbra, há muitas aplicações práticas para as técnicas de otimização. “Isto aplica-se ao controlo de tráfego na Internet mas também para gerar um conjunto de rotas para uma empresa de distribuição”, exemplifica.

Apesar de ainda estar em fase de testes para melhorar a autonomia e robustez, a solução proposta pelos investigadores do ISEC recebeu este mês uma distinção para o melhor artigo científico apresentado na conferência EuroGP-2012, encontro mundial de topo na área da Programação Genética.

Os próximos passos incluem “continuar o desenvolvimento do protótipo e tentar aplicá-lo a diferentes problemas”, avança Francisco Pereira.

De acordo com o responsável, a maior parte dos problemas de optimização reais vão-se modificando ao longo do tempo e nestas situações em concreto é importante existir uma técnica que se vá ajustando às modificações do problema.

“A ferramenta que desenvolvemos, pelo facto de ser completamente automática a forma pela qual se vai ajustando ao problema, é especialmente indicada para situações dinâmicas”, realça.

Fonte: Ciência Hoje (2012-04-30)
Anúncios