Investigación en informática y tecnología de la información
- Investigadores de ETH Zurich desarrollaron un algoritmo de flujo de redes
- Este algoritmo calcula el flujo máximo de tráfico al costo mínimo en todo tipo de redes
- Realiza los cálculos a la velocidad más rápida teóricamente posible
Desarrollo de un algoritmo innovador
- Este algoritmo, desarrollado por Rasmus Kyng y su equipo, representa un avance revolucionario para resolver problemas de flujo en redes
- Puede calcular el flujo óptimo de tráfico incluso en redes complejas como la red europea de transporte
- Antes, calcular el flujo óptimo tomaba más tiempo que procesar los datos de la red, pero el algoritmo de Kyng resuelve ese problema
Crecimiento simultáneo del tamaño de la red y el tiempo de cómputo
- El enfoque de Kyng permite que el tamaño de la red y el tiempo de cómputo crezcan en la misma proporción
- Hasta comienzos de los años 2000, los cálculos se realizaban a una velocidad de
m1.5, pero el algoritmo de Kyng es tan rápido que el tiempo adicional de cálculo es casi despreciable
Algoritmo de tiempo casi lineal
- El equipo de Kyng desarrolló un algoritmo capaz de calcular el flujo óptimo no solo en redes fijas, sino también en redes que cambian dinámicamente
- Este algoritmo también es útil en redes muy complejas y con gran cantidad de datos, como moléculas o el cerebro
Un algoritmo ultrarrápido para redes cambiantes
- Simon Meierhans presentó un nuevo algoritmo para resolver el problema de flujo máximo de costo mínimo en redes cambiantes
- Este algoritmo puede calcular rutas óptimas incluso en redes donde se agregan o eliminan nuevas conexiones
Lo innovador del enfoque de Kyng
- El enfoque de Kyng hace posibles cálculos más rápidos al combinar muchas etapas de cómputo pequeñas, eficientes y de bajo costo
- Este enfoque crea un nuevo método al combinar las ventajas de las redes ferroviarias y las redes eléctricas
Un punto de inflexión para la informática teórica
- La investigación de Kyng acelera aún más los algoritmos mediante el uso de nuevas herramientas matemáticas
- Estas herramientas organizan la estructura de datos de la red para identificar rápidamente cambios en las conexiones
Opinión de GN⁺
- El algoritmo de Kyng es considerado un avance importante en la informática teórica
- Sienta las bases para resolver de forma eficiente problemas de escala muy grande
- Los cálculos rápidos en redes cambiantes serán útiles en diversas aplicaciones, como el procesamiento de datos en tiempo real
- Otro proyecto con una función similar es el algoritmo PageRank de Google
- Al adoptar nuevas tecnologías, es necesario considerar la compatibilidad con los sistemas existentes y los costos de mantenimiento
Aún no hay comentarios.