Bees and the traveling salesman problem

Datum

09.09.2015

Zeit

14:30 - 15:15

Sprecher

Mathieu Lihoreau

Zugehörigkeit

CNRS-University Paul Sabatier, Toulouse, France

Sprache

en

Hauptthema

Physik

Andere Themen

Physik

Host

Rainer Klages (ASG)

Beschreibung

Pollinators, such as bees, exploit patchily distributed food resources that replenish over time. Finding an efficient route to visit multiple flowers and return to the nest is a complex optimisation task analogous to the well-known Traveling Salesman Problem in graph theory. Here I will present experiments on bumblebees foraging in meadows of computer-controlled flowers equipped with automated tracking systems to discuss how foragers locate flowers and often develop near-optimal circuits to link them as they gain experience. Comparative analyses of our behavioural data across experimental conditions reveal simple search patterns and learning heuristics that bees, and virtually all nectar foraging animals, may use to efficiently exploit their complex foraging environments with brains of limited computational power.

Letztmalig verändert: 09.09.2015, 09:40:47