Ph

Search reliability and hitting times of Levy flights and Brownian motion

Date
Nov 27, 2015
Time
11:00 AM - 12:00 PM
Speaker
Vladimir Palyulin
Affiliation
TU Munich
Language
en
Main Topic
Physik
Other Topics
Physik
Host
Advanced Study Group Klages
Description
The feasibility and efficiency of reaching a certain point in a search space depends on a search strategy. Naturally, the strategy should optimise the efficiency of a search. We will discuss a different definitions of efficiency in the context of 1D space search. Then we will compare the performance of scale-free, Brownian and combined strategies. As a scale-free strategy the Levy flight motion will be considered. Contrary to the popular opinion that scale-free strategies optimise search for sparse targets, we will show that Brownian motion can outperform Levy flights, while combined strategy always outperforms Levy flights. Then we will show that the hitting probability depends on the strategy and can adopt values between 0 and 1 even in the absence of complex potential energy landscape.

Last modified: Nov 27, 2015, 8:38:53 AM

Location

Max-Planck-Institut für Physik komplexer Systeme (Room 1D1)Nöthnitzer Straße3801187Dresden
Phone
+ 49 (0)351 871 0
E-Mail
MPI-PKS
Homepage
http://www.mpipks-dresden.mpg.de

Organizer

Max-Planck-Institut für Physik komplexer SystemeNöthnitzer Straße3801187Dresden
Phone
+ 49 (0)351 871 0
E-Mail
MPI-PKS
Homepage
http://www.mpipks-dresden.mpg.de
Scan this code with your smartphone and get directly this event in your calendar. Increase the image size by clicking on the QR-Code if you have problems to scan it.
  • BiBiology
  • ChChemistry
  • CiCivil Eng., Architecture
  • CoComputer Science
  • EcEconomics
  • ElElectrical and Computer Eng.
  • EnEnvironmental Sciences
  • Sfor Pupils
  • LaLaw
  • CuLinguistics, Literature and Culture
  • MtMaterials
  • MaMathematics
  • McMechanical Engineering
  • MeMedicine
  • PhPhysics
  • PsPsychology
  • SoSociety, Philosophy, Education
  • SpSpin-off/Transfer
  • TrTraffic
  • TgTraining
  • WlWelcome