ai.libs.jaicore.search.core.interfaces

Class AOptimalPathInORGraphSearch<I extends GraphSearchInput<N,A>,N,A,V extends java.lang.Comparable<V>>

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>

Type Parameters:

I -

N -

A -

V -

NSearch -

Asearch -

All Implemented Interfaces:

ai.libs.jaicore.basic.algorithm.IAlgorithm<I,EvaluatedSearchGraphPath<N,A,V>>, ai.libs.jaicore.basic.algorithm.IOptimizationAlgorithm<I,EvaluatedSearchGraphPath<N,A,V>,V>, ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator<I,EvaluatedSearchGraphPath<N,A,V>>, ai.libs.jaicore.basic.Cancelable, ai.libs.jaicore.basic.ILoggingCustomizable, IGraphSearch<I,EvaluatedSearchGraphPath<N,A,V>,N,A>, IOptimalPathInORGraphSearch<I,N,A,V>, IPathInORGraphSearch<I,EvaluatedSearchGraphPath<N,A,V>,N,A>, java.lang.Iterable<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>, java.util.concurrent.Callable<EvaluatedSearchGraphPath<N,A,V>>, java.util.Iterator<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>

Direct Known Subclasses:

AwaStarSearch, BestFirst, BestFirstLimitedDiscrepancySearch, GraphSanityChecker, IteratingGraphSearchOptimizer, LimitedDiscrepancySearch, MCTS, RStar

public abstract class AOptimalPathInORGraphSearch<I extends GraphSearchInput<N,A>,N,A,V extends java.lang.Comparable<V>>
extends ai.libs.jaicore.basic.algorithm.AOptimizer<I,EvaluatedSearchGraphPath<N,A,V>,V>
implements IOptimalPathInORGraphSearch<I,N,A,V>

This is a template for algorithms that aim at finding paths from a root to goal nodes in a graph. This template does not assume paths to have a score. The output type of this algorithm is fixed to EvaluatedSearchGraphPath

Constructor Summary

Constructors

Modifier	Constructor and Description
	AOptimalPathInORGraphSearch(I problem)
protected	AOptimalPathInORGraphSearch(ai.libs.jaicore.basic.algorithm.IAlgorithmConfig config, I problem)

Method Summary

Modifier and Type	Method and Description
GraphGenerator<N,A>	getGraphGenerator()
java.lang.String	getLoggerName()
EvaluatedSearchSolutionCandidateFoundEvent<N,A,V>	nextSolutionCandidateEvent()
protected EvaluatedSearchSolutionCandidateFoundEvent<N,A,V>	registerSolution(EvaluatedSearchGraphPath<N,A,V> path)
void	setLoggerName(java.lang.String name)

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

AOptimalPathInORGraphSearch

public AOptimalPathInORGraphSearch(I problem)

AOptimalPathInORGraphSearch

protected AOptimalPathInORGraphSearch(ai.libs.jaicore.basic.algorithm.IAlgorithmConfig config,
                                      I problem)

Method Detail

nextSolutionCandidateEvent

public EvaluatedSearchSolutionCandidateFoundEvent<N,A,V> nextSolutionCandidateEvent()
                                                                             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:

nextSolutionCandidateEvent in interface ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator<I extends GraphSearchInput<N,A>,EvaluatedSearchGraphPath<N,A,V extends java.lang.Comparable<V>>>

Overrides:

nextSolutionCandidateEvent in class ai.libs.jaicore.basic.algorithm.AOptimizer<I extends GraphSearchInput<N,A>,EvaluatedSearchGraphPath<N,A,V extends java.lang.Comparable<V>>,V extends java.lang.Comparable<V>>

Throws:

java.lang.InterruptedException

ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException

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

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

registerSolution

protected EvaluatedSearchSolutionCandidateFoundEvent<N,A,V> registerSolution(EvaluatedSearchGraphPath<N,A,V> path)

getGraphGenerator

public GraphGenerator<N,A> getGraphGenerator()

Specified by:

getGraphGenerator in interface IGraphSearch<I extends GraphSearchInput<N,A>,EvaluatedSearchGraphPath<N,A,V extends java.lang.Comparable<V>>,N,A>

setLoggerName

public void setLoggerName(java.lang.String name)

Specified by:

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

Overrides:

setLoggerName in class ai.libs.jaicore.basic.algorithm.AOptimizer<I extends GraphSearchInput<N,A>,EvaluatedSearchGraphPath<N,A,V extends java.lang.Comparable<V>>,V extends java.lang.Comparable<V>>

getLoggerName

public java.lang.String getLoggerName()

Specified by:

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

Overrides:

getLoggerName in class ai.libs.jaicore.basic.algorithm.AOptimizer<I extends GraphSearchInput<N,A>,EvaluatedSearchGraphPath<N,A,V extends java.lang.Comparable<V>>,V extends java.lang.Comparable<V>>