genetic_algorithm 0.27.1

A genetic algorithm implementation
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
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118

use criterion::*;
use genetic_algorithm::chromosome::Chromosome;
use genetic_algorithm::fitness::placeholders::{
    CountTrue, CountTrueWithSleep, Countdown, CountdownNoisy, SumGenes,
};
use genetic_algorithm::fitness::Fitness;
use genetic_algorithm::genotype::{BinaryGenotype, Genotype, ListGenotype, RangeGenotype};
use genetic_algorithm::population::Population;
use rand::prelude::*;
use rand::rngs::SmallRng;
use thread_local::ThreadLocal;

pub fn placeholders_benchmark(c: &mut Criterion) {
    let mut group = c.benchmark_group("fitness-placeholders");

    group.bench_function("count_true", |b| {
        let genotype = BinaryGenotype::builder()
            .with_genes_size(1000)
            .build()
            .unwrap();
        let chromosome = Chromosome::new(vec![true; 1000]);
        let mut fitness = CountTrue;
        b.iter(|| fitness.calculate_for_chromosome(black_box(&chromosome), &genotype))
    });

    group.bench_function("sum_genes_with_precision", |b| {
        let genotype = RangeGenotype::builder()
            .with_genes_size(1000)
            .with_allele_range(0.0..=1.0)
            .build()
            .unwrap();
        let chromosome = Chromosome::new(vec![1.0; 1000]);
        let mut fitness = SumGenes::new_with_precision(1e-5);
        b.iter(|| fitness.calculate_for_chromosome(black_box(&chromosome), &genotype))
    });

    group.bench_function("sum_genes", |b| {
        let genotype = ListGenotype::builder()
            .with_genes_size(1000)
            .with_allele_list((0_u32..100_u32).collect())
            .build()
            .unwrap();
        let chromosome = Chromosome::<u32>::new(vec![1; 1000]);
        let mut fitness = SumGenes::new();
        b.iter(|| fitness.calculate_for_chromosome(black_box(&chromosome), &genotype))
    });

    group.bench_function("countdown", |b| {
        let genotype = ListGenotype::builder()
            .with_genes_size(1000)
            .with_allele_list((0_u32..100_u32).collect())
            .build()
            .unwrap();
        let chromosome = Chromosome::<u32>::new(vec![1; 1000]);
        let mut fitness = Countdown::new(usize::MAX);
        b.iter(|| fitness.calculate_for_chromosome(black_box(&chromosome), &genotype))
    });

    group.bench_function("countdown_with_noise", |b| {
        let genotype = ListGenotype::builder()
            .with_genes_size(1000)
            .with_allele_list((0_u32..100_u32).collect())
            .build()
            .unwrap();
        let chromosome = Chromosome::<u32>::new(vec![1; 1000]);
        let mut fitness = CountdownNoisy::new(usize::MAX - 10_000, 1000, 1..10_000);
        b.iter(|| fitness.calculate_for_chromosome(black_box(&chromosome), &genotype))
    });
}

pub fn multithreading_benchmark(c: &mut Criterion) {
    let mut group = c.benchmark_group("fitness-multithreading");

    let mut rng = SmallRng::from_entropy();
    let genotype = BinaryGenotype::builder()
        .with_genes_size(100)
        .build()
        .unwrap();

    let chromosomes = (0..100)
        .map(|_| Chromosome::new(genotype.random_genes_factory(&mut rng)))
        .collect();
    let population = Population::new(chromosomes, true);

    group.sample_size(30);
    group.bench_function("fitness-CountTrueWithSleep-single-threaded", |b| {
        let mut fitness = CountTrueWithSleep::new(1000, true);
        b.iter_batched(
            || population.clone(),
            |mut data| {
                fitness.call_for_population(&mut data, &genotype, None, None);
            },
            BatchSize::SmallInput,
        );
    });

    // reuse thread fitness for all runs (as in evolve loop)
    let fitness_thread_local = Some(ThreadLocal::new());
    group.sample_size(300);
    group.bench_function("fitness-CountTrueWithSleep-multi-threaded", |b| {
        let mut fitness = CountTrueWithSleep::new(1000, true);
        b.iter_batched(
            || population.clone(),
            |mut data| {
                fitness.call_for_population(
                    &mut data,
                    &genotype,
                    fitness_thread_local.as_ref(),
                    None,
                );
            },
            BatchSize::SmallInput,
        );
    });
}

criterion_group!(benches, placeholders_benchmark, multithreading_benchmark);
criterion_main!(benches);