|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcore.Search<T>
core.UndirectedSearch<T>
T
- the specific type of the states in the search space.public abstract class UndirectedSearch<T>
This subclass of core.Search is the abstraction for every undirected search algorithm
such as extended.HillClimbing or extended.SimulatedAnnealing.
Inherent for all such algorithms is that they look for an optimum
in a search space. According to that a undirected search can
either search for a maximum or a minimum optimum.
If a subclass does not change the behavior you have to give the search direction
as argument to the constructor of this class.
(Most of the subclasses use the minimum search as default.)
If you want to change the search direction after creation you only have to use
one of the following methods before initializing the search.
searchMinimum()
searchMaximum()
HillClimbing
,
SimulatedAnnealing
Field Summary | |
---|---|
static java.util.Random |
random
holds a global random value generator, which should be used by all subclasses |
Fields inherited from class core.Search |
---|
neededSteps, result |
Constructor Summary | |
---|---|
UndirectedSearch(boolean minimum)
Creates a new undirected search in the desired direction. |
Method Summary | |
---|---|
boolean |
minimum()
This method tells the subclasses whether it should search for minimum or maximum values. |
boolean |
searchMaximum()
This method tells the search to look for maximum values. |
boolean |
searchMinimum()
This method tells the search to look for minimum values. |
Methods inherited from class core.Search |
---|
canPrepare, finalize, getResult, initialize, initialized, neededSteps, prepare, run, running, search, stop |
Methods inherited from class java.lang.Object |
---|
clone, equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
Field Detail |
---|
public static final java.util.Random random
Constructor Detail |
---|
public UndirectedSearch(boolean minimum)
minimum
- flag indicating whether the search looks for minimum values or notMethod Detail |
---|
public final boolean searchMinimum()
public final boolean searchMaximum()
public final boolean minimum()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |