Slashdot Mirror
Bees Beat Machines At 'Traveling Salesman' Problem
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?"
now you get a faster computer that makes honey!
quite interested how such a tiny insect can figure it out on the fly
I thought we were talking about bees? I am so confused...
See my journal for slashdot ID's by year. Mine created in 2005. http://slashdot.org/journal/289875/slashdot-ids-by-year
We need to expend more effort to recruit bees into computer science. Too many bees are wasting their lives solving these problems on the fly for a little nectar when they could be solving these problems in exchange for tenure at our nation's finest universities.
Does this mean that B >= NP?
It's an abbreviation for Good Old Darwinism.
http://alternatives.rzero.com/
What this really shows is how efficient society would be if we sterilized all workers.
Hulk smash traveling salesman!
(I assuming we can engineer Hulks.)
Many researchers are worried that the baculovirus isn't as benign as first thought. Some even claim it killed the Star Trek franchise.
No folly is more costly than the folly of intolerant idealism. - Winston Churchill
God has worked out these issues long before we even thought of them.
You know he doesn't like to be called that.
Gosh, that is one hell of a bee if it has the brain of a piece of corn... or is corn not a grass anymore? At least when you take some idiotic comparison, take one that has a non-changing size. Penny is okay because all pennies at least within a country tend to stay the same. But grass seeds?
Next up is "brain the size of a pinhead". Oh okay, so there are many sizes of pin but at least we can assume some kind of standard. And that is FAR smaller then most grasses I know and see seeds of in Holland.
Otherwise intresting stuff but I loathe this "make it easier" by obuscating the facts.
Number of neurons in honey bee brain = 950,000 (from Menzel, R. and Giurfa, M., Cognitive architecture of a mini-brain: the honeybee, Trd. Cog. Sci., 5:62-71, 2001.)
Now THAT is a fact. We? We got 100 billion. So, while a bee has a tiny brain compared to ours, it is HARDLY simple. And because it is far smaller and far more primitive it doesn't need as as much intelligence to deal with things it doesn't need to. Listening and producing speech is complex, but bees don't bother with that. Living for half a century and remembring everything is complex. But bees don't do that.
This why computers can do math so fast despite being so stupid, because they only do math.
How can the bee do route calculation with close to a million neurons? I have no idea but didn't research show that far fewer rat neurons could fly a plane? I think some people fastly underestimate the complexity of the brain even small ones. We already know that a neuron is far more then a simple transistor so 1 million super transistors would make for a hell of a complex computer. Suddenly it doesn't seem to odd that a bee can do computations far more complex because THAT is what it is designed to do. You could just as easily marvle at the fact that the bee with its tiny brain can fly, while I with my large brain can't. And no I don't just mean I don't have wings, I mean that if you put me in a helicopter you would have a horrible crash in seconds and that is in the passenger seat.
Marvle at nature, learn from it but don't belittle it. It takes us year to program a robot to walk very very slowly. A deer learns it in minutes and this includes learning to control legs locked up in a womb for months. We can either accept that nature is amazing or we are very very poor programmers... as a developer, I choose to believe that nature is amazing.
MMO Quests are like orgasms:
You may solo them, I prefer them in a group.
Your tax dollars at work...
Seven puppies were harmed during the making of this post.
You must have it confused with the Bermagavirus.
Well duh that makes the problem harder. It would take years just to train the bees how to kayak, not to mention refitting airport body scanners- in 100 cities even! Can't we just simplify things and teach these bees how to send viagra spam so they don't have to travel to play salesman?
My webcomic
Thereby substituting one guy with a beard who must be worshipped for another.
So what is the solution? Do you sleep with the farmer's daughter or sleep in the barn?
Why choose? Haven't you heard of a "roll in the hay" before?
I dunno. If only we had a word for this....something like the line that a bee would travel...
It's called Ruby, and it's not a problem, it's a feature, a trendy one.
No "I for one welcome our new insect overlords"? Who are you and what have you done with Slashdot?
Hoist Number One and Number Six.
A bee will never beat me at Ticket to Ride, the ultimate traveling salesman problem game.
[...] our brain makes its best guess based on some sort of heuristic or something to make the catch.
Maybe your brain, but not mine. Mine generally makes me miss the ball by 3 feet or get hit in the nads. Maybe my brain works like old Intel processors?
~Syberz
I think Slashdot needs a "+1, Atheist" now.
Gamingmuseum.com: Give your 3D accelerator a rest.
Did you mean making the would a better place?
Carol vs. Ghost
The computer isn't going to die if it doesn't get the right path, the bee might. Death is a remarkably strong motivator to be efficient.
Don't tell my boss.
Prov 9:8 Do not rebuke mockers or they will hate you; rebuke the wise and they will love you.
how about 'as the bee flies', orpossibly a, 'crow-line'?
Game Over, Dude!
Is that similar to an aGNUstic?