The INI has a new website!

This is a legacy webpage. Please visit the new site to ensure you are seeing up to date information.

Skip to content

PDS

Seminar

Optimal search strategies for hidden targets

Benichou, O (College de France)
Friday 30 June 2006, 10:00-11:00

Seminar Room 1, Newton Institute

Abstract

Many physical, chemical or biological problems can be rephrased as search processes, involving a searcher and a target of unknown position. We show that intermittent search strategies, alternating active search phases and non reactive displacement phases, are universal for a wide class of problems involving search time optimization. More precisely, we address the general question of determining in which cases a searcher should, or should not, interrupt his search activity by "losing" time in non reactive phases of mere displacement, and which durations of each phase optimize the search time. Using a representative analytical model, we show that intermittent strategies do optimize the search time as soon as the target is "difficult" to detect, and we explicitly give the optimal search strategies, which depend on the memory skills of the searcher.

Presentation

[ppt ]

Audio

MP3MP3 Real AudioReal Audio

Back to top ∧