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

pub mod elite_test;
pub mod tournament_test;

mod select_test {
    #[cfg(test)]
    use genetic_algorithm::genotype::ListGenotype;
    use genetic_algorithm::select::{Select, SelectElite};

    #[test]
    fn survival_sizes_normal_replacement() {
        let select = SelectElite::<ListGenotype<usize>>::new(0.0, 0.0); //placeholder
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 30, 100, 0.5),
            (70, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 20, 100, 0.5),
            (80, 20)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(60, 100, 100, 0.5),
            (50, 50)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(60, 30, 100, 0.5),
            (60, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(30, 30, 100, 0.5),
            (30, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(30, 100, 100, 0.5),
            (30, 70)
        );
    }

    #[test]
    fn survival_sizes_high_replacement() {
        let select = SelectElite::<ListGenotype<usize>>::new(0.0, 0.0); //placeholder
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 30, 100, 1.0),
            (70, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 20, 100, 1.0),
            (80, 20)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(60, 100, 100, 1.0),
            (0, 100)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(60, 30, 100, 1.0),
            (60, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(30, 30, 100, 1.0),
            (30, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(30, 100, 100, 1.0),
            (0, 100)
        );
    }

    #[test]
    fn survival_sizes_low_replacement() {
        let select = SelectElite::<ListGenotype<usize>>::new(0.0, 0.0); //placeholder
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 30, 100, 0.0),
            (100, 0)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 20, 100, 0.0),
            (100, 0)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(60, 100, 100, 0.0),
            (60, 40)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(60, 30, 100, 0.0),
            (60, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(30, 30, 100, 0.0),
            (30, 30)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(30, 100, 100, 0.0),
            (30, 70)
        );
    }

    #[test]
    fn survival_sizes_overflow() {
        let select = SelectElite::<ListGenotype<usize>>::new(0.0, 0.0); //placeholder
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 30, 10, 0.5),
            (5, 5)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(5, 5, 10, 0.5),
            (5, 5)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(3, 3, 10, 0.5),
            (3, 3)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(3, 100, 10, 0.5),
            (3, 7)
        );
        assert_eq!(
            select.parent_and_offspring_survival_sizes(100, 3, 10, 0.5),
            (7, 3)
        );
    }
}