ga-scheduler 0.1.0

A Genetic Algorithm optimizer designed for scheduling and similar tasks
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

pub mod mutate;
pub mod null;
pub mod rotate;

use crate::chromosone::Gene;

#[mockall_double::double]
use crate::rando::Rando;

pub trait Mutation<const N: usize, const NSYMS: usize> {
    fn run(&self, candidate: &[Gene; N], rng: &mut Rando) -> [Gene; N];
}

pub struct MutationIter<'a, const N: usize, const NSYMS: usize> {
    i: usize,
    config: &'a MutationConfig<N, NSYMS>,
}

impl<'a, const N: usize, const NSYMS: usize> Iterator for MutationIter<'a, N, NSYMS> {
    type Item = &'a Box<dyn Mutation<N, NSYMS> + Sync + Send>;

    fn next(&mut self) -> Option<&'a Box<dyn Mutation<N, NSYMS> + Sync + Send>> {
        self.i += 1;
        if self.i >= self.config.indices.len() {
            self.i = 0;
        }
        Some(&self.config.mutations_with_weights[self.config.indices[self.i]].1)
    }
}

pub struct MutationConfig<const N: usize, const NSYMS: usize> {
    mutations_with_weights: Vec<(usize, Box<dyn Mutation<N, NSYMS> + Sync + Send>)>,
    indices: Vec<usize>,
}

impl<const N: usize, const NSYMS: usize> MutationConfig<N, NSYMS> {
    pub fn new(
        mutations_with_weights: Vec<(usize, Box<dyn Mutation<N, NSYMS> + Sync + Send>)>,
    ) -> MutationConfig<N, NSYMS> {
        let weights = mutations_with_weights
            .iter()
            .map(|c| c.0)
            .collect::<Vec<usize>>();
        let indices = crate::helpers::multidimensional_bresenhams(&weights);
        MutationConfig {
            indices,
            mutations_with_weights,
        }
    }

    pub fn iter(&self) -> MutationIter<N, NSYMS> {
        MutationIter {
            i: self.indices.len(),
            config: self,
        }
    }
}