Module localsearch 

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.

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

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 using the Boltzmann distribution.

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.

Enums

AcceptorType

Type of acceptor to use in local search.

Traits

Acceptor

Trait for accepting or rejecting moves in local search.

LocalSearchForager

Trait for collecting and selecting moves in local search.