Investigadores de Coimbra estão a desenvolver uma solução informática, baseada na organização dos formigueiros, capaz de recriar e adaptar automaticamente estes métodos de otimização para gerar rotas em que se alcança o destino pelo caminho mais curto.
Liderada por Jorge Tavares e Francisco Baptista Pereira, a equipa criou um «software», baseado na organização dos formigueiros, 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, avança a agência Lusa.
A capacidade de organização das formigas já é conhecida desde o estudo do investigador italiano, Marco Dorigo, na década de 1990. Assim sendo, estes investigadores basearam-se nestes sistemas, uma vez que «perante os mais diversos obstáculos, as formigas organizam-se de tal forma que encontram sempre o caminho mais curto entre a comida e o seu formigueiro. Estes princípios biológicos dão-nos pistas para desenvolver métodos que consigam ligar vários pontos para alcançar o trajeto mais rápido», esclarece.
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», adiantam os docentes na mesma nota.