Module localsearch

Structs§

AcceptedCountForager: A forager that collects a limited number of accepted moves.
BestScoreForager: A forager that evaluates all accepted moves and picks the best.
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.
FirstBestScoreImprovingForager: A forager that picks the first accepted move that improves on the best score ever seen.
FirstLastStepScoreImprovingForager: A forager that picks the first accepted move that improves on the last step’s score.
GreatDelugeAcceptor: Great Deluge acceptor - accepts moves above a rising water level.
HillClimbingAcceptor
LateAcceptanceAcceptor: Late acceptance acceptor - accepts moves that improve on a historical score.
LocalSearchConfig
LocalSearchPhase: Local search phase that improves an existing solution.
MoveTabuAcceptor: Move tabu acceptor - maintains a tabu list based on move identifiers.
SimulatedAnnealingAcceptor
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.