[−][src]Module vrp_core::algorithms::nsga2
This module contains a logic for processing multiple solutions and multi objective optimization
based on Non Dominated Sorting Genetic Algorithm II
algorithm.
A Non Dominated Sorting Genetic Algorithm II (NSGA-II) is a popular multi objective optimization algorithm with three special characteristics:
- fast non-dominated sorting approach
- fast crowded distance estimation procedure
- simple crowded comparison operator
For more details regarding NSGA-II algorithm details, check original paper "A fast and elitist
multiobjective genetic algorithm: NSGA-II", Kalyanmoy Deb et al. DOI: 0.1109/4235.996017
A NSGA-II implementation in this module is based on the source code from the following repositories:
which are released under MIT License (MIT), copyright (c) 2016 Michael Neumann
Traits
MultiObjective | A multi objective. |
Objective | An objective defines a total ordering relation and a distance metric on a set of
|
Functions
dominance_order | Calculates dominance order of two solutions using multiple objectives. |
select_and_rank | Select |