Bees Beat Machines At 'Traveling Salesman' Problem

[sl4shd0t]

eldavojohn writes "Recent research on bumble bees has proven that the tiny bee is better than computers at the traveling salesman problem. As bees visit flowers to collect nectar and pollen they discover other flowers en route in the wrong order. But they still manage to quickly learn and fly the optimally shortest path between flowers. Such a problem is NP-Hard and keeps our best machines thinking for days searching for a solution but researchers are quite interested how such a tiny insect can figure it out on the fly — especially given how important this problem is to networks and transportation. A testament to the power of even the smallest batch of neurons or simply evidence our algorithms need work?"http://a.fsdn.com/sd/facebook_icon_large.png (http://www.facebook.com/sharer.php?u=http%3A%2F%2Fnews.slashdot.org%2Fstor y%2F10%2F10%2F25%2F1440216%2FBees-Beat-Machines-At-Traveling-Salesman-Problem%3Ffrom%3Dfb) http://a.fsdn.com/sd/twitter_icon_large.png (http://twitter.com/home?status=Bees+Beat+Machines+At+'Traveling+Sales man'+Problem%3A+http%3A%2F%2Fbit.ly%2FbXceKJ)
Read more of this story (http://news.slashdot.org/story/10/10/25/1440216/Bees-Beat-Machines-At-Traveling-Salesman-Problem?from=rss) at Slashdot.
http://feedads.g.doubleclick.net/~at/Y8BNdXZUwxCyKI4SHXPDIw5i3KI/0/di</img> (http://feedads.g.doubleclick.net/~at/Y8BNdXZUwxCyKI4SHXPDIw5i3KI/0/da)
http://feedads.g.doubleclick.net/~at/Y8BNdXZUwxCyKI4SHXPDIw5i3KI/1/di</img> (http://feedads.g.doubleclick.net/~at/Y8BNdXZUwxCyKI4SHXPDIw5i3KI/1/da)
http://feeds.feedburner.com/~r/Slashdot/slashdotDevelopers/~4/72ioizk3lUc

More... (http://rss.slashdot.org/~r/Slashdot/slashdotDevelopers/~3/72ioizk3lUc/Bees-Beat-Machines-At-Traveling-Salesman-Problem)