Package ai.libs.jaicore.search.algorithms.mdp.mcts.uct

Class UCT<N,A>

java.lang.Object

ai.libs.jaicore.basic.algorithm.AAlgorithm<IMDP<N,A,java.lang.Double>,IPolicy<N,A>>

ai.libs.jaicore.search.algorithms.mdp.mcts.MCTS<N,A>

ai.libs.jaicore.search.algorithms.mdp.mcts.uct.UCT<N,A>

All Implemented Interfaces:

java.lang.Iterable<org.api4.java.algorithm.events.IAlgorithmEvent>, java.util.concurrent.Callable<IPolicy<N,A>>, java.util.Iterator<org.api4.java.algorithm.events.IAlgorithmEvent>, org.api4.java.algorithm.IAlgorithm<IMDP<N,A,java.lang.Double>,IPolicy<N,A>>, org.api4.java.common.control.ICancelable, org.api4.java.common.control.ILoggingCustomizable

public class UCT<N,A>
extends MCTS<N,A>

Constructor Summary

Constructors

Constructor	Description
UCT(IMDP<N,A,java.lang.Double> input, double maxIterations, double gamma, double epsilon, java.util.Random r, boolean tabooExhaustedNodes)

Method Summary

Modifier and Type	Method	Description
UCBPolicy<N,A>	call()
UCBPolicy<N,A>	getTreePolicy()

Methods inherited from class ai.libs.jaicore.search.algorithms.mdp.mcts.MCTS

enforcePrefixPathOnAllRollouts, getEnforcedPrefixPath, getLoggerName, getNumberOfRealizedPlayouts, hasTreePolicyReachedLeafs, nextWithException, setLoggerName

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

activate, announceTimeoutDetected, avoidReinterruptionOnShutdownOnCurrentThread, cancel, checkAndConductTermination, checkTermination, computeTimeoutAware, getActivationTime, getConfig, getId, getInput, getListeners, getNumCPUs, getRemainingTimeToDeadline, getState, getTimeout, getTimeoutPrecautionOffset, hasNext, hasThreadBeenInterruptedDuringShutdown, interruptThreadAsPartOfShutdown, isCanceled, isShutdownInitialized, isStopCriterionSatisfied, isTimeouted, iterator, next, post, registerActiveThread, registerListener, resolveShutdownInterruptOnCurrentThread, setConfig, setDeadline, 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 java.lang.Iterable

forEach, spliterator

Methods inherited from interface java.util.Iterator

forEachRemaining, remove

Constructor Detail

UCT

public UCT(IMDP<N,A,java.lang.Double> input,
           double maxIterations,
           double gamma,
           double epsilon,
           java.util.Random r,
           boolean tabooExhaustedNodes)

Method Detail

getTreePolicy

public UCBPolicy<N,A> getTreePolicy()

Overrides:

getTreePolicy in class MCTS<N,A>

call

public UCBPolicy<N,A> call()
                          throws org.api4.java.algorithm.exceptions.AlgorithmTimeoutedException,
                                 java.lang.InterruptedException,
                                 org.api4.java.algorithm.exceptions.AlgorithmExecutionCanceledException,
                                 org.api4.java.algorithm.exceptions.AlgorithmException

Specified by:

call in interface java.util.concurrent.Callable<N>

Specified by:

call in interface org.api4.java.algorithm.IAlgorithm<N,A>

Overrides:

call in class MCTS<N,A>

Throws:

org.api4.java.algorithm.exceptions.AlgorithmTimeoutedException

java.lang.InterruptedException

org.api4.java.algorithm.exceptions.AlgorithmExecutionCanceledException

org.api4.java.algorithm.exceptions.AlgorithmException