Some folks over in the UK decided they wanted to know how the Bombus terristrus (a bumble bee) figured out and remembered the path along which it visited flowers for nectar. What they did was pretty clever. They first developed these computer controlled flowers that they could activate how they saw fit. Then the introduced one flower to the bees at a time (over the course of about two days). If the bees continued to visit these sucrose dispensaries in the order they were introduced they would be traveling along the least optimal path (i.e. flying over a far greater distance than they had to).
Instead the researchers found that over the course of just a few days the bees most often favored an optimal path to visit the flowers (213 times versus 110 trips along the discovery route). Additionally, after two days the optimal route was traveled over 30 times as often as the discovery route.
Essentially the bees had solved the traveling salesman problem (visiting each "house" once in an optimal way) which is an NP-Hard problem. In fact, for n houses the direct algorithm should take something on the order of O(n!) time to run. This means that for 2 flowers there are 2 "checks" needed to solve the problem, but for 3 flowers there are 6 checks and for 4 there are 24! Indeed, it would only take 5 flowers to require over 100 checks (120!!). This problem with the bee flight is even more complex because the bee is also weighing in the decision to spend energy along the trip (see this for more details) which makes the problem something like F raised to the NP-Hard. Ouch! Humans have been tested doing this too. I'm afraid we didn't do as well as the bees.
A place where I talk about really odd science that is being done as well as pitch some experiments I'd like to see.
Wednesday, April 20, 2011
Monday, April 11, 2011
AC vs. Window?
So I wanted to pitch an experiment to get this problem resolved: Should I just unroll my window or turn on the AC? Slate has a pretty good article that covers some of the basics but I don't think all the data is really there. There are a few concerns that need to be addressed:
That's the way I'd do it.
- Physiological Response (Comfort)
- Economy (When is it worth it?)
- Actual Performance.
Physiological Response (Comfort)
- Economy (When is it worth it?)
- Actual Performance.
Physiological Response (Comfort)
Economy (When is it worth it?)- Actual Performance.
That's the way I'd do it.
When Penguins Pooh...
Figured that the inaugural post here be something with some substance as well an Ig Noble Prize winner. These two guys did some crazy kookie modeling of the fluid dynamics problem of a penguin pooping. Still not interested? Watch this. I've done a little bit of homework and found that these guys are actually accomplished scientists, not just bored stoners who can do math. I'm fairly certain I'm not allowed to post the article here but this link will take you to the original text and this image brings tears of joy to my eyes.
Subscribe to:
Posts (Atom)