Struct MoveTabuAcceptor 

pub struct MoveTabuAcceptor { /* private fields */ }

Move tabu acceptor - maintains a tabu list based on move identifiers.

Unlike entity tabu (which forbids recently moved entities) or value tabu (which forbids recently assigned values), move tabu forbids the exact move combination (entity + value). This provides finer-grained control.

A move is identified by its hash, typically combining entity index and assigned value information.

Example

use solverforge_solver::phase::localsearch::MoveTabuAcceptor;

let acceptor = MoveTabuAcceptor::new(7);
assert!(!acceptor.is_move_tabu(42));

Implementations

impl MoveTabuAcceptor

pub fn new(move_tabu_size: usize) -> Self

Creates a new move tabu acceptor with aspiration enabled.

Arguments

• move_tabu_size - Maximum number of moves to remember as tabu. Must be > 0.

Panics

Panics if move_tabu_size is 0.

pub fn without_aspiration(move_tabu_size: usize) -> Self

Creates a move tabu acceptor without aspiration.

Without aspiration, tabu moves are never accepted even if they would lead to a new best solution.

Panics

Panics if move_tabu_size is 0.

pub fn record_move(&mut self, move_hash: u64)

Records that a move was executed in the current step.

Call this with the hash of the executed move.

pub fn is_move_tabu(&self, move_hash: u64) -> bool

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

pub fn aspiration_enabled(&self) -> bool

Returns true if aspiration is enabled.

Trait Implementations

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

fn is_accepted( &mut 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 MoveTabuAcceptor

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 MoveTabuAcceptor

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

Formats the value using the given formatter.

impl Default for MoveTabuAcceptor

fn default() -> Self

Returns the “default value” for a type.