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
119
120
121

use criterion::*;
use genetic_algorithm::chromosome::Chromosome;
use genetic_algorithm::fitness::placeholders::CountTrue;
use genetic_algorithm::fitness::Fitness;
use genetic_algorithm::genotype::{BinaryGenotype, Genotype};
use genetic_algorithm::population::Population;
use rand::prelude::*;
use rand::rngs::SmallRng;
//use std::time::Duration;

pub fn criterion_benchmark(c: &mut Criterion) {
    let mut rng = SmallRng::from_entropy();
    let population_sizes = vec![100, 1000];

    let mut group = c.benchmark_group("population");
    //group.warm_up_time(Duration::from_secs(3));
    //group.measurement_time(Duration::from_secs(3));
    let plot_config = PlotConfiguration::default().summary_scale(AxisScale::Logarithmic);
    group.plot_config(plot_config);

    let genotype = BinaryGenotype::builder()
        .with_genes_size(100)
        .with_genes_hashing(true)
        .build()
        .unwrap();

    for population_size in &population_sizes {
        group.throughput(Throughput::Elements(*population_size as u64));

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

        group.bench_with_input(
            BenchmarkId::new(
                "fitness_score_cardinality (known score), low",
                population_size,
            ),
            population_size,
            |b, &_population_size| {
                b.iter_batched(
                    || population.clone(),
                    |data| data.fitness_score_cardinality(),
                    BatchSize::SmallInput,
                )
            },
        );

        let random_chromosome = population.chromosomes.choose(&mut rng).unwrap();
        let chromosomes = (0..*population_size)
            .map(|_| random_chromosome.clone())
            .collect();
        let population = &mut Population::new(chromosomes, true);
        CountTrue.call_for_population(population, &genotype, None, None);

        group.bench_with_input(
            BenchmarkId::new(
                "fitness_score_cardinality (known score), high",
                population_size,
            ),
            population_size,
            |b, &_population_size| {
                b.iter_batched(
                    || population.clone(),
                    |data| data.fitness_score_cardinality(),
                    BatchSize::SmallInput,
                )
            },
        );

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

        group.bench_with_input(
            BenchmarkId::new("genes_cardinality (unknown hash), low", population_size),
            population_size,
            |b, &_population_size| {
                b.iter_batched(
                    || population.clone(),
                    |data| {
                        data.chromosomes.iter().for_each(|c| {
                            c.calculate_hash();
                        });
                        data.genes_cardinality()
                    },
                    BatchSize::SmallInput,
                )
            },
        );

        let random_chromosome = population.chromosomes.choose(&mut rng).unwrap();
        let chromosomes = (0..*population_size)
            .map(|_| random_chromosome.clone())
            .collect();
        let population = &mut Population::new(chromosomes, true);

        group.bench_with_input(
            BenchmarkId::new("genes_cardinality (unknown hash), high", population_size),
            population_size,
            |b, &_population_size| {
                b.iter_batched(
                    || population.clone(),
                    |data| {
                        data.chromosomes.iter().for_each(|c| {
                            c.calculate_hash();
                        });
                        data.genes_cardinality()
                    },
                    BatchSize::SmallInput,
                )
            },
        );
    }
}

criterion_group!(benches, criterion_benchmark);
criterion_main!(benches);