Package org.uma.jmetal.util.ranking.impl

Class ExperimentalFastNonDominanceRanking<S extends Solution<?>>

java.lang.Object
org.uma.jmetal.util.ranking.impl.ExperimentalFastNonDominanceRanking<S>
Type Parameters:
S - the exact type of a solution.
All Implemented Interfaces:
Ranking<S>
public class ExperimentalFastNonDominanceRanking<S extends Solution<?>> extends Object implements Ranking<S>
This is an implementation of the Ranking interface using non-dominated sorting algorithms from the non-dominated sorting repository. It uses the solution's objectives directly, and not the dominance comparators, as the structure of the efficient algorithms requires it to be this way. Additionally, if ConstraintHandling.overallConstraintViolationDegree(Solution) is less than zero for at least one solution, it is used as a preliminary comparison key: all solutions are first sorted in the decreasing order of this property, then non-dominated sorting is executed for each block of solutions with equal value of this property.
Author:
Maxim Buzdalov