radiate-alters 1.2.22

Alters - mutations and crossovers for the Radiate genetic algorithm library.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41

use radiate_core::{AlterContext, AlterResult, Chromosome, Mutate, Rate, random_provider};

/// The [ScrambleMutator] is a simple mutator that scrambles a random section of the [Chromosome].
///
/// Because the slice of the chromosome is of random length, with small chromosomes, the scrambling
/// may not be very effective. This mutator is best used with larger [Chromosome]s.
#[derive(Debug, Clone)]
pub struct ScrambleMutator {
    rate: Rate,
}

impl ScrambleMutator {
    pub fn new(rate: impl Into<Rate>) -> Self {
        let rate = rate.into();
        ScrambleMutator { rate }
    }
}

impl<C: Chromosome> Mutate<C> for ScrambleMutator {
    fn rate(&self) -> Rate {
        self.rate.clone()
    }

    #[inline]
    fn mutate_chromosome(&self, chromosome: &mut C, ctx: &mut AlterContext) -> AlterResult {
        let mut mutations = 0;

        random_provider::with_rng(|rand| {
            if rand.bool(ctx.rate()) {
                let start = rand.range(0..chromosome.len());
                let end = rand.range(start..chromosome.len());
                let segment = &mut chromosome.as_mut_slice()[start..end];

                rand.shuffle(segment);
                mutations += 1;
            }
        });

        AlterResult::from(mutations)
    }
}