Struct TabuSearchAcceptor 

pub struct TabuSearchAcceptor<S: PlanningSolution> { /* private fields */ }

Tabu search acceptor - maintains a tabu list of recently visited solutions.

Tabu search prevents revisiting recently explored solutions by maintaining a tabu list. This helps escape local optima and prevents cycling.

This implementation tracks recent scores to identify solutions that should be forbidden (tabu). A more sophisticated implementation would track the actual moves or entity changes.

Example

use solverforge_solver::phase::localsearch::TabuSearchAcceptor;
use solverforge_core::score::SimpleScore;
use solverforge_core::domain::PlanningSolution;

#[derive(Clone)]
struct MySolution;
impl PlanningSolution for MySolution {
    type Score = SimpleScore;
    fn score(&self) -> Option<Self::Score> { None }
    fn set_score(&mut self, _: Option<Self::Score>) {}
}

let acceptor = TabuSearchAcceptor::<MySolution>::new(7);

Implementations

impl<S: PlanningSolution> TabuSearchAcceptor<S>

pub fn new(tabu_size: usize) -> Self

Creates a new tabu search acceptor.

Arguments

• tabu_size - Maximum number of solutions to remember as tabu

pub fn without_aspiration(tabu_size: usize) -> Self

Creates a tabu search acceptor without aspiration.

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

Trait Implementations

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

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_ended(&mut self, step_score: &S::Score)

Called when a step ends with an accepted move.

fn step_started(&mut self)

Called when a step starts.

impl<S: PlanningSolution> Clone for TabuSearchAcceptor<S>

fn clone(&self) -> Self

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<S: PlanningSolution> Debug for TabuSearchAcceptor<S>

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

Formats the value using the given formatter.

impl<S: PlanningSolution> Default for TabuSearchAcceptor<S>

fn default() -> Self

Returns the “default value” for a type.