Struct vrp_core::solver::population::Rosomaxa

pub struct Rosomaxa { /* fields omitted */ }

Implements custom algorithm, code name Routing Optimizations with Self Organizing MAps and eXtrAs (pronounced as “rosomaha”, from russian “росомаха” - “wolverine”).

Implementations

impl Rosomaxa

pub fn new(
    problem: Arc<Problem>,
    environment: Arc<Environment>,
    config: RosomaxaConfig
) -> Result<Self, String>

Creates a new instance of Rosomaxa.

Trait Implementations

impl Display for Rosomaxa

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Population for Rosomaxa

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 on_generation(&mut self, statistics: &Statistics)

Informs population about new generation event. This is time for the population to decide whether selection phase has to be changed.

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

Compares two solutions the same way as population does.

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

Selects parents from the population based on current selection phase.

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

Returns subset of individuals within their rank sorted according their quality.

fn size(&self) -> usize

Returns population size.

fn selection_phase(&self) -> SelectionPhase

Returns a current selection phase.