Struct KOptMoveSelector 

pub struct KOptMoveSelector<S, V> { /* private fields */ }

A move selector that generates k-opt moves.

Enumerates all valid cut point combinations for each selected entity and generates moves for each reconnection pattern.

Implementations

impl<S: PlanningSolution, V> KOptMoveSelector<S, V>

pub fn new( entity_selector: Box<dyn EntitySelector<S>>, config: KOptConfig, list_len: fn(&S, usize) -> usize, sublist_remove: fn(&mut S, usize, usize, usize) -> Vec<V>, sublist_insert: fn(&mut S, usize, usize, Vec<V>), variable_name: &'static str, descriptor_index: usize, ) -> Self

Creates a new k-opt move selector.

Trait Implementations

impl<S, V: Debug> Debug for KOptMoveSelector<S, V>

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

Formats the value using the given formatter.

impl<S, V> MoveSelector<S, KOptMove<S, V>> for KOptMoveSelector<S, V>

where S: PlanningSolution, V: Clone + Send + Sync + Debug + 'static,

fn iter_moves<'a>( &'a self, score_director: &'a dyn ScoreDirector<S>, ) -> Box<dyn Iterator<Item = KOptMove<S, V>> + 'a>

Returns an iterator over typed moves.

fn size(&self, score_director: &dyn ScoreDirector<S>) -> usize

Returns the approximate number of moves.

fn is_never_ending(&self) -> bool

Returns true if this selector may return the same move multiple times.