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
42
43
44
45
46
47
48
49
50
51

//! Rejuvenate crossover implementation.

use crate::error::GaError;
use crate::traits::LinearChromosome;
use std::borrow::Cow;

/// # Examples
///
/// ```rust,no_run
/// use genetic_algorithms::operations::crossover::rejuvenate;
/// use genetic_algorithms::chromosomes::Binary;
/// let parent1 = Binary::new();
/// let parent2 = Binary::new();
/// let _ = rejuvenate(&parent1, &parent2);
/// ```
///
/// Rejuvenate crossover: clones parents as offspring and resets their ages to zero.
///
/// Given parents `P1` and `P2`, produces children that are exact clones with age reset:
/// - child_1 = clone of P1 with age set to 0
/// - child_2 = clone of P2 with age set to 0
///
/// # Use cases
///
/// - Combating population aging: refreshes the age of top-performing individuals so
///   they are not eliminated by age-based survivor selection.
/// - Restarting evolution with best-known solutions while treating them as "new" individuals.
///
/// # Errors
///
/// Returns `Err(GaError::CrossoverError)` if parents have different DNA lengths.
pub fn rejuvenate<U: LinearChromosome>(parent_1: &U, parent_2: &U) -> Result<Vec<U>, GaError> {
    if parent_1.dna().len() != parent_2.dna().len() {
        return Err(GaError::CrossoverError(format!(
            "Parents must have the same DNA length. Parent 1: {}, Parent 2: {}",
            parent_1.dna().len(),
            parent_2.dna().len()
        )));
    }

    crate::log_debug!(target="crossover_events", method="rejuvenate"; "Starting rejuvenate crossover");

    let mut child_1 = U::new();
    let mut child_2 = U::new();

    child_1.set_dna(Cow::Borrowed(parent_1.dna()));
    child_2.set_dna(Cow::Borrowed(parent_2.dna()));

    crate::log_debug!(target="crossover_events", method="rejuvenate"; "Rejuvenate crossover finished");
    Ok(vec![child_1, child_2])
}