doNondominatedSorting: Fast non-dominated sorting algorithm.
In jakobbossek/ecr: Evolutionary Computing in R

Description Usage Arguments Value Note References

Pure R implementation of the fast non-dominated sorting algorithm proposed by Deb. Non-dominated sorting expects a set of points and returns a set of non-dominated fronts. In short words this is done as follows: the non-dominated points of the entire set are determined and assigned rank 1. Afterwards all points with the current rank are removed, the rank is increased by one and the procedure starts again. This is done until the set is empty, i.~e., each point is assigned a rank.

1	doNondominatedSorting(x)

`x`	[`matrix`] Numeric matrix of points. Each column contains one objective vector.

[list] List with the following components

ranks: Integer vector of ranks of length ncol(x). The higher the rank, the higher the domination front the corresponding point is located on.
dom.counter: Integer vector of length ncol(x). The i-th element is the domination number of the i-th point.

This procedure is the key survival selection of the famous NSGA-II multi-objective evolutionary algorithm (see nsga2).

[1] Deb, K., Pratap, A., and Agarwal, S. A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6 (8) (2002), 182-197.

jakobbossek/ecr documentation built on May 18, 2019, 9:09 a.m.