How Well Does the Metropolis Algorithm Cope With Local Optima?

1 code implementation • 21 Apr 2023 • Benjamin Doerr, Taha El Ghazi El Houssaini, Amirhossein Rajabi, Carsten Witt

Even with the optimal temperature (the only parameter of the MA), the MA optimizes most cliff functions less efficiently than simple elitist evolutionary algorithms (EAs), which can only leave the local optimum by generating a superior solution possibly far away.

Evolutionary Algorithms