es.udc.gii.common.eaf.plugin.multiobjective
Class NSGA2Ranking

java.lang.Object
  extended by es.udc.gii.common.eaf.plugin.multiobjective.NSGA2Ranking
All Implemented Interfaces:
Configurable, Plugin

public class NSGA2Ranking
extends java.lang.Object
implements Plugin

This class has a method which calculates the rank of each individual in a population.

Fast non-dominated sort is used. See "A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II", Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal and T. Meyarivan, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, VOL. 6, NO. 2, pp. 182-197, APRIL 2002.

Author:
rafa

Constructor Summary
NSGA2Ranking()
           
 
Method Summary
 int calculate(java.util.List<Individual> list)
          Calculates the rank (front index) of each individual in a list.
private  boolean check(java.util.List<Individual> list)
           
 void configure(org.apache.commons.configuration.Configuration conf)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

NSGA2Ranking

public NSGA2Ranking()
Method Detail

calculate

public int calculate(java.util.List<Individual> list)
Calculates the rank (front index) of each individual in a list.

Parameters:
list - - List of individuals.
Returns:
The number of fronts found.

check

private boolean check(java.util.List<Individual> list)

configure

public void configure(org.apache.commons.configuration.Configuration conf)
Specified by:
configure in interface Configurable