Struct PermutationSolution 

pub struct PermutationSolution {
    pub sequence: Vec<usize>,
    pub rotations: Vec<usize>,
    pub rotation_options: usize,
    /* private fields */
}

Permutation-based solution for SA.

Fields

sequence: Vec<usize>

The permutation (indices).

rotations: Vec<usize>

Additional rotation/orientation values.

rotation_options: usize

Number of rotation options per item.

Implementations

impl PermutationSolution

pub fn new(size: usize, rotation_options: usize) -> Self

Creates a new permutation solution.

pub fn random<R: Rng>(size: usize, rotation_options: usize, rng: &mut R) -> Self

Creates a random permutation solution.

pub fn len(&self) -> usize

Returns the length of the sequence.

pub fn is_empty(&self) -> bool

Returns true if empty.

pub fn apply_swap<R: Rng>(&self, rng: &mut R) -> Self

Applies swap operator: swaps two elements in sequence.

pub fn apply_relocate<R: Rng>(&self, rng: &mut R) -> Self

Applies relocate operator: moves an element to a new position.

pub fn apply_inversion<R: Rng>(&self, rng: &mut R) -> Self

Applies inversion operator: reverses a segment.

pub fn apply_rotation<R: Rng>(&self, rng: &mut R) -> Self

Applies rotation operator: changes rotation of one element.

pub fn apply_chain<R: Rng>(&self, rng: &mut R) -> Self

Applies chain operator: 3-opt style move.

Trait Implementations

impl Clone for PermutationSolution

fn clone(&self) -> PermutationSolution

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for PermutationSolution

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

Formats the value using the given formatter.

impl SaSolution for PermutationSolution

fn objective(&self) -> f64

Returns the objective value (fitness) of this solution. Higher values are better (maximization).

fn set_objective(&mut self, value: f64)

Sets the objective value.