LISTSERV mailing list manager LISTSERV 16.5

Help for PORTSIDE Archives


PORTSIDE Archives

PORTSIDE Archives


PORTSIDE@LISTS.PORTSIDE.ORG


View:

Message:

[

First

|

Previous

|

Next

|

Last

]

By Topic:

[

First

|

Previous

|

Next

|

Last

]

By Author:

[

First

|

Previous

|

Next

|

Last

]

Font:

Proportional Font

LISTSERV Archives

LISTSERV Archives

PORTSIDE Home

PORTSIDE Home

PORTSIDE  September 2012, Week 4

PORTSIDE September 2012, Week 4

Subject:

Bees Solve Classic Intractable Math Problem

From:

Portside Moderator <[log in to unmask]>

Reply-To:

[log in to unmask]

Date:

Sun, 23 Sep 2012 22:04:15 -0400

Content-Type:

text/plain

Parts/Attachments:

Parts/Attachments

text/plain (135 lines)

Flying Math: Bees Solve Traveling Salesman Problem
By Virginia Morell, ScienceNOW
Wired Science
September 21, 2012
http://www.wired.com/wiredscience/2012/09/bumblebee-traveling-salesman/

Bumblebees foraging in flowers for nectar are like
salesmen traveling between towns: Both seek the optimal
route to minimize their travel costs. Mathematicians
call this the "traveling salesman problem," in which
scientists try to calculate the shortest possible route
given a theoretical arrangement of cities. Bumblebees,
however, take the brute-force approach: For them, it's
simply a matter of experience, plus trial and error,
scientists report in the current issue of PLoS Biology.

The study, the first to track the movements of
bumblebees in the field, also suggests that bumblebees
aren't using cognitive maps - mental recreations of
their environments - as some scientists have suggested,
but rather are learning and remembering the distances
and directions that need to be flown to find their way
from nest to field to home again.

A team of researchers from Queen Mary, University of
London outfitted seven bumblebees with tiny radar
transponders, which they stuck on the bees' backs with
double-sided tape. They trained the bees to forage
nectar from five blue artificial flowers (see video).
Each artificial flower had a yellow landing platform and
a single drop of sucrose, just enough to fill one-fifth
of a bumblebee's tank capacity, to ensure that the bees
would visit all five flowers on each foraging bout.

The scientists placed the flowers in a field at
Rothamsted Research, a biological research station north
of London, in October - a time of year when there are
few natural sources of nectar and pollen and the bees
are more likely to focus on the artificial flowers. They
arranged the flowers in a pentagon and spaced them 50
meters apart; that distance is more than three times as
far as bumblebees can see, so the bees must actively fly
around to locate their next target. A motion-triggered
webcam was attached to each flower to record the bees'
visits. Then, every day for a month, each bee was freed
to forage for 7 hours.

"We'd done a similar experiment in our lab," says
Mathieu Lihoreau, the lead author of the study and a
behavioral ecologist now at the University of Sydney in
Australia. "But that was in quite a small area for a bee
- only 7 by 7 meters." Seeing the bees forage in the
wild was entirely different. At first, Lihoreau says, he
tried to track the bees' movements by running alongside
them as they flew from flower to flower, "but they are
so fast, it wasn't possible." The transponders
eliminated the need for Lihoreau's sprints, and also
collected each bee's flight trajectory, travel distance,
and ground speed. From all those data, the scientists
recreated the bees' journeys and modeled them
mathematically - and discovered that they may be
employing a relatively simple method to find the most
efficient route between the flowers.

"Initially, the bees' routes were long and complex, and
they revisited empty flowers several times," Lihoreau
says. "But they gradually refined their routes through
trial and error."

At first, the bees visited the flower nearest to their
nest, and then the next closest flower. They kept track
- that is, they remembered - the total distance traveled
on each foraging trip. They tried new routes to increase
their efficiency, and if a route was shorter, they kept
it. If not, they abandoned it. As their experience
increased, they rarely altered the sequence of flowers
they visited.

