Investigação da Universidade de CoimbraComo as colónias de formigas podem ajudar a resolver problemas reais muito complexos
Por Jornal Rostos
As técnicas de otimização baseadas em colónias de formigas foram criadas por um investigador italiano, Marco Dorigo, na década de 1990. Tomando como ponto de partida as propostas iniciais, 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, estes métodos de otimização para dar resposta a problemas como a distribuição de tráfego na Internet.
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.
Genericamente, 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 o também docente do ISEC (Instituto Superior de Engenharia de Coimbra), Francisco Pereira.
E porquê partirem de sistemas baseados nos vulgarmente conhecidos carreiros de formigas? - «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», concluem.
