Search smarter not harder: Physicists present optimal strategy for foragers

Credit: Santa Fe Institute

An engineer constructing wells in oil fields and an animal foraging for scarce food in the desert often face a similar dilemma: How long should they look for more of their needed resource before they move on to look elsewhere? Modeling the best answer to that question is the subject of a new paper published this week in Physical Review E.

When looking for scarce food resources, animals might traverse random paths as they search through their grazing terrain, or move to new territory. The overall effectiveness of a random search can be predictably calculated, to inform the best choices a searcher can make to get the most possible resources.

“There exists an optimal strategy,” said study co-author Sidney Redner, a professor at the Santa Fe Institute. “That’s not obvious at first sight.” While research on theories of has been going on for 40 years, “the actual trajectory and the amount of resources actually consumed were not calculated.”

To determine the best course of action, Redner and his French colleagues, Marie Chupeau (Université Paris-Sud) and Olivier Bénichou (Université Pierre et Marie Curie), created a model that compared how to optimize with respect to two opposite courses of action: one in which a searcher moves on immediately to a new area upon not finding a resource and another in which a searcher remains in the current area indefinitely.

The optimal foraging strategy? Search the current foraging ground for a time that equals the time it would take to pull up stakes and move to a new territory.

“Suppose you have a lease to drill in a certain oilfield and it takes you three months to set up and drill,” Redner said. “This model would say that after three months you should pack up and drill in another location if you have a number of distinct drilling sites that you’re exploring.”

Explore further: More sperm cells may be needed to overcome high mortality rate

More information: M. Chupeau et al, Search in patchy media: Exploitation-exploration tradeoff, Physical Review E (2017). DOI: 10.1103/PhysRevE.95.012157

 

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s