October 25, 2010

Bumble Bees solving the Travelling Salesman problem in real-time

Bumble Bees, given that you solve the Travelling Salesman problem in real-time, while flying, every single day, what are you going to do next?

We are going to Disneyland !   Or the Disneyland of flowers.

Bumble Bees are the Heroes of Computing. Per research at University of London (via PopSci ), Bees figure out the shortest path to visit all flowers in their route in real-time, while flying.  It is solving the classic Travelling Salesman problem that takes enormous amounts of compute time.

And, there are other researchers who are busy sequencing the Bumble Bees Genome to understand what makes them tick.