org.uma.jmetal.util.archive.impl

Class AdaptiveGridArchive<S extends Solution<?>>

java.lang.Object

org.uma.jmetal.util.archive.impl.AbstractBoundedArchive<S>

org.uma.jmetal.util.archive.impl.AdaptiveGridArchive<S>

All Implemented Interfaces:

Serializable, Archive<S>, BoundedArchive<S>

public class AdaptiveGridArchive<S extends Solution<?>>
extends AbstractBoundedArchive<S>

This class implements an archive (solution list) based on an adaptive grid used in PAES

Author:

Antonio J. Nebro , Juan J. Durillo

See Also:

Serialized Form

Field Summary

Fields inherited from class org.uma.jmetal.util.archive.impl.AbstractBoundedArchive

archive, maxSize

Constructor Summary

Constructors

Constructor and Description
AdaptiveGridArchive(int maxSize, int bisections, int objectives) Constructor.

Method Summary

Modifier and Type	Method and Description
boolean	add(S solution) Adds a Solution to the setArchive.
void	computeDensityEstimator()
Comparator<S>	getComparator()
AdaptiveGrid<S>	getGrid()
void	prune()
void	sortByDensityEstimator()

Methods inherited from class org.uma.jmetal.util.archive.impl.AbstractBoundedArchive

get, getMaxSize, getSolutionList, size

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AdaptiveGridArchive

public AdaptiveGridArchive(int maxSize,
                           int bisections,
                           int objectives)

Constructor.

Parameters:

maxSize - The maximum size of the setArchive

bisections - The maximum number of bi-divisions for the adaptive grid.

objectives - The number of objectives.

Method Detail

add

public boolean add(S solution)

Adds a Solution to the setArchive. If the Solution is dominated by any member of the setArchive then it is discarded. If the Solution dominates some members of the setArchive, these are removed. If the setArchive is full and the Solution has to be inserted, one Solution of the most populated hypercube of the adaptive grid is removed.

Specified by:

add in interface Archive<S extends Solution<?>>

Overrides:

add in class AbstractBoundedArchive<S extends Solution<?>>

Parameters:

solution - The Solution

Returns:

true if the Solution has been inserted, false otherwise.

getGrid

public AdaptiveGrid<S> getGrid()

prune

public void prune()

Specified by:

prune in class AbstractBoundedArchive<S extends Solution<?>>

getComparator

public Comparator<S> getComparator()

computeDensityEstimator

public void computeDensityEstimator()

sortByDensityEstimator

public void sortByDensityEstimator()