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
- 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
- MPI-PKS
- Homepage
- http://www.mpipks-dresden.mpg.de
Legend
- Biology
- Chemistry
- Civil Eng., Architecture
- Computer Science
- Economics
- Electrical and Computer Eng.
- Environmental Sciences
- for Pupils
- Law
- Linguistics, Literature and Culture
- Materials
- Mathematics
- Mechanical Engineering
- Medicine
- Physics
- Psychology
- Society, Philosophy, Education
- Spin-off/Transfer
- Traffic
- Training
- Welcome