Struct SwapMutation 

pub struct SwapMutation { /* private fields */ }

Swap mutation for permutation solutions.

Preserves permutation validity by swapping indexes.

Implementations

impl SwapMutation

pub fn new() -> Self

Examples found in repository

examples/experiment_hill_climbing_demo.rs (line 21)

fn main() {
    let problem = TspProblem::with_distance_matrix(vec![
        vec![0.0, 10.0, 25.0, 18.0, 12.0],
        vec![10.0, 0.0, 14.0, 21.0, 17.0],
        vec![25.0, 14.0, 0.0, 9.0, 16.0],
        vec![18.0, 21.0, 9.0, 0.0, 11.0],
        vec![12.0, 17.0, 16.0, 11.0, 0.0],
    ])
    .with_open_route();

    let case_a = HillClimbingParameters::new(
            SwapMutation::new(),
            0.08,
            TerminationCriteria::new(vec![TerminationCriterion::MaxIterations(120)]),
        );

    let case_b = HillClimbingParameters::new(
            SwapMutation::new(),
            0.20,
            TerminationCriteria::new(vec![TerminationCriterion::MaxIterations(120)]),
        );

    let report = Experiment::new(problem)
        .with_runs(12)
        .add_case(case_a)
        .add_case(case_b)
        .execute();

    match report {
        Ok(report) => println!("{}", report.to_text_table()),
        Err(error) => eprintln!("Experiment execution failed: {}", error),
    }
}

Trait Implementations

impl Clone for SwapMutation

fn clone(&self) -> SwapMutation

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Default for SwapMutation

fn default() -> Self

Returns the “default value” for a type.

impl MutationOperator<usize> for SwapMutation

fn execute( &self, solution: &mut Solution<usize>, probability: f64, rng: &mut Random, )

Applies the mutation to a solution, modifying it in place.

impl Operator for SwapMutation

fn name(&self) -> &str

Returns the name of the operator for debugging/logging purposes