br.otimizes.oplatool.core.jmetal4.util.archive

Class CrowdingArchive

java.lang.Object

br.otimizes.oplatool.core.jmetal4.core.SolutionSet

br.otimizes.oplatool.core.jmetal4.util.archive.Archive

br.otimizes.oplatool.core.jmetal4.util.archive.CrowdingArchive

All Implemented Interfaces:

java.io.Serializable

public class CrowdingArchive
extends Archive

This class implements a bounded archive based on crowding distances (as defined in NSGA-II).

See Also:

Serialized Form

Field Summary

Fields inherited from class br.otimizes.oplatool.core.jmetal4.core.SolutionSet

solutionsList_

Constructor Summary

Constructors

Constructor and Description
CrowdingArchive(int maxSize, int numberOfObjectives) Constructor.

Method Summary

Modifier and Type	Method and Description
boolean	add(Solution solution) Adds a Solution to the archive.

Methods inherited from class br.otimizes.oplatool.core.jmetal4.core.SolutionSet

best, clear, get, getCapacity, getMaxSize, getSolutionSet, indexBest, indexWorst, iterator, remove, replace, setCapacity, setSolutionSet, size, sort, union, worst, writeObjectivesToMatrix

Methods inherited from class java.lang.Object

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

Constructor Detail

CrowdingArchive

public CrowdingArchive(int maxSize,
                       int numberOfObjectives)

Constructor.

Parameters:

maxSize - The maximum size of the archive.

numberOfObjectives - The number of objectives.

Method Detail

add

public boolean add(Solution solution)

Adds a Solution to the archive. If the Solution is dominated by any member of the archive, then it is discarded. If the Solution dominates some members of the archive, these are removed. If the archive is full and the Solution has to be inserted, the solutions are sorted by crowding distance and the one having the minimum crowding distance value.

Overrides:

add in class SolutionSet

Parameters:

solution - The Solution

Returns:

true if the Solution has been inserted, false otherwise.