Scientists Learn How Bumblebees Solve Complex 'Traveling Salesman Problem' So Effortlessly

By Meera Dolasia on September 30, 2012

CCSS NAS-3 NCSS-7 Word Search

Scientists have always known that in order to forage for nectar as efficiently as they do, the tiny bumblebee had figured out the perfect solution to what is commonly referred to as 'The Traveling Salesman Problem' - that is figuring out the shortest routes from flower to hive. While this may sound simple it is actually a complex mathematical problem given that there are hundreds of different routes - One that takes even humans with their 'superior' brains seek out the help of computers to solve!

In the past, scientists had theorized that the tiny insect did this by using cognitive maps - That is by memorizing the surroundings inside its tiny brain. However, nobody had ever observed the insects closely enough to verify if this indeed was the case, until recently.

A group of researchers from Queen Mary, University of London, began by selecting seven bumblebees and sticking tiny radar transponders onto their backs. They then trained them to seek out nectar from five artificial flowers - each equipped with a yellow landing platform. To ensure that every bumblebee visited each flower before they headed back to the hive, they filled them with just one drop of sucrose, exactly one-fifth of the insect's nectar carrying capacity.

In October of 2011, once the bees were 'trained', the scientists transplanted the flowers in a field near their research center in London. The timing was very strategic because it was fall, a time of the year when foraging options for the bees were limited, which helped ensure that they would gravitate towards the artificial flowers that they knew for sure, contained nectar.

To ensure that they would have to fly around and search for each flower, the researchers placed them more than 50 meters apart - A distance three times greater what the bees can normally see. Finally, they attached a motion-triggered camera to each flower so that every visit could be recorded.

After the stage was set they began the experiment. With the scientists recording every movement, one bee was set free each day and allowed to forage for seven hours. Once every insect's trajectory, travel distance and speed had been collected they ran some mathematical models to calculate how the bees had managed to figure out the shortest distances from the flower to the hives. What they discovered was quite fascinating, because it involves mathematical calculations that even humans with computers have a hard time solving.

Initially, each bee began in the same way - visiting the closest flower first and then the next one and so on and so forth. This of course was a rather long and laborious route which often resulted in them visiting empty flowers over and over again. But the tiny insects seemed to realize that in no time at all and soon began to experiment with new routes - if it helped increase their speed and efficiency they remembered it, if not, they quickly discarded it from their memories.

What was the most interesting to the researchers was that out of the 120 possible routes, the bees only needed to try 20 to figure out the most efficient and shortest one. So while the first time the bee would travel about 2,000 meters, by the final attempt it would have figured out how to reduce it to less than 500! What surprised the scientists the most was not only how quickly they were able to deduce the shortest route, but also, that they were able to remember it all inside their tiny brain that contains less than one million neurons!

Of course, while the study was fascinating just on its own it was done with an ulterior motive in mind - How to help route-planning for robots that are exploring unfamiliar terrain or software bots that are navigating the Internet - Something that will benefit us all, eventually!

Resources: Wired.com,sciencenews,org

 

Share by EmailShare on FacebookShare on Google+Share on TwitterShare on tumblrShare on StumbleUponShare on PinterestShare on RedditShare on Edmodo
74 Comments
to use your custom avatar.
  • lukeclub
    lukeclubTuesday, November 18, 2014 at 8:25 am
    No one should be able to read this and claim that bees evolved by chance!!
    • arabiah
      arabiahFriday, May 23, 2014 at 6:52 am
      bees are something
      • AmieMonday, February 17, 2014 at 10:03 am
        I really don`t get it.
        • SpongebobThursday, September 26, 2013 at 10:35 am
          I like to read book mostly like this book.
          • briannaWednesday, March 6, 2013 at 11:30 am
            THIS IS CRAZY!!!!!!!!!!!!! I have never seen something this cool!!!!!!!!!!!
            • WONDERGIRLMonday, December 3, 2012 at 1:43 pm
              what can you do for a current event for math. my teacher made us do this... I NEED HELP! ANYONE?
              • shayshaypink
                shayshaypinkMonday, December 3, 2012 at 2:23 pm
                I would take a look at doing the article 'Lucky British Students Get To Test Super Cool Interactive Desks.' It's very interesting and has to do with math! Hope this helped. :)
              • kitcat
                kitcatFriday, November 9, 2012 at 5:28 pm
                I dont understand
                • ABIGAIL Thursday, November 8, 2012 at 7:54 pm
                  THIS IS CRAZY!!!!!!!!!!!!! I have never seen something this cool!!!!!!!!!!!
                  • tallypopWednesday, October 24, 2012 at 5:03 pm
                    that is cool!!!!!!!!!!!!!!!
                    • Da BeeTuesday, October 23, 2012 at 2:05 pm
                      Poll: Bumblebees are awesome Yes OR No Please give a reason why.

                      Vocabulary

                      artificialcognitivecomplexdeducediscardedfascinatingforagegravitatelaboriousmemorizingneuronsstrategicsucroseterraintheorizedtrajectorytranspondersulterior

                      Most Popular Articles

                      Video Of The Week - Are Lions Losing Their Edge?
                      World's Biggest Spider Weighs As Much As A Newborn Puppy
                      Just In Time For Halloween - A Real-Life Ghostbuster!
                      Veterans Day - Honoring All Who Served
                      Minecraft As A Mandatory Subject In School? Sweet!
                      Boo Mania Sweeps Over America (And The World)!
                      Are You Ready To 'Gangnam Style'?
                      Video Of The Week - If Frozen Was A Horror Movie . . .

                      Latest Comments

                      Soccer all wrote:

                      iLove thanksgiving so I could ce...
                      Video Of The Week - The History ...

                      awesomedude wrote:

                      man you could make millions sell...
                      Mexico's Crystal Caves

                      ALA