Struct SubSetCodec

pub struct SubSetCodec<T> { /* private fields */ }

A Codec for a subset of items. This is useful for problems where the goal is to find the best subset of items from a larger set of items. The encode function creates a Genotype with a single chromosome of BitGenes where each gene represents an item in the items vector. The decode function creates a Vec<&T> from the Genotype where the Vec contains the items that are selected by the BitGenes - the true genes.

A SubSetCodec is useful for problems like the Knapsack problem, where the goal is to find the best subset of items that fit in a knapsack. The items vector would contain the items that can be placed in the knapsack and the Genotype would contain BitGenes that represent weather or not the item is in the knapsack.

Implementations

impl<T> SubSetCodec<T>

pub fn new(items: Vec<T>) -> Self

Trait Implementations

impl<T: Clone> Clone for SubSetCodec<T>

fn clone(&self) -> SubSetCodec<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<T> Codec<BitChromosome, Vec<Arc<T>>> for SubSetCodec<T>

fn encode(&self) -> Genotype<BitChromosome>

fn decode(&self, genotype: &Genotype<BitChromosome>) -> Vec<Arc<T>>