Complex mathematical problem solved by bees
(PhysOrg.com) -- Bumblebees can find the solution to a complex mathematical problem which keeps computers busy for days.
Scientists at Queen Mary, University of London and Royal Holloway, University of London have discovered that bees learn to fly the shortest possible route between flowers even if they discover the flowers in a different order. Bees are effectively solving the 'Travelling Salesman Problem', and these are the first animals found to do this.
The Travelling Salesman must find the shortest route that allows him to visit all locations on his route. Computers solve it by comparing the length of all possible routes and choosing the shortest. However, bees solve it without computer assistance using a brain the size of grass seed.
Professor Lars Chittka from Queen Mary's School of Biological and Chemical Sciences said: "In nature, bees have to link hundreds of flowers in a way that minimises travel distance, and then reliably find their way home - not a trivial feat if you have a brain the size of a pinhead! Indeed such travelling salesmen problems keep supercomputers busy for days. Studying how bee brains solve such challenging tasks might allow us to identify the minimal neural circuitry required for complex problem solving."
The team used computer controlled artificial flowers to test whether bees would follow a route defined by the order in which they discovered the flowers or if they would find the shortest route. After exploring the location of the flowers, bees quickly learned to fly the shortest route.
As well as enhancing our understanding of how bees move around the landscape pollinating crops and wild flowers, this research, which is due to be published in The American Naturalist this week, has other applications. Our lifestyle relies on networks such as traffic on the roads, information flow on the web and business supply chains. By understanding how bees can solve their problem with such a tiny brain we can improve our management of these everyday networks without needing lots of computer time.
Co-author and Queen Mary colleague, Dr. Mathieu Lihoreau adds: "There is a common perception that smaller brains constrain animals to be simple reflex machines. But our work with bees shows advanced cognitive capacities with very limited neuron numbers. There is an urgent need to understand the neuronal hardware underpinning animal intelligence, and relatively simple nervous systems such as those of insects make this mystery more tractable."
Provided by
Queen Mary, University of London
-
From lemons to lemonade: Reaction uses carbon dioxide to make carbon-based semiconductor,
27 comments
-
Every black hole contains a new universe: A physicist presents a solution to present-day cosmic mysteries,
209 comments
-
New silicon memory chip developed,
16 comments
-
Computing experts unveil superefficient 'inexact' chip,
45 comments
-
SpaceX private rocket blasts off for space station (Update),
41 comments
-
Semen stains glows under black lights (uv light)?
16 hours ago
-
Question on Human Chromosome 2
19 hours ago
-
How important is composition of TBST in diluting antibodies and Western Blotting?
May 22, 2012
-
Does the medulla monitor blood pH
May 20, 2012
-
What physically constitutes memory?
May 17, 2012
-
How come some pathogenic micoorganisms are commensals in our body?
May 17, 2012
- More from Physics Forums - Biology
More news stories
Fungi shifted plant balance of power
Cooperating with fungi didn't just help the earliest plants spread across a barren, rocky landscape; it also played a decisive role in the rise of more complex plants with roots and leaves that make up most ...
54 minutes ago |
not rated yet |
0
|
Researchers find a way to delay aging of stem cells
Stem cells are essential building blocks for all organisms, from plants to humans. They can divide and renew themselves throughout life, differentiating into the specialized tissues needed during development, ...
6 minutes ago |
not rated yet |
0
|
Marine scientist discusses cod colonization
New evidence suggests that Atlantic cod may have the ability to affect entire food webs in both benthic and pelagic marine ecosystems, according to a University of Maine marine scientist, writing in the Proceedings of ...
1 hour ago |
not rated yet |
0
Plants could use light even more effectively for food production
(Phys.org) -- Scientists from Wageningen University have concluded that it is possible to develop plants that produce even more food by reducing the level of pigments which make no contribution to photosynthesis. The conclusion ...
13 minutes ago |
not rated yet |
0
Social media used to collect information on marine wilderness
(Phys.org) -- Researchers from Murdoch University's Cetacean Research Unit are working with colleagues from Duke University in the US and Marine Ventures Foundation on an innovative project that will use social ...
36 minutes ago |
not rated yet |
0
Did ancient Mars have a runaway greenhouse?
Cosmic impacts that once bombed Mars might have sent temperatures skyrocketing upward on the Red Planet in ancient times, enough to set warming of the surface on a runaway course, researchers say.
The search for the earliest signs of Alzheimer's
(Medical Xpress) -- For the past five years, volunteers from the City of Berkeley and surrounding areas have come to Lawrence Berkeley National Laboratory to participate in an ongoing study thats changing ...
Private supply ship flies by space station in test (Update)
The world's first private supply ship flew tantalizingly close to the International Space Station on Thursday but did not stop, completing a critical test in advance of the actual docking.
Study links mental health problems to poor prognosis in male cancer patients
Men suffering from psychiatric problems when diagnosed with cancer are more likely to die from the disease, according to a new study part-funded by the Wellcome Trust. The findings also reveal that those with ...
The myth of the disconnected telecommuter
(Phys.org) -- The assumption that employees who regularly telecommute will feel less attached to the organization they work for due to feeling isolated and disconnected is a myth, according to a study led ...
Formal recognition of PMDD will lift stigma for women
A decision to recognise premenstrual dysphoric disorder as a genuine psychiatric condition will finally provide validation for this awful and poorly understood syndrome and alleviate the stigma ...
Oct 25, 2010
Rank: 2.8 / 5 (16)
First there's no link to the article.
Second, there's no mention of the size of the TSP that was solved.
Third, it's ludicrous to declare that the problem was solved since any decent size problem would likely take years to confirm anyway. Most likely, the problems that were solved were of minimal size, in which the paths would not exhibit local minima or the number of combinations would be so small, it would be hard to declare the sequence as distinct from random.
Either way, this is hype, especially without a decent abstract or link to the paper.
Oct 25, 2010
Rank: 4.6 / 5 (7)
Oct 25, 2010
Rank: not rated yet
Oct 25, 2010
Rank: 5 / 5 (1)
Oct 25, 2010
Rank: 4.9 / 5 (7)
This just proves that travelling salesmen have small brains, that's why they drive BMW's.
Oct 25, 2010
Rank: 2.3 / 5 (3)
"Complex" problems are often easy to solve through some form of recursion. In studying fractals, for example, the complexity is a measure of the degree of recursion to which an algorithm is run. A true fractal is infinitely complex, but in nature there is a limit to complexity, whereby many "natural" fractals have a complexity of say, 3 or 4 levels of recursion.
"Complicated" are the ones that are difficult to solve.
Bees having compound eyes probably allows them to map spaces in their brains very efficiently, and then recursively solve for the shortest path in space through a very simple "instinctive" algorithm.
Oct 25, 2010
Rank: 2.3 / 5 (3)
A network of servers at a data center is highly complex.
Whereas the space shuttle is not complex, but rather complicated, even though it is often incorrectly claimed to be the most complex machine ever made, because this is the "common" usage of "complex".
Oct 25, 2010
Rank: 1.7 / 5 (11)
(Surat an-Nahl (The Chapter of The Bee), Quran 16:68-69)
Oct 25, 2010
Rank: 1 / 5 (1)
I'm pretty sure the fly will choose the wrong path if the numbers of flowers are not what the fly is used to.
Oct 25, 2010
Rank: 2.3 / 5 (4)
...and this most likely because of factors caused by humankind...such as perhaps cell phone network radiation...
After all honey bees have been around for "millions" of years, right...so they should have "evolved" protection against all naturally existing pathogens. If this would not have happened they would have died out long ago...
Oct 25, 2010
Rank: not rated yet
Oct 25, 2010
Rank: 5 / 5 (5)
Oct 25, 2010
Rank: 4.2 / 5 (5)
If all the "flowers" are emitting volatiles into the air, and the volatile 'haloes' of all the flowers overlap to create a kind of 3D scalar intensity field, then the bees might simply be navigating this field via olfaction, by taking advantage of the aroma gradients. In essence, this may be a case of the air in the lab solving the problem for the insect, via a kind of dynamic programming algorithm.
This would be possible if the air in the lab is relatively still. Which one would expect, as the researchers would fear that excessive air turbulence might affect the insects' flight patterns and/or make it harder for the insects to actually determine the location of each "flower" (particularly when trying to discover new "flowers".)
Oct 25, 2010
Rank: 1 / 5 (1)
Perhaps it's because the bee is solving a specific instance of the problem, whereas in software or in mathematics we often try to solve the most abstracted, generalized form of a problem ahead of time, in hopes of cutting down on future solving of special cases as needed.
The bee is a flight organism, so it's brain is wired better (relative to size,) for 3-dimensional spacial recognition, while humans primarily think in "2-d plus six to ten feet of z-axis" for normal daily living.
Consider, the bee is doing up/down, left/right, front/back, headwind, tailwind, crosswind, updraft, downdraft, all while planning the actual course from location to location.
Oct 26, 2010
Rank: 5 / 5 (1)
Not sure if that's how bees work, but the idea that the maths is done by the environment seems pretty valid to me. Constructal theory might have something to do with this.
Oct 30, 2010
Rank: not rated yet
It is well known that bees' primary sense for finding flowers is vision, not olfaction. Also the article itself mentioned that the bees found the flowers in one order but then changed the path they took on subsequent visits to minimize the distance. If they were relying on some sort of smell-space, it seems like they should be able to find the flowers and the shortest path the first time 'round. Finally, if the traveling salesman problem was easily solvable by sampling a scalar field, then it would be easy to model and solve in a computer, and it wouldn't be the famously intractable problem that it is.
Oct 31, 2010
Rank: not rated yet
Nov 01, 2010
Rank: 2.3 / 5 (3)
And there are still idi@ts believing in evolution and this all just develops by it self then?
Nov 01, 2010
Rank: not rated yet
I'm an atheist but I like this. Very appropriate. I wonder if there's any quotes concerning the Traveling Salesman Problem.
Nov 01, 2010
Rank: 5 / 5 (1)
What you may be forgetting is that it took billions of bees millions of years to get to that point. On the journey, untold quadrillions of bees that failed the test of nature fell by the wayside and died. Only the ones that had evolved along the most productive path remained and passed their genes on to their offspring. It's called evolution. You just seem to acknowledge the end product, not the very long process it took to get there.
Nov 01, 2010
Rank: not rated yet
If I wanted to go to a mosque, or a church, or a temple, to start mouthing off about science and evolution, and I asked the clergy to be allowed to do so, I would be in no uncertain terms stopped and chased out the door. But here you are mouthing off about religion on a science website, freely and vigorously, like so many other holier-than-thou's do everyday. So I ask you: which is the more enlightened and open-minded forum? Take a wild guess.
Nov 02, 2010
Rank: not rated yet
Nov 11, 2010
Rank: not rated yet