ai.libs.jaicore.search.algorithms.standard.mcts

Class UCT<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<GraphSearchWithPathEvaluationsInput<N,A,V>,N,A,V>

ai.libs.jaicore.search.algorithms.standard.mcts.MCTS<T,A,java.lang.Double>

ai.libs.jaicore.search.algorithms.standard.mcts.UCT<T,A>

All Implemented Interfaces:

ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>>, ai.libs.jaicore.basic.algorithm.IOptimizationAlgorithm<GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>,java.lang.Double>, ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator<GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>>, ai.libs.jaicore.basic.Cancelable, ai.libs.jaicore.basic.ILoggingCustomizable, IPolicy<T,A,java.lang.Double>, IGraphSearch<GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>,T,A>, IOptimalPathInORGraphSearch<GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double>,T,A,java.lang.Double>, IPathInORGraphSearch<GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double>,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 UCT<T,A>
extends MCTS<T,A,java.lang.Double>

Field Summary

Fields inherited from class ai.libs.jaicore.search.algorithms.standard.mcts.MCTS

checkGoalPropertyOnEntirePath, defaultPolicy, exploredGraph, ext2int, graphGenerator, nodeGoalTester, pathGoalTester, playoutSimulator, rootGenerator, successorGenerator, treePolicy

Constructor Summary

Constructors

Constructor and Description
UCT(GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double> problem, boolean maximization, int seed, double evaluationFailurePenalty, boolean forbidDoublePaths)
UCT(GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double> problem, int seed, double evaluationFailurePenalty, boolean forbidDoublePaths)

Method Summary

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

getAction, getLoggerName, nextWithException, setLoggerName

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

Constructor Detail

UCT

public UCT(GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double> problem,
           boolean maximization,
           int seed,
           double evaluationFailurePenalty,
           boolean forbidDoublePaths)

UCT

public UCT(GraphSearchWithPathEvaluationsInput<T,A,java.lang.Double> problem,
           int seed,
           double evaluationFailurePenalty,
           boolean forbidDoublePaths)