Struct PmxCrossover 

pub struct PmxCrossover;

Partially Mapped Crossover (PMX) for permutation genomes

PMX preserves relative order and position information from both parents. It selects a segment from parent1 and maps the corresponding positions from parent2, creating valid permutations.

Reference: Goldberg, D. E., & Lingle, R. (1985). Alleles, Loci, and the Traveling Salesman Problem. ICGA.

Implementations

impl PmxCrossover

pub fn new() -> Self

Create a new PMX crossover operator

Trait Implementations

impl Clone for PmxCrossover

fn clone(&self) -> PmxCrossover

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl CrossoverOperator<Permutation> for PmxCrossover

fn crossover<R: Rng>( &self, parent1: &Permutation, parent2: &Permutation, rng: &mut R, ) -> OperatorResult<(Permutation, Permutation)>

Apply crossover to two parents and produce two offspring

fn crossover_probability(&self) -> f64

Get the probability of crossover being applied

impl Debug for PmxCrossover

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

Formats the value using the given formatter.

impl Default for PmxCrossover

fn default() -> PmxCrossover

Returns the “default value” for a type.