Package org.opt4j.core.common.archive
Provides different implementations for the
Archive
.
Abstract classes
The AbstractArchive
provides common methods
for archives to assure that no Pareto-dominated individual remains in the
archive. It should be used for all implementations of
Archive
.
The BoundedArchive
is an abstract class
which provides common methods for bound archives, i.e. archives that have a
specified maximum size. Such archives need to decide which non-dominated
individuals should be dropped if the maximum size is reached.
Implementations
The UnboundedArchive
stores each found
Individual
as long as it is not dominated. Especially
for high dimensional and continuous problems, the number of non-dominated
individuals can get very high.
The CrowdingArchive
uses the crowding
distance of NSGA2 to decide which Individual
s to drop
if the maximum size is reached.
The AdaptiveGridArchive
uses an adaptive
grid to decide which Individual
s to drop.
The PopulationArchive
just mirrors the
non-dominated Individual
s of the current population.
Compared to the bounded archives above, it should only be used for the
development or comparison of optimization algorithms.
The DefaultArchive
defines the
implementation to use if no archive is specified using the
ArchiveModule
. The default is the
CrowdingArchive
with a maximum size of 100
Individual
s.
Modules
The ArchiveModule
allows to select the
implementation for the Archive
.
-
Interface Summary Interface Description FrontDensityIndicator TheFrontDensityIndicator
is an interface for the determination of density values of a front ofIndividual
s. -
Class Summary Class Description AbstractArchive ThisAbstractArchive
provides some common methods forArchive
s.AdaptiveGridArchive TheAdaptiveGridArchive
uses an adaptive grid in order to bound the size of theArchive
, see "Properties of an Adaptive Archiving Algorithm for Storing Nondominated Vectors, J.AdaptiveGridArchive.Cell A singleAdaptiveGridArchive.Cell
of the grid.ArchiveModule TheArchiveModule
determines an implementation for theArchive
interface.BoundedArchive AnArchive
with bounded size.Crowding TheCrowding
, see "A fast and elitist multiobjective genetic algorithm : NSGA-II, K.CrowdingArchive TheCrowdingArchive
is based on theCrowding
distance.DefaultArchive PopulationArchive UnboundedArchive TheUnboundedArchive
is anArchive
with unbounded size. -
Enum Summary Enum Description ArchiveModule.Type Archive type.