Pesquisa em ciência da computação e tecnologia da informação
- Pesquisadores da ETH Zurich desenvolveram um algoritmo de fluxo em redes
- Esse algoritmo calcula o fluxo máximo de tráfego com custo mínimo em todos os tipos de rede
- O algoritmo realiza os cálculos na velocidade mais rápida teoricamente possível
Desenvolvimento de um algoritmo inovador
- Esse algoritmo, desenvolvido por Rasmus Kyng e sua equipe, representa um avanço marcante na solução de problemas de fluxo em redes
- O algoritmo consegue calcular o fluxo de tráfego ideal até mesmo em redes complexas, como a rede de transporte europeia
- Antes, calcular o fluxo ideal levava mais tempo do que processar os dados da rede, mas o algoritmo de Kyng resolve esse problema
Crescimento simultâneo do tamanho da rede e do tempo de cálculo
- A abordagem de Kyng faz com que o tamanho da rede e o tempo de cálculo aumentem na mesma proporção
- Até o início dos anos 2000, os cálculos eram feitos a uma velocidade de m1.5, mas o algoritmo de Kyng é tão rápido que o tempo adicional de cálculo é quase desprezível
Algoritmo em tempo quase linear
- A equipe de Kyng desenvolveu um algoritmo capaz de calcular o fluxo ideal não apenas em redes fixas, mas também em redes que mudam dinamicamente
- Esse algoritmo também é útil em redes extremamente complexas e ricas em dados, como moléculas ou o cérebro
Algoritmo relâmpago para redes em mudança
- Simon Meierhans apresentou um novo algoritmo para resolver o problema de fluxo máximo de custo mínimo em redes em mudança
- O algoritmo consegue calcular a rota ideal até mesmo em redes nas quais novas conexões são adicionadas ou removidas
O caráter inovador da abordagem de Kyng
- A abordagem de Kyng combina muitas etapas pequenas, eficientes e de baixo custo computacional para permitir cálculos mais rápidos
- Essa abordagem cria um novo método ao combinar as vantagens das redes ferroviárias e das redes elétricas
Um ponto de virada para a ciência da computação teórica
- A pesquisa de Kyng torna os algoritmos ainda mais rápidos com o uso de novas ferramentas matemáticas
- Essas ferramentas organizam as estruturas de dados da rede para identificar rapidamente mudanças nas conexões
Opinião do GN⁺
- O algoritmo de Kyng é visto como um avanço importante na ciência da computação teórica
- O algoritmo estabelece a base para resolver com eficiência problemas muito grandes
- Cálculos rápidos em redes em mudança devem ser úteis em várias aplicações, como processamento de dados em tempo real
- Outro projeto com função semelhante é o algoritmo PageRank, do Google
- Ao adotar novas tecnologias, é preciso considerar a compatibilidade com os sistemas existentes e os custos de manutenção
Ainda não há comentários.