ai.libs.jaicore.search.algorithms.standard.lds

Class LimitedDiscrepancySearch<T,A,V extends java.lang.Comparable<V>>

java.lang.Object

ai.libs.jaicore.basic.algorithm.AAlgorithm<I,O>

ai.libs.jaicore.basic.algorithm.ASolutionCandidateIterator<I,O>

ai.libs.jaicore.basic.algorithm.AOptimizer<I,EvaluatedSearchGraphPath<N,A,V>,V>

ai.libs.jaicore.search.core.interfaces.AOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V>

ai.libs.jaicore.search.algorithms.standard.lds.LimitedDiscrepancySearch<T,A,V>

All Implemented Interfaces:

ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V>>, ai.libs.jaicore.basic.algorithm.IOptimizationAlgorithm<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V>,V>, ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V>>, ai.libs.jaicore.basic.Cancelable, ai.libs.jaicore.basic.ILoggingCustomizable, IGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V>,T,A>, IOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V>, IPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V>,T,A>, java.lang.Iterable<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>, java.util.concurrent.Callable<EvaluatedSearchGraphPath<T,A,V>>, java.util.Iterator<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>

public class LimitedDiscrepancySearch<T,A,V extends java.lang.Comparable<V>>
extends AOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V>

Implementation of the algorithm presented in

Field Summary

Fields

Modifier and Type	Field and Description
protected boolean	checkGoalPropertyOnEntirePath
protected java.util.Collection<ai.libs.jaicore.graph.TreeNode<T>>	exhausted
protected java.util.Collection<ai.libs.jaicore.graph.TreeNode<T>>	expanded
protected java.util.Comparator<T>	heuristic
protected NodeGoalTester<T>	nodeGoalTester
protected PathGoalTester<T>	pathGoalTester
protected SingleRootGenerator<T>	rootGenerator
protected SuccessorGenerator<T,A>	successorGenerator
protected ai.libs.jaicore.graph.TreeNode<T>	traversalTree

Constructor Summary

Constructors

Constructor and Description
LimitedDiscrepancySearch(GraphSearchWithNodeRecommenderInput<T,A> problemInput)

Method Summary

Modifier and Type	Method and Description
java.lang.String	getLoggerName()
protected ai.libs.jaicore.graph.TreeNode<T>	newNode(ai.libs.jaicore.graph.TreeNode<T> parent, T newNode)
ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent	nextWithException()
void	setLoggerName(java.lang.String name)

Methods inherited from class ai.libs.jaicore.search.core.interfaces.AOptimalPathInORGraphSearch

getGraphGenerator, nextSolutionCandidateEvent, registerSolution

Methods inherited from class ai.libs.jaicore.basic.algorithm.AOptimizer

call, getBestSeenSolution, nextSolutionCandidate, setBestSeenSolution, updateBestSeenSolution

Methods inherited from class ai.libs.jaicore.basic.algorithm.ASolutionCandidateIterator

collectAllSolutions

Methods inherited from class ai.libs.jaicore.basic.algorithm.AAlgorithm

activate, announceTimeoutDetected, avoidReinterruptionOnShutdownOnCurrentThread, cancel, checkAndConductTermination, checkTermination, computeTimeoutAware, getActivationTime, getConfig, getId, getInput, getNumCPUs, getRemainingTimeToDeadline, getState, getTimeout, getTimeoutPrecautionOffset, hasNext, hasThreadBeenInterruptedDuringShutdown, interruptThreadAsPartOfShutdown, isCanceled, isShutdownInitialized, isStopCriterionSatisfied, isTimeouted, iterator, next, post, registerActiveThread, registerListener, resolveShutdownInterruptOnCurrentThread, setConfig, setMaxNumThreads, setNumCPUs, setState, setTimeout, setTimeout, setTimeoutPrecautionOffset, shutdown, terminate, unregisterActiveThread, unregisterThreadAndShutdown

Methods inherited from class java.lang.Object

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

Methods inherited from interface ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator

nextSolutionCandidate

Methods inherited from interface ai.libs.jaicore.basic.algorithm.IAlgorithm

call, getConfig, getId, getInput, getNumCPUs, getTimeout, registerListener, setMaxNumThreads, setNumCPUs, setTimeout, setTimeout

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Methods inherited from interface java.util.Iterator

forEachRemaining, hasNext, next, remove

Methods inherited from interface ai.libs.jaicore.basic.Cancelable

cancel

Field Detail

traversalTree

protected ai.libs.jaicore.graph.TreeNode<T> traversalTree

expanded

protected java.util.Collection<ai.libs.jaicore.graph.TreeNode<T>> expanded

exhausted

protected java.util.Collection<ai.libs.jaicore.graph.TreeNode<T>> exhausted

rootGenerator

protected final SingleRootGenerator<T> rootGenerator

successorGenerator

protected final SuccessorGenerator<T,A> successorGenerator

checkGoalPropertyOnEntirePath

protected final boolean checkGoalPropertyOnEntirePath

pathGoalTester

protected final PathGoalTester<T> pathGoalTester

nodeGoalTester

protected final NodeGoalTester<T> nodeGoalTester

heuristic

protected final java.util.Comparator<T> heuristic

Constructor Detail

LimitedDiscrepancySearch

public LimitedDiscrepancySearch(GraphSearchWithNodeRecommenderInput<T,A> problemInput)

Method Detail

nextWithException

public ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent nextWithException()
                                                                        throws java.lang.InterruptedException,
                                                                               ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmTimeoutedException,
                                                                               ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException,
                                                                               ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmException

Throws:

java.lang.InterruptedException

ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmTimeoutedException

ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException

ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmException

newNode

protected ai.libs.jaicore.graph.TreeNode<T> newNode(ai.libs.jaicore.graph.TreeNode<T> parent,
                                                    T newNode)

getLoggerName

public java.lang.String getLoggerName()

Specified by:

getLoggerName in interface ai.libs.jaicore.basic.ILoggingCustomizable

Overrides:

getLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V extends java.lang.Comparable<V>>

setLoggerName

public void setLoggerName(java.lang.String name)

Specified by:

setLoggerName in interface ai.libs.jaicore.basic.ILoggingCustomizable

Overrides:

setLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V extends java.lang.Comparable<V>>