After trying about "20 of the 120 possible routes, the
bees were able to select the most efficient path to
visit the flowers," Lihoreau says. "They did not need to
compute all the possibilities." A naïve bee traveled
almost 2,000 meters on its first foraging bout among the
pentagonal array; by her final trip, she'd reduced that
distance to a mere 458 meters.

Perhaps most surprising to the scientists was how
quickly the bumblebees learned from their trial-and-
error method. Before this study, such sophisticated
learning was "thought to be something only larger-
brained animals were capable of," says Lars Chittka, a
behavioral ecologist at Queen Mary, University London
and another member of the team.

Although the researchers did not set out to test whether
bumblebees use cognitive maps, the study's results
suggest that they do not. "The idea of a cognitive map
is very contentious," Lihoreau says. "But it's not a
very parsimonious hypothesis; it seems a lot to expect
from a small brain with less than one million neurons."
Using a simple rule, as the bumblebees did in this test,
may better explain what appears to us as complex
behavior, he says.

"It's a lovely study," says Mandyam Srinivasan, a
neuroethologist at the University of Queensland in
Brisbane, Australia. "It shows that bumblebees, with
their diminutive 1 milligram brains, are capable of
finding a nearly perfect solution to the traveling
salesman problem, with relatively few attempts and in a
relatively short time." This doesn't prove that
bumblebees do not possess a cognitive map, he adds, "but
it does demonstrate that they can get by without one."

This story provided by ScienceNOW, the daily online news
service of the journal Science.

___________________________________________

Portside aims to provide material of interest to people
on the left that will help them to interpret the world
and to change it.

Submit via email: [log in to unmask]

Submit via the Web: http://portside.org/submittous3

Frequently asked questions: http://portside.org/faq

Sub/Unsub: http://portside.org/subscribe-and-unsubscribe

Search Portside archives: http://portside.org/archive

Contribute to Portside: https://portside.org/donate

Top of Message | Previous Page | Permalink

Advanced Options


Options

Log In

Log In

Get Password

Get Password


Search Archives

Search Archives


Subscribe or Unsubscribe

Subscribe or Unsubscribe


Archives

