Module localsearch

Expand description

Local search phase

Improves an existing solution by iteratively applying moves that are accepted according to an acceptance criterion.

Structs§

AcceptedCountForager: A forager that collects a limited number of accepted moves.
DiversifiedLateAcceptanceAcceptor: Diversified late acceptance acceptor - combines late acceptance with best score tracking.
EntityTabuAcceptor: Entity tabu acceptor - maintains a tabu list based on entity identifiers.
FirstAcceptedForager: A forager that picks the first accepted move.
GreatDelugeAcceptor: Great Deluge acceptor - accepts moves above a rising water level.
HillClimbingAcceptor: Hill climbing acceptor - accepts only improving moves.
LateAcceptanceAcceptor: Late acceptance acceptor - accepts moves that improve on a historical score.
LocalSearchConfig: Local search phase configuration.
LocalSearchPhase: Local search phase that improves an existing solution.
MoveTabuAcceptor: Move tabu acceptor - maintains a tabu list based on move identifiers.
SimulatedAnnealingAcceptor: Simulated annealing acceptor - accepts moves with temperature-based probability.
StepCountingHillClimbingAcceptor: Step Counting Hill Climbing acceptor - allows limited non-improving moves.
TabuSearchAcceptor: Tabu search acceptor - maintains a tabu list of recently visited solutions.
ValueTabuAcceptor: Value tabu acceptor - maintains a tabu list based on assigned values.

Acceptor: Trait for accepting or rejecting moves in local search.
LocalSearchForager: Trait for collecting and selecting moves in local search.