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>) -> bool

Adds all individuals into the population, then sorts and shrinks population if necessary. Returns true if any of newly added individuals is considered as best known.

fn add(&mut self, individual: Individual) -> bool

Adds an individual into the population. Returns true if newly added individual is considered as best known.

fn nth(&self, idx: usize) -> Option<&Individual>

Gets nth individual from population.

fn cmp(&self, a: &Individual, b: &Individual) -> Ordering

Compares two solutions the same way as population does.

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.