genetic_algorithms 3.0.0

Library for solving genetic algorithm problems
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

//! Bit-flip mutation operator for binary-encoded chromosomes.
//!
//! Inverts a single randomly chosen boolean gene (`true` ↔ `false`).
//! This is the canonical mutation operator for binary / bit-string
//! representations.

use crate::genotypes::Binary as BinaryGenotype;
use crate::traits::LinearChromosome;
use rand::Rng;

/// Bit flip mutation: randomly flips the boolean value of one gene in a Binary chromosome.
///
/// Selects a random position and inverts its value (true ↔ false).
/// This is the natural mutation operator for binary-encoded chromosomes.
///
/// # Examples
///
/// ```rust,no_run
/// use genetic_algorithms::operations::mutation::bit_flip::bit_flip;
/// use genetic_algorithms::chromosomes::Binary;
/// let mut chromosome = Binary::new();
/// bit_flip(&mut chromosome);
/// ```
pub fn bit_flip<U>(chromosome: &mut U)
where
    U: LinearChromosome<Gene = BinaryGenotype>,
{
    let len = chromosome.dna().len();
    if len == 0 {
        return;
    }

    crate::log_debug!(target="mutation_events", method="bit_flip"; "Starting the bit flip mutation");
    let mut rng = crate::rng::make_rng();
    let index = rng.random_range(0..len);

    let mut gene = chromosome.dna()[index];
    gene.value = !gene.value;
    chromosome.set_gene(index, gene);
    crate::log_debug!(target="mutation_events", method="bit_flip"; "Bit flip mutation finished");
}