data flow – HPCwire Since 1987 - Covering the Fastest Computers in the World and the People Who Run Them Fri, 09 Dec 2016 21:51:05 +0000 en-US hourly 1 60365857 Have Honey, Will Compute: Bees Wax Numeric Mon, 25 Oct 2010 07:00:00 +0000 When it comes to solving certain complex math problems, bees are, well, the bee's knees.

The post Have Honey, Will Compute: Bees Wax Numeric appeared first on HPCwire.

Research out of the University of London shows that bees are on par with supercomputers when it comes to solving certain complex mathematical problems. Despite having brains the size of a grass seed, bees can learn to fly the shortest route possible between flowers even if they discover the flowers in a different order. They are in essence solving the “traveling salesman’s” shortest route problem, and are the first animals shown to have this ability.

The traveling salesman puzzle goes like this. The salesperson must figure out the shortest path that will make possible a visit to all locations on a given route. Computers solve this problem by comparing all possible routes and selecting the shortest. Bees, however, are able to do the same task sans computer assistance.

Dr Nigel Raine, from the School of Biological Sciences at Royal Holloway, explains that finding the shortest route allows bees to conserve their energy by keeping flight time to a minimum.

For their study, the scientists used computer-controlled artificial flowers to test whether the bees would follow a simple route defined by the order in which they found the flowers, or would look for the shortest route. After an initial exploration of the flower locations, the bees quickly determined the shortest route.

Scientists are eager to understand how bees are able to solve the traveling salesman problem without a computer. Hidden in the bee movements are algorithms that can potentially be repurposed for the benefit of human-related endeavors. Breaking the bee code could lead to more effective management of network flow problems with reduced reliance on computers. This makes sense for a variety of real-time tasks that take place in the field where access to big computers is impractical. Targeted applications are likely to include traffic control, network flow, and business supply chains.


]]> 0 5059