How bumblebees tackle the traveling salesman problem

Jun 29, 2011
An artificial flower is being visited by a bumblebee (Bombus terrestris) worker. The bee obtains a small sugar solution reward when it visits the flower. The flower can be refilled by remote control so the behaviour of bees was not disturbed during the experiment. Credit: Mathieu Lihoreau

It is a mathematical puzzle which has vexed academics and travelling salesmen alike, but new research from Queen Mary, University of London's School of Biological and Chemical Sciences, reveals how bumblebees effectively plan their route between the most rewarding flowers while travelling the shortest distances.

The research, led by Dr Mathieu Lihoreau and published in the British Ecological Society's , explored the movement of bumblebees, Bombus terrestris, as they collected nectar from five artificial flowers varying in reward value.

"Animals which forage on resources that are fixed in space and replenish over time, such as flowers which refill with nectar, often visit these resources in repeatable sequences called trap-lines," said Dr Lihoreau, "While trap-lining is a common foraging strategy found in bees, birds and primates we still know very little about how animals attempt to optimise the routes they travel."

Research into optimising routes based on distance and the size of potential rewards is reminiscent of the well known Travelling Salesman problem in mathematics, which was first formulated in 1930, but remains one of the most intensively studied problems in optimisation.

"The Travelling Salesman must find the shortest route that allows him to visit all locations on his route," explained co-author Dr Nigel Raine, "Computers solve it by comparing the length of all possible routes and choosing the shortest. However, bees solve simple versions of it without computer assistance using a brain the size of grass seed."

The team set up a bee , marking each with numbered tags to follow their behaviour when allowed to visit five artificial flowers which were arranged in a regular pentagon.

"When the flowers all contain the same amount of nectar bees learned to fly the shortest route to visit them all," said Dr Lihoreau. "However, by making one flower much more rewarding than the rest we forced the bees to decide between following the shortest route or visiting the most rewarding flower first."

In a feat of spatial judgement the bees decided that if visiting the high reward flower added only a small increase in travel distance, they switched to visiting it first. However, when visiting the high reward added a substantial increase in travel distance they did not visit it first.

The results revealed a trade-off between either prioritising visits to high reward flowers or flying the shortest possible route. Individual bees attempted to optimise both travel distance and intake as they gained experience of the flowers.

"We have demonstrated that bumblebees make a clear trade-off between minimising travel distance and prioritising high rewards when considering routes with multiple locations," concluded co-author Professor Lars Chittka. "These results provide the first evidence that animals use a combined memory of both the location and profitability of locations when making complex routing decisions, giving us a new insight into the spatial strategies of trap-lining animals."

Explore further: Orchid named after UC Riverside researcher

Related Stories

The cost of long tongues

Apr 16, 2007

Orchid bees use their extraordinarily long tongues to drink nectar from the deep, tropical flowers only they can access. Researchers have long suspected that this kind of exclusive access came with a mechanical ...

Smells like bees' spirit

Aug 13, 2008

Bumblebees choose whether to search for food according to how stocked their nests are, say scientists from Queen Mary, University of London.

Bees warm up with a drink, too

Aug 18, 2010

When we venture out on a cool morning, nothing energises our body like a nice warm drink and new research reveals that bees also use the same idea when they're feeling cold.

Recommended for you

Male monkey filmed caring for dying mate (w/ Video)

9 hours ago

(Phys.org) —The incident was captured by Dr Bruna Bezerra and colleagues in the Atlantic Forest in the Northeast of Brazil.  Dr Bezerra is a Research Associate at the University of Bristol and a Professor ...

Orchid named after UC Riverside researcher

Apr 17, 2014

One day about eight years ago, Katia Silvera, a postdoctoral scholar at the University of California, Riverside, and her father were on a field trip in a mountainous area in central Panama when they stumbled ...

In sex-reversed cave insects, females have the penises

Apr 17, 2014

Researchers reporting in the Cell Press journal Current Biology on April 17 have discovered little-known cave insects with rather novel sex lives. The Brazilian insects, which represent four distinct but re ...

Fear of the cuckoo mafia

Apr 17, 2014

If a restaurant owner fails to pay the protection money demanded of him, he can expect his premises to be trashed. Warnings like these are seldom required, however, as fear of the consequences is enough to ...

User comments : 2

Adjust slider to filter visible comments by rank

Display comments: newest first

Michele_Isaacs
not rated yet Jun 29, 2011
The short trips are just too good to pass up...chuckling
Vendicar_Decarian
1 / 5 (1) Jun 30, 2011
I smart bee will solve the problem most efficiently by riding quietly and stealthfully on the salesman's hat.

More news stories

Researchers successfully clone adult human stem cells

(Phys.org) —An international team of researchers, led by Robert Lanza, of Advanced Cell Technology, has announced that they have performed the first successful cloning of adult human skin cells into stem ...

Plants with dormant seeds give rise to more species

Seeds that sprout as soon as they're planted may be good news for a garden. But wild plants need to be more careful. In the wild, a plant whose seeds sprouted at the first warm spell or rainy day would risk disaster. More ...

Researchers develop new model of cellular movement

(Phys.org) —Cell movement plays an important role in a host of biological functions from embryonic development to repairing wounded tissue. It also enables cancer cells to break free from their sites of ...

Male monkey filmed caring for dying mate (w/ Video)

(Phys.org) —The incident was captured by Dr Bruna Bezerra and colleagues in the Atlantic Forest in the Northeast of Brazil.  Dr Bezerra is a Research Associate at the University of Bristol and a Professor ...