ai.libs.jaicore.search.algorithms.standard.random

Class RandomSearch<N,A>

java.lang.Object

ai.libs.jaicore.basic.algorithm.AAlgorithm<I,O>

ai.libs.jaicore.basic.algorithm.ASolutionCandidateIterator<I,O>

ai.libs.jaicore.search.core.interfaces.AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>

ai.libs.jaicore.search.algorithms.standard.random.RandomSearch<N,A>

Type Parameters:

N -

A -

All Implemented Interfaces:

ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchInput<N,A>,SearchGraphPath<N,A>>, ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator<GraphSearchInput<N,A>,SearchGraphPath<N,A>>, ai.libs.jaicore.basic.Cancelable, ai.libs.jaicore.basic.ILoggingCustomizable, IGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>, IPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>, java.lang.Iterable<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>, java.util.concurrent.Callable<SearchGraphPath<N,A>>, java.util.Iterator<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>

public class RandomSearch<N,A>
extends AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>
implements ai.libs.jaicore.basic.ILoggingCustomizable

This search randomly draws paths from the root. At every node, each successor is chosen with the same probability except if a priority predicate is defined. A priority predicate says whether or not a node lies on a path that has priority. A node only has priority until all successors that have priority are exhausted.

Constructor Summary

Constructors

Constructor and Description
RandomSearch(GraphSearchInput<N,A> problem)
RandomSearch(GraphSearchInput<N,A> problem, int seed)
RandomSearch(GraphSearchInput<N,A> problem, java.util.function.Predicate<N> priorityPredicate, java.util.Random random)
RandomSearch(GraphSearchInput<N,A> problem, java.util.Random random)

Method Summary

Modifier and Type	Method and Description
void	appendPathToNode(java.util.List<N> nodes)
ai.libs.jaicore.graph.Graph<N>	getExploredGraph()
java.lang.String	getLoggerName()
boolean	knowsNode(N node)
SearchGraphPath<N,A>	nextSolutionUnderNode(N node)
ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent	nextWithException()
void	setLoggerName(java.lang.String name)

Methods inherited from class ai.libs.jaicore.search.core.interfaces.AAnyPathInORGraphSearch

getGraphGenerator, registerSolution

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

call, collectAllSolutions, nextSolutionCandidate, nextSolutionCandidateEvent

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, nextSolutionCandidateEvent

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

RandomSearch

public RandomSearch(GraphSearchInput<N,A> problem)

RandomSearch

public RandomSearch(GraphSearchInput<N,A> problem,
                    int seed)

RandomSearch

public RandomSearch(GraphSearchInput<N,A> problem,
                    java.util.Random random)

RandomSearch

public RandomSearch(GraphSearchInput<N,A> problem,
                    java.util.function.Predicate<N> priorityPredicate,
                    java.util.Random random)

Method Detail

nextWithException

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.AlgorithmTimeoutedException,
                                                                               ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmException

Specified by:

nextWithException in interface ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchInput<N,A>,SearchGraphPath<N,A>>

Throws:

java.lang.InterruptedException

ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException

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

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

knowsNode

public boolean knowsNode(N node)

appendPathToNode

public void appendPathToNode(java.util.List<N> nodes)

nextSolutionUnderNode

public SearchGraphPath<N,A> nextSolutionUnderNode(N node)
                                           throws java.lang.InterruptedException,
                                                  ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException,
                                                  ai.libs.jaicore.basic.algorithm.exceptions.AlgorithmTimeoutedException

Throws:

java.lang.InterruptedException

ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException

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

getExploredGraph

public ai.libs.jaicore.graph.Graph<N> getExploredGraph()

setLoggerName

public void setLoggerName(java.lang.String name)

Specified by:

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

Overrides:

setLoggerName in class AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>

getLoggerName

public java.lang.String getLoggerName()

Specified by:

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

Overrides:

getLoggerName in class AAnyPathInORGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>