Struct PermutationSolution 

pub struct PermutationSolution {
    pub sequence: Vec<usize>,
    pub rotations: Vec<usize>,
    pub rotation_counts: Arc<[usize]>,
    pub mirrors: Vec<bool>,
    /* private fields */
}

Permutation-based solution for SA.

Fields

sequence: Vec<usize>

The permutation (indices).

rotations: Vec<usize>

Rotation/orientation index per item (by item, not by sequence position — a reorder moves items, not their rotations).

rotation_counts: Arc<[usize]>

How many rotation/orientation options each item has: rotations[i] is always below rotation_counts[i].

mirrors: Vec<bool>

Mirror flag per item (allow_flip support, 2D nesting only — see NeighborhoodOperator::MirrorFlip).

Implementations

impl PermutationSolution

pub fn new(rotation_counts: impl Into<Arc<[usize]>>) -> Self

The identity order, every item at its first rotation; one item per entry of rotation_counts (each item’s number of options).

pub fn random<R: Rng>( rotation_counts: impl Into<Arc<[usize]>>, rng: &mut R, ) -> Self

A random order, each item at a rotation drawn uniformly from its own options.

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: moves one item that has more than one option to another of its options, drawn uniformly. An item with one option is never chosen, so the move always changes the solution.

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

Applies mirror-flip operator: flips one element’s mirror bit (allow_flip support). Same shape as apply_rotation — unconditional on the gene, the consuming problem masks it against its own per-item mirror-eligibility (e.g. Geometry2D::allow_flip()).

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) -> Self

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.