petri 0.0.4

Evolutionary computing toolkit
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

//! Best selection operator

use rand::Rng;
use ops::traits::SelectOperator;

use genomes::Sequence;

/// Selction operator that selects the k best individual from a population
#[derive(Debug, Clone, Serialize, Deserialize)]
pub struct Best;

impl<G, O> SelectOperator<G, O> for Best
where
    G: Sequence,
    O: Clone + Ord,
{
    fn select<R: Rng>(
        &self,
        pop_with_fit: &Vec<(O, G)>,
        k: usize,
        _: &mut R,
    ) -> Vec<G>
    {
        let mut c = pop_with_fit.clone();
        c.sort_by(|a, b| a.0.cmp(&b.0));
        c.into_iter().map(|x| x.1).take(k).collect()
    }
}