October 2019, Week 3
October 2019, Week 2
October 2019, Week 1
September 2019, Week 5
September 2019, Week 4
September 2019, Week 3
September 2019, Week 2
September 2019, Week 1
August 2019, Week 5
August 2019, Week 4
August 2019, Week 3
August 2019, Week 2
August 2019, Week 1
July 2019, Week 5
July 2019, Week 4
July 2019, Week 3
July 2019, Week 2
July 2019, Week 1
June 2019, Week 5
June 2019, Week 4
June 2019, Week 3
June 2019, Week 2
June 2019, Week 1
May 2019, Week 5
May 2019, Week 4
May 2019, Week 3
May 2019, Week 2
May 2019, Week 1
April 2019, Week 5
April 2019, Week 4
April 2019, Week 3
April 2019, Week 2
April 2019, Week 1
March 2019, Week 5
March 2019, Week 4
March 2019, Week 3
March 2019, Week 2
March 2019, Week 1
February 2019, Week 4
February 2019, Week 3
February 2019, Week 2
February 2019, Week 1
January 2019, Week 5
January 2019, Week 4
January 2019, Week 3
January 2019, Week 2
January 2019, Week 1
December 2018, Week 5
December 2018, Week 4
December 2018, Week 3
December 2018, Week 2
December 2018, Week 1
November 2018, Week 5
November 2018, Week 4
November 2018, Week 3
November 2018, Week 2
November 2018, Week 1
October 2018, Week 5
October 2018, Week 4
October 2018, Week 3
October 2018, Week 2
October 2018, Week 1
September 2018, Week 5
September 2018, Week 4
September 2018, Week 3
September 2018, Week 2
September 2018, Week 1
August 2018, Week 5
August 2018, Week 4
August 2018, Week 3
August 2018, Week 2
August 2018, Week 1
July 2018, Week 5
July 2018, Week 4
July 2018, Week 3
July 2018, Week 2
July 2018, Week 1
June 2018, Week 5
June 2018, Week 4
June 2018, Week 3
June 2018, Week 2
June 2018, Week 1
May 2018, Week 5
May 2018, Week 4
May 2018, Week 3
May 2018, Week 2
May 2018, Week 1
April 2018, Week 5
April 2018, Week 4
April 2018, Week 3
April 2018, Week 2
April 2018, Week 1
March 2018, Week 5
March 2018, Week 4
March 2018, Week 3
March 2018, Week 2
March 2018, Week 1
February 2018, Week 4
February 2018, Week 3
February 2018, Week 2
February 2018, Week 1
January 2018, Week 5
January 2018, Week 4
January 2018, Week 3
January 2018, Week 2
January 2018, Week 1
December 2017, Week 5
December 2017, Week 4
December 2017, Week 3
December 2017, Week 2
December 2017, Week 1
November 2017, Week 5
November 2017, Week 4
November 2017, Week 3
November 2017, Week 2
November 2017, Week 1
October 2017, Week 5
October 2017, Week 4
October 2017, Week 3
October 2017, Week 2
October 2017, Week 1
September 2017, Week 5
September 2017, Week 4
September 2017, Week 3
September 2017, Week 2
September 2017, Week 1
August 2017, Week 5
August 2017, Week 4
August 2017, Week 3
August 2017, Week 2
August 2017, Week 1
July 2017, Week 5
July 2017, Week 4
July 2017, Week 3
July 2017, Week 2
July 2017, Week 1
June 2017, Week 5
June 2017, Week 4
June 2017, Week 3
June 2017, Week 2
June 2017, Week 1
May 2017, Week 5
May 2017, Week 4
May 2017, Week 3
May 2017, Week 2
May 2017, Week 1
April 2017, Week 5
April 2017, Week 4
April 2017, Week 3
April 2017, Week 2
April 2017, Week 1
March 2017, Week 5
March 2017, Week 4
March 2017, Week 3
March 2017, Week 2
March 2017, Week 1
February 2017, Week 4
February 2017, Week 3
February 2017, Week 2
February 2017, Week 1
January 2017, Week 5
January 2017, Week 4
January 2017, Week 3
January 2017, Week 2
January 2017, Week 1
December 2016, Week 5
December 2016, Week 4
December 2016, Week 3
December 2016, Week 2
December 2016, Week 1
November 2016, Week 5
November 2016, Week 4
November 2016, Week 3
November 2016, Week 2
November 2016, Week 1
October 2016, Week 5
October 2016, Week 4
October 2016, Week 3
October 2016, Week 2
October 2016, Week 1
September 2016, Week 5
September 2016, Week 4
September 2016, Week 3
September 2016, Week 2
September 2016, Week 1
August 2016, Week 5
August 2016, Week 4
August 2016, Week 3
August 2016, Week 2
August 2016, Week 1
July 2016, Week 5
July 2016, Week 4
July 2016, Week 3
July 2016, Week 2
July 2016, Week 1
June 2016, Week 5
June 2016, Week 4
June 2016, Week 3
June 2016, Week 2
June 2016, Week 1
May 2016, Week 5
May 2016, Week 4
May 2016, Week 3
May 2016, Week 2
May 2016, Week 1
April 2016, Week 5
April 2016, Week 4
April 2016, Week 3
April 2016, Week 2
April 2016, Week 1
March 2016, Week 5
March 2016, Week 4
March 2016, Week 3
March 2016, Week 2
March 2016, Week 1
February 2016, Week 5
February 2016, Week 4
February 2016, Week 3
February 2016, Week 2
February 2016, Week 1
January 2016, Week 5
January 2016, Week 4
January 2016, Week 3
January 2016, Week 2
January 2016, Week 1
December 2015, Week 5
December 2015, Week 4
December 2015, Week 3
December 2015, Week 2
December 2015, Week 1
November 2015, Week 5
November 2015, Week 4
November 2015, Week 3
November 2015, Week 2
November 2015, Week 1
October 2015, Week 5
October 2015, Week 4
October 2015, Week 3
October 2015, Week 2
October 2015, Week 1
September 2015, Week 5
September 2015, Week 4
September 2015, Week 3
September 2015, Week 2
September 2015, Week 1
August 2015, Week 5
August 2015, Week 4
August 2015, Week 3
August 2015, Week 2
August 2015, Week 1
July 2015, Week 5
July 2015, Week 4
July 2015, Week 3
July 2015, Week 2
July 2015, Week 1
June 2015, Week 5
June 2015, Week 4
June 2015, Week 3
June 2015, Week 2
June 2015, Week 1
May 2015, Week 5
May 2015, Week 4
May 2015, Week 3
May 2015, Week 2
May 2015, Week 1
April 2015, Week 5
April 2015, Week 4
April 2015, Week 3
April 2015, Week 2
April 2015, Week 1
March 2015, Week 5
March 2015, Week 4
March 2015, Week 3
March 2015, Week 2
March 2015, Week 1
February 2015, Week 4
February 2015, Week 3
February 2015, Week 2
February 2015, Week 1
January 2015, Week 5
January 2015, Week 4
January 2015, Week 3
January 2015, Week 2
January 2015, Week 1
December 2014, Week 5
December 2014, Week 4
December 2014, Week 3
December 2014, Week 2
December 2014, Week 1
November 2014, Week 5
November 2014, Week 4
November 2014, Week 3
November 2014, Week 2
November 2014, Week 1
October 2014, Week 5
October 2014, Week 4
October 2014, Week 3
October 2014, Week 2
October 2014, Week 1
September 2014, Week 5
September 2014, Week 4
September 2014, Week 3
September 2014, Week 2
September 2014, Week 1
August 2014, Week 5
August 2014, Week 4
August 2014, Week 3
August 2014, Week 2
August 2014, Week 1
July 2014, Week 5
July 2014, Week 4
July 2014, Week 3
July 2014, Week 2
July 2014, Week 1
June 2014, Week 5
June 2014, Week 4
June 2014, Week 3
June 2014, Week 2
June 2014, Week 1
May 2014, Week 5
May 2014, Week 4
May 2014, Week 3
May 2014, Week 2
May 2014, Week 1
April 2014, Week 5
April 2014, Week 4
April 2014, Week 3
April 2014, Week 2
April 2014, Week 1
March 2014, Week 5
March 2014, Week 4
March 2014, Week 3
March 2014, Week 2
March 2014, Week 1
February 2014, Week 4
February 2014, Week 3
February 2014, Week 2
February 2014, Week 1
January 2014, Week 5
January 2014, Week 4
January 2014, Week 3
January 2014, Week 2
January 2014, Week 1
December 2013, Week 5
December 2013, Week 4
December 2013, Week 3
December 2013, Week 2
December 2013, Week 1
November 2013, Week 5
November 2013, Week 4
November 2013, Week 3
November 2013, Week 2
November 2013, Week 1
October 2013, Week 5
October 2013, Week 4
October 2013, Week 3
October 2013, Week 2
October 2013, Week 1
September 2013, Week 5
September 2013, Week 4
September 2013, Week 3
September 2013, Week 2
September 2013, Week 1
August 2013, Week 5
August 2013, Week 4
August 2013, Week 3
August 2013, Week 2
August 2013, Week 1
July 2013, Week 5
July 2013, Week 4
July 2013, Week 3
July 2013, Week 2
July 2013, Week 1
June 2013, Week 5
June 2013, Week 4
June 2013, Week 3
June 2013, Week 2
June 2013, Week 1
May 2013, Week 5
May 2013, Week 4
May 2013, Week 3
May 2013, Week 2
May 2013, Week 1
April 2013, Week 5
April 2013, Week 4
April 2013, Week 3
April 2013, Week 2
April 2013, Week 1
March 2013, Week 5
March 2013, Week 4
March 2013, Week 3
March 2013, Week 2
March 2013, Week 1
February 2013, Week 4
February 2013, Week 3
February 2013, Week 2
February 2013, Week 1
January 2013, Week 5
January 2013, Week 4
January 2013, Week 3
January 2013, Week 2
January 2013, Week 1
December 2012, Week 5
December 2012, Week 4
December 2012, Week 3
December 2012, Week 2
December 2012, Week 1
November 2012, Week 5
November 2012, Week 4
November 2012, Week 3
November 2012, Week 2
November 2012, Week 1
October 2012, Week 5
October 2012, Week 4
October 2012, Week 3
October 2012, Week 2
October 2012, Week 1
September 2012, Week 5
September 2012, Week 4
September 2012, Week 3
September 2012, Week 2
September 2012, Week 1
August 2012, Week 5
August 2012, Week 4
August 2012, Week 3
August 2012, Week 2
August 2012, Week 1
July 2012, Week 5
July 2012, Week 4
July 2012, Week 3
July 2012, Week 2
July 2012, Week 1
June 2012, Week 5
June 2012, Week 4
June 2012, Week 3
June 2012, Week 2
June 2012, Week 1
May 2012, Week 5
May 2012, Week 4
May 2012, Week 3
May 2012, Week 2
May 2012, Week 1
April 2012, Week 5
April 2012, Week 4
April 2012, Week 3
April 2012, Week 2
April 2012, Week 1
March 2012, Week 5
March 2012, Week 4
March 2012, Week 3
March 2012, Week 2
March 2012, Week 1
February 2012, Week 5
February 2012, Week 4
February 2012, Week 3
February 2012, Week 2
February 2012, Week 1
January 2012, Week 5
January 2012, Week 4
January 2012, Week 3
January 2012, Week 2
January 2012, Week 1
December 2011, Week 5
December 2011, Week 4
December 2011, Week 3
December 2011, Week 2
December 2011, Week 1
November 2011, Week 5
November 2011, Week 4
November 2011, Week 3
November 2011, Week 2
November 2011, Week 1
October 2011, Week 5
October 2011, Week 4
October 2011, Week 3
October 2011, Week 2
October 2011, Week 1
September 2011, Week 5
September 2011, Week 4
September 2011, Week 3
September 2011, Week 2
September 2011, Week 1
August 2011, Week 5
August 2011, Week 4
August 2011, Week 3
August 2011, Week 2
August 2011, Week 1
July 2011, Week 5
July 2011, Week 4
July 2011, Week 3
July 2011, Week 2
July 2011, Week 1
June 2011, Week 5
June 2011, Week 4
June 2011, Week 3
June 2011, Week 2
June 2011, Week 1
May 2011, Week 5
May 2011, Week 4
May 2011, Week 3
May 2011, Week 2
May 2011, Week 1
April 2011, Week 5
April 2011, Week 4
April 2011, Week 3
April 2011, Week 2
April 2011, Week 1
March 2011, Week 5
March 2011, Week 4
March 2011, Week 3
March 2011, Week 2
March 2011, Week 1
February 2011, Week 4
February 2011, Week 3
February 2011, Week 2
February 2011, Week 1
January 2011, Week 5
January 2011, Week 4
January 2011, Week 3
January 2011, Week 2
January 2011, Week 1
December 2010, Week 5
December 2010, Week 4
December 2010, Week 3
December 2010, Week 2
December 2010, Week 1
November 2010, Week 5
November 2010, Week 4
November 2010, Week 3
November 2010, Week 2
November 2010, Week 1
October 2010, Week 5
October 2010, Week 4
October 2010, Week 3
October 2010, Week 2
October 2010, Week 1
September 2010, Week 5
September 2010, Week 4
September 2010, Week 3
September 2010, Week 2
September 2010, Week 1
August 2010, Week 5
August 2010, Week 4
August 2010, Week 3
August 2010, Week 2
August 2010, Week 1
July 2010, Week 5
July 2010, Week 4
July 2010, Week 3
July 2010, Week 2
July 2010, Week 1

ATOM RSS1 RSS2



LISTS.PORTSIDE.ORG

CataList Email List Search Powered by the LISTSERV Email List Manager