- 13-09-2024
- Artificial Intelligence
O algoritmo, inspirado no sistema nervoso, melhora a eficiência e a privacidade da correspondência bipartida, com aplicações em partilha de viagens, doação de órgãos e muito mais.
O professor associado do Cold Spring Harbor Laboratory, Saket Navlakha, desenvolveu um novo algoritmo inspirado no sistema nervoso para melhorar a correspondência bipartida, um problema fundamental da ciência da computação usado em compartilhamento de caronas, doação de órgãos e outros campos. Nos animais, os neurônios competem para se conectar com as fibras musculares, e o sistema poda o excesso de conexões ao longo do tempo. Navlakha adaptou esse processo biológico em um algoritmo simples de duas equações que combina eficientemente pares, como motoristas e pilotos ou doadores e recetores. O algoritmo mostrou um desempenho quase ideal, preservando a privacidade, e pode ter aplicações generalizadas em vários sistemas correspondentes.