Struct ValueTabuAcceptor 

pub struct ValueTabuAcceptor { /* private fields */ }

Value tabu acceptor - maintains a tabu list based on assigned values.

Unlike entity tabu which forbids recently moved entities, value tabu forbids recently used values. This is useful when the problem has expensive values that shouldn’t be over-utilized.

Example

use solverforge_solver::phase::localsearch::ValueTabuAcceptor;

let acceptor = ValueTabuAcceptor::new(7);
assert!(!acceptor.is_value_tabu(42));

Implementations

impl ValueTabuAcceptor

pub fn new(value_tabu_size: usize) -> Self

Creates a new value tabu acceptor.

Arguments

• value_tabu_size - Maximum number of values to remember as tabu

pub fn record_value_assignment(&mut self, value_hash: u64)

Records that a value was assigned in the current step.

Call this with the hash of the assigned value before accepting the move.

pub fn is_value_tabu(&self, value_hash: u64) -> bool

Returns true if the given value hash is in the tabu list.

Trait Implementations

impl<S: PlanningSolution> Acceptor<S> for ValueTabuAcceptor

fn is_accepted(&self, last_step_score: &S::Score, move_score: &S::Score) -> bool

Returns true if a move resulting in move_score should be accepted, given the previous step’s score.

fn phase_started(&mut self, _initial_score: &S::Score)

Called when a phase starts.

fn phase_ended(&mut self)

Called when a phase ends.

fn step_started(&mut self)

Called when a step starts.

fn step_ended(&mut self, _step_score: &S::Score)

Called when a step ends with an accepted move.

impl Clone for ValueTabuAcceptor

fn clone(&self) -> Self

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for ValueTabuAcceptor

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for ValueTabuAcceptor

fn default() -> Self

Returns the “default value” for a type.