Struct LateAcceptanceAcceptor 

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

Late acceptance acceptor - accepts moves that improve on a historical score.

Maintains a circular buffer of recent scores and accepts moves that are better than a score from N steps ago.

Example

use solverforge_solver::phase::localsearch::LateAcceptanceAcceptor;
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 = LateAcceptanceAcceptor::<MySolution>::new(400);

Implementations

impl<S: PlanningSolution> LateAcceptanceAcceptor<S>

pub fn new(late_acceptance_size: usize) -> Self

Creates a new late acceptance acceptor.

Arguments

• late_acceptance_size - Number of historical scores to keep

Trait Implementations

impl<S: PlanningSolution> Acceptor<S> for LateAcceptanceAcceptor<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 step_ended(&mut self, step_score: &S::Score)

Called when a step ends with an accepted move.

fn phase_ended(&mut self)

Called when a phase ends.

fn step_started(&mut self)

Called when a step starts.

impl<S: PlanningSolution> Clone for LateAcceptanceAcceptor<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 LateAcceptanceAcceptor<S>

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

Formats the value using the given formatter.

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

fn default() -> Self

Returns the “default value” for a type.