Skip to main content

Bumblebees crack Travelling Salesman problem

By [email protected] - 27th June 2011 - 06:56

A problem that has vexed academics, travelling salesmen and vehicle fleet schedulers alike - even those using GIS routing algorithms - is solved by the bumblebee using a brain the size of a grass seed
New research published in the British Ecological Societyâs \'Functional Ecology\'*, reveals how bumblebees effectively plan their route between the most rewarding flowers while travelling the shortest distances.The research, led by Dr Mathieu Lihoreau from Queen Mary, University of London, 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 nest-box, marking each bumblebee 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 nectar 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.â* Lihoreau M, Chittka L, Raine NE, âTrade-off between travel distance and prioritization of high reward sites in trap-lining bumblebeesâ, Functional Ecology, Wiley-Blackwell, July 2011, DOI: 10.1111/j.1365-2435.2011.01881.xURL Upon publication: http://doi.wiley.com/10.1111/j.1365-2435.2011.01881.x

For more information visit:

www.wileyblackwell.com

Subscribe to our newsletter

Stay updated on the latest technology, innovation product arrivals and exciting offers to your inbox.

Newsletter