search

N-Wouda / ALNS

Adaptive large neighbourhood search (and more!) in Python.
https://alns.readthedocs.io/en/latest/
MIT License
421 stars 122 forks source link

Adaptive threshold acceptance criterion #127

Closed leonlan closed 1 year ago

leonlan commented 1 year ago

Máximo et al. (2021) implements a threshold-based acceptance criterion. They do not give a specific name, but the threshold changes adaptively during the search, which is why I named it "adaptive threshold".

This threshold is calculated according to the average quality of the solutions obtained after the local search, which is denoted by $\bar{f}$.

leonlan commented 1 year ago

I'll probably work on this next year, just like #114.

TeoSkondras commented 1 year ago

@leonlan I would love to work on it right now! can you please provide me with some info regarding where this change should be made?

N-Wouda commented 1 year ago

@TeoSkondras this should become a new acceptance criterion. You can have a look at the acceptance criteria already in alns.accept (/alns/accept) to get started!