Struct CxCrossover 

pub struct CxCrossover;

Cycle Crossover (CX) for permutation genomes

CX produces offspring where each element’s position comes from one parent, preserving the absolute position of elements. It identifies cycles in the parent mappings and alternates which parent contributes each cycle.

Reference: Oliver, I. M., Smith, D. J., & Holland, J. R. (1987). A Study of Permutation Crossover Operators on the Traveling Salesman Problem.

Implementations

impl CxCrossover

pub fn new() -> Self

Create a new CX crossover operator

Trait Implementations

impl Clone for CxCrossover

fn clone(&self) -> CxCrossover

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl CrossoverOperator<Permutation> for CxCrossover

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 CxCrossover

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

Formats the value using the given formatter.

impl Default for CxCrossover

fn default() -> CxCrossover

Returns the “default value” for a type.