ai.libs.jaicore.search.algorithms.standard.rstar

Class RStar<T,A>

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<GraphSearchWithNumberBasedAdditivePathEvaluationAndSubPathHeuristic<T,A>,T,A,java.lang.Double>

ai.libs.jaicore.search.algorithms.standard.rstar.RStar<T,A>

Type Parameters:

T - a nodes external label i.e. a state of a problem

A - action (action space of problem)

All Implemented Interfaces:

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

public class RStar<T,A>
extends AOptimalPathInORGraphSearch<GraphSearchWithNumberBasedAdditivePathEvaluationAndSubPathHeuristic<T,A>,T,A,java.lang.Double>

Implementation of the R* algorithm.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.ArrayList<GammaNode<T>>	closed
protected java.util.PriorityQueue<GammaNode<T>>	open
protected double	w

Constructor Summary

Constructors

Constructor and Description
RStar(GraphSearchWithNumberBasedAdditivePathEvaluationAndSubPathHeuristic<T,A> problem, double w, int k, double delta)

Method Summary

Modifier and Type	Method and Description
void	cancel()
java.lang.String	getLoggerName()
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, 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

Field Detail

open

protected java.util.PriorityQueue<GammaNode<T>> open

closed

protected java.util.ArrayList<GammaNode<T>> closed

w

protected final double w

Constructor Detail

RStar

public RStar(GraphSearchWithNumberBasedAdditivePathEvaluationAndSubPathHeuristic<T,A> problem,
             double w,
             int k,
             double delta)

Parameters:

gammaGraphGenerator -

w -

k -

delta -

Method Detail

nextWithException

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

Throws:

java.lang.InterruptedException

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

ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException

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

setLoggerName

public void setLoggerName(java.lang.String name)

Specified by:

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

Overrides:

setLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithNumberBasedAdditivePathEvaluationAndSubPathHeuristic<T,A>,T,A,java.lang.Double>

getLoggerName

public java.lang.String getLoggerName()

Specified by:

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

Overrides:

getLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithNumberBasedAdditivePathEvaluationAndSubPathHeuristic<T,A>,T,A,java.lang.Double>

cancel

public void cancel()

Specified by:

cancel in interface ai.libs.jaicore.basic.Cancelable

Overrides:

cancel in class ai.libs.jaicore.basic.algorithm.AAlgorithm<GraphSearchWithNumberBasedAdditivePathEvaluationAndSubPathHeuristic<T,A>,EvaluatedSearchGraphPath<T,A,java.lang.Double>>