most citedHow Well Does the Metropolis Algorithm Cope With Local Optima?

9 citations · 9 across the 1 of their papers we have counts for

collaborators

1 paper

cs.NE2023★ 9 cited

How Well Does the Metropolis Algorithm Cope With Local Optima?

Benjamin Doerr, Taha El Ghazi El Houssaini, Amirhossein Rajabi +1

The Metropolis algorithm (MA) is a classic stochastic local search heuristic. It avoids getting stuck in local optima by occasionally accepting inferior solutions. To better and in…