Class SPUCTPathSearch<I extends org.api4.java.ai.graphsearch.problem.IPathSearchWithPathEvaluationsInput<N,A,java.lang.Double>,N,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<I,N,A,V>
-
- ai.libs.jaicore.search.algorithms.standard.mcts.MCTSPathSearch<I,N,A,java.lang.Double>
-
- ai.libs.jaicore.search.algorithms.standard.mcts.SPUCTPathSearch<I,N,A>
-
- All Implemented Interfaces:
IPolicy<N,A,java.lang.Double>,java.lang.Iterable<org.api4.java.algorithm.events.IAlgorithmEvent>,java.util.concurrent.Callable<EvaluatedSearchGraphPath<N,A,java.lang.Double>>,java.util.Iterator<org.api4.java.algorithm.events.IAlgorithmEvent>,org.api4.java.ai.graphsearch.problem.IOptimalPathInORGraphSearch<I,EvaluatedSearchGraphPath<N,A,java.lang.Double>,N,A,java.lang.Double>,org.api4.java.ai.graphsearch.problem.IPathInORGraphSearch<I,EvaluatedSearchGraphPath<N,A,java.lang.Double>,N,A>,org.api4.java.ai.graphsearch.problem.IPathSearch<I,EvaluatedSearchGraphPath<N,A,java.lang.Double>,N,A>,org.api4.java.algorithm.IAlgorithm<I,EvaluatedSearchGraphPath<N,A,java.lang.Double>>,org.api4.java.algorithm.IOptimizationAlgorithm<I,EvaluatedSearchGraphPath<N,A,java.lang.Double>,java.lang.Double>,org.api4.java.algorithm.ISolutionCandidateIterator<I,EvaluatedSearchGraphPath<N,A,java.lang.Double>>,org.api4.java.common.control.ICancelable,org.api4.java.common.control.ILoggingCustomizable
public class SPUCTPathSearch<I extends org.api4.java.ai.graphsearch.problem.IPathSearchWithPathEvaluationsInput<N,A,java.lang.Double>,N,A> extends MCTSPathSearch<I,N,A,java.lang.Double>
This is the single player UCT variant proposed in
-
-
Field Summary
-
Fields inherited from class ai.libs.jaicore.search.algorithms.standard.mcts.MCTSPathSearch
defaultPolicy, exploredGraph, goalTester, graphGenerator, lazySuccessorGenerators, playoutSimulator, rootGenerator, successorGenerator, treePolicy, useLazySuccessorGeneration
-
-
Constructor Summary
Constructors Constructor Description SPUCTPathSearch(I problem, boolean maximization, int seed, double evaluationFailurePenalty, double explorationC, double bigD)SPUCTPathSearch(I problem, int seed, double evaluationFailurePenalty, double explorationC, double bigD)
-
Method Summary
-
Methods inherited from class ai.libs.jaicore.search.algorithms.standard.mcts.MCTSPathSearch
enforcePrefixPathOnAllRollouts, getAction, getDefaultPolicy, getLoggerName, getNumberOfNodesInMemory, getNumberOfPlayouts, getSubPathUpToDeepestRegisteredNode, getTreePolicy, hasTreePolicyReachedLeafs, nextWithException, setLoggerName
-
Methods inherited from class ai.libs.jaicore.search.core.interfaces.AOptimalPathInORGraphSearch
getGoalTester, 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, 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 org.api4.java.algorithm.IAlgorithm
call, getConfig, getId, getInput, getNumCPUs, getTimeout, registerListener, setMaxNumThreads, setNumCPUs, setTimeout, setTimeout
-
-