algen 0.2.0

A parallelized genetic algorithm runner
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

use crate::models::{node::Node, test_parameters::TestParameters};
use rand::prelude::*;

/// A basic implementation of tournament selection.
pub fn tournament_selection<Solution: Clone, FeatureFlags>(
    nodes: &[Node<Solution>],
    params: &TestParameters<FeatureFlags>,
) -> Option<Node<Solution>> {
    let mut rng = rand::thread_rng();
    let mut best_node: Option<Node<Solution>> = None;
    let mut best_score = f32::MIN;

    for _ in 0..params.tournament_size {
        let idx = rng.gen_range(0..nodes.len());
        match nodes.get(idx) {
            Some(node) => {
                if node.score > best_score {
                    best_node = Some(node.clone());
                    best_score = node.score;
                }
            }
            None => (),
        }
    }

    return best_node;
}