public class MCTS<N,A,V extends java.lang.Comparable<V>> extends AOptimalPathInORGraphSearch<GraphSearchWithPathEvaluationsInput<N,A,V>,N,A,V> implements IPolicy<N,A,V>
| Modifier and Type | Field and Description |
|---|---|
protected boolean |
checkGoalPropertyOnEntirePath |
protected IPolicy<N,A,V> |
defaultPolicy |
protected ai.libs.jaicore.graph.LabeledGraph<N,A> |
exploredGraph |
protected java.util.Map<N,Node<N,V>> |
ext2int |
protected GraphGenerator<N,A> |
graphGenerator |
protected NodeGoalTester<N> |
nodeGoalTester |
protected PathGoalTester<N> |
pathGoalTester |
protected ai.libs.jaicore.basic.IObjectEvaluator<SearchGraphPath<N,A>,V> |
playoutSimulator |
protected RootGenerator<N> |
rootGenerator |
protected SuccessorGenerator<N,A> |
successorGenerator |
protected IPathUpdatablePolicy<N,A,V> |
treePolicy |
| Constructor and Description |
|---|
MCTS(GraphSearchWithPathEvaluationsInput<N,A,V> problem,
IPathUpdatablePolicy<N,A,V> treePolicy,
IPolicy<N,A,V> defaultPolicy,
V penaltyForFailedEvaluation,
boolean forbidDoublePaths) |
| Modifier and Type | Method and Description |
|---|---|
A |
getAction(N node,
java.util.Map<A,N> actionsWithSuccessors) |
java.lang.String |
getLoggerName() |
ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent |
nextWithException() |
void |
setLoggerName(java.lang.String name) |
getGraphGenerator, nextSolutionCandidateEvent, registerSolutioncall, getBestSeenSolution, nextSolutionCandidate, setBestSeenSolution, updateBestSeenSolutioncollectAllSolutionsactivate, 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, unregisterThreadAndShutdownclone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitnextSolutionCandidateprotected final GraphGenerator<N,A> graphGenerator
protected final RootGenerator<N> rootGenerator
protected final SuccessorGenerator<N,A> successorGenerator
protected final boolean checkGoalPropertyOnEntirePath
protected final PathGoalTester<N> pathGoalTester
protected final NodeGoalTester<N> nodeGoalTester
protected final IPathUpdatablePolicy<N,A,V extends java.lang.Comparable<V>> treePolicy
protected final ai.libs.jaicore.basic.IObjectEvaluator<SearchGraphPath<N,A>,V extends java.lang.Comparable<V>> playoutSimulator
public A getAction(N node, java.util.Map<A,N> actionsWithSuccessors) throws ActionPredictionFailedException
public ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent nextWithException()
throws java.lang.InterruptedException,
ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException,
ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmException,
ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmTimeoutedException
nextWithException in interface ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchWithPathEvaluationsInput<N,A,V extends java.lang.Comparable<V>>,EvaluatedSearchGraphPath<N,A,V extends java.lang.Comparable<V>>>java.lang.InterruptedExceptionai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledExceptionai.libs.jaicore.basic.algorithm.exceptions.AlgorithmExceptionai.libs.jaicore.basic.algorithm.exceptions.AlgorithmTimeoutedExceptionpublic java.lang.String getLoggerName()
getLoggerName in interface ai.libs.jaicore.basic.ILoggingCustomizablegetLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithPathEvaluationsInput<N,A,V extends java.lang.Comparable<V>>,N,A,V extends java.lang.Comparable<V>>public void setLoggerName(java.lang.String name)
setLoggerName in interface ai.libs.jaicore.basic.ILoggingCustomizablesetLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithPathEvaluationsInput<N,A,V extends java.lang.Comparable<V>>,N,A,V extends java.lang.Comparable<V>>