pub struct StepCountingHillClimbingAcceptor<S: PlanningSolution> { /* private fields */ }Expand description
Step Counting Hill Climbing acceptor - allows limited non-improving moves.
This acceptor combines hill climbing with a step limit that resets whenever an improving move is made. It accepts:
- Any improving move (resets the step counter)
- Non-improving moves if step count since last improvement is below threshold
This enables exploration while still requiring eventual improvement.
§Example
use solverforge_solver::phase::localsearch::StepCountingHillClimbingAcceptor;
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>) {}
}
// Allow up to 100 non-improving steps before requiring improvement
let acceptor = StepCountingHillClimbingAcceptor::<MySolution>::new(100);Implementations§
Trait Implementations§
Source§impl<S: PlanningSolution> Acceptor<S> for StepCountingHillClimbingAcceptor<S>
impl<S: PlanningSolution> Acceptor<S> for StepCountingHillClimbingAcceptor<S>
Source§fn is_accepted(&self, last_step_score: &S::Score, move_score: &S::Score) -> bool
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.Source§fn phase_started(&mut self, initial_score: &S::Score)
fn phase_started(&mut self, initial_score: &S::Score)
Called when a phase starts.
Source§fn step_ended(&mut self, step_score: &S::Score)
fn step_ended(&mut self, step_score: &S::Score)
Called when a step ends with an accepted move.
Source§fn phase_ended(&mut self)
fn phase_ended(&mut self)
Called when a phase ends.
Source§fn step_started(&mut self)
fn step_started(&mut self)
Called when a step starts.
Source§impl<S: PlanningSolution> Clone for StepCountingHillClimbingAcceptor<S>
impl<S: PlanningSolution> Clone for StepCountingHillClimbingAcceptor<S>
Source§impl<S: PlanningSolution> Debug for StepCountingHillClimbingAcceptor<S>
impl<S: PlanningSolution> Debug for StepCountingHillClimbingAcceptor<S>
Source§impl<S: PlanningSolution> Default for StepCountingHillClimbingAcceptor<S>
impl<S: PlanningSolution> Default for StepCountingHillClimbingAcceptor<S>
Auto Trait Implementations§
impl<S> Freeze for StepCountingHillClimbingAcceptor<S>
impl<S> RefUnwindSafe for StepCountingHillClimbingAcceptor<S>
impl<S> Send for StepCountingHillClimbingAcceptor<S>
impl<S> Sync for StepCountingHillClimbingAcceptor<S>
impl<S> Unpin for StepCountingHillClimbingAcceptor<S>
impl<S> UnwindSafe for StepCountingHillClimbingAcceptor<S>
Blanket Implementations§
Source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
Source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
Source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
Source§impl<T> Instrument for T
impl<T> Instrument for T
Source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
Source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
Source§impl<T> IntoEither for T
impl<T> IntoEither for T
Source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left is true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read moreSource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self into a Left variant of Either<Self, Self>
if into_left(&self) returns true.
Converts self into a Right variant of Either<Self, Self>
otherwise. Read more