Struct vrp_core::solver::DominancePopulation

pub struct DominancePopulation { /* fields omitted */ }

A simple evolution aware implementation of Population trait with the the following characteristics:

• sorting of individuals in population according their objective fitness using NSGA-II algorithm
• maintaining diversity of population based on their crowding distance

Implementations

impl DominancePopulation

pub fn new(problem: Arc<Problem>, max_population_size: usize) -> Self

Creates a new instance of DominancePopulation.

• problem - a Vehicle Routing Problem definition.
• max_population_size - a max size of population size.

Trait Implementations

impl Population for DominancePopulation

fn add_all(&mut self, individuals: Vec<Individual>)

Adds all individuals into the population, then sorts and shrinks population if necessary.

fn add(&mut self, individual: Individual)

Adds an individual into the population.

fn ranked<'a>(&'a self) -> Box<dyn Iterator<Item = (&Individual, usize)> + 'a>

Returns individuals within their rank sorted according their quality.

fn size(&self) -> usize

Returns population size.