ai.libs.jaicore.search.algorithms.standard.bestfirst

Class BestFirstEpsilon<T,A,W extends java.lang.Comparable<W>>

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.bestfirst.BestFirst<GraphSearchWithSubpathEvaluationsInput<N,A,V>,N,A,V>

ai.libs.jaicore.search.algorithms.standard.bestfirst.StandardBestFirst<T,A,java.lang.Double>

ai.libs.jaicore.search.algorithms.standard.bestfirst.BestFirstEpsilon<T,A,W>

All Implemented Interfaces:

ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>>, ai.libs.jaicore.basic.algorithm.IOptimizationAlgorithm<GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>,java.lang.Double>, ai.libs.jaicore.basic.algorithm.ISolutionCandidateIterator<GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>>, ai.libs.jaicore.basic.Cancelable, ai.libs.jaicore.basic.ILoggingCustomizable, IGraphSearch<GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double>,EvaluatedSearchGraphPath<T,A,java.lang.Double>,T,A>, IOptimalPathInORGraphSearch<GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double>,T,A,java.lang.Double>, IPathInORGraphSearch<GraphSearchWithSubpathEvaluationsInput<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 BestFirstEpsilon<T,A,W extends java.lang.Comparable<W>>
extends StandardBestFirst<T,A,java.lang.Double>

A* algorithm implementation using the method design pattern.

Nested Class Summary

Nested classes/interfaces inherited from class ai.libs.jaicore.search.algorithms.standard.bestfirst.BestFirst

BestFirst.ParentDiscarding

Field Summary

Fields inherited from class ai.libs.jaicore.search.algorithms.standard.bestfirst.BestFirst

activeJobs, additionalThreadsForNodeAttachment, checkGoalPropertyOnEntirePath, ext2int, graphGenerator, nodeEvaluator, nodeGoalTester, open, pathGoalTester, pendingSolutionFoundEvents, rootGenerator, solutions, successorGenerator

Constructor Summary

Constructors

Constructor and Description
BestFirstEpsilon(GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double> problem, INodeEvaluator<T,W> pSecondaryNodeEvaluator, double epsilon, boolean absolute)
BestFirstEpsilon(GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double> problem, INodeEvaluator<T,W> pSecondaryNodeEvaluator, int epsilon)

Method Summary

Modifier and Type	Method and Description
double	getEpsilon()
java.lang.String	getLoggerName()
boolean	isAbsolute()
void	setLoggerName(java.lang.String name)

Methods inherited from class ai.libs.jaicore.search.algorithms.standard.bestfirst.BestFirst

afterExpansion, afterInitialization, afterSelection, beforeExpansion, beforeSelection, bootstrap, expandNextNode, getAdditionalThreadsForExpansion, getConfig, getCreatedCounter, getCurrentPathToNode, getExpandedCounter, getFValue, getFValue, getInternalRepresentationOf, getLocalVersionOfNode, getNodeAnnotation, getNodeAnnotations, getNodeEvaluator, getOpen, getSolutionQueue, getTimeoutForComputationOfF, initGraph, insertNodeIntoLocalGraph, labelNode, newNode, newNode, nextNodeExpansion, nextSolutionThatDominatesOpen, nextWithException, onFValueReceivedEvent, receiveNodeAnnotationEvent, receiveRolloutEvent, receiveSolutionCandidateAnnotationEvent, receiveSolutionCandidateEvent, registerSolution, selectNodeForNextExpansion, selectNodeForNextExpansion, setOpen, setTimeoutForComputationOfF, shutdown, toString

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

getGraphGenerator, nextSolutionCandidateEvent

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, 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, terminate, unregisterActiveThread, unregisterThreadAndShutdown

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, 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, 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

BestFirstEpsilon

public BestFirstEpsilon(GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double> problem,
                        INodeEvaluator<T,W> pSecondaryNodeEvaluator,
                        int epsilon)

BestFirstEpsilon

public BestFirstEpsilon(GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double> problem,
                        INodeEvaluator<T,W> pSecondaryNodeEvaluator,
                        double epsilon,
                        boolean absolute)

Method Detail

isAbsolute

public boolean isAbsolute()

getEpsilon

public double getEpsilon()

getLoggerName

public java.lang.String getLoggerName()

Specified by:

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

Overrides:

getLoggerName in class BestFirst<GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double>,T,A,java.lang.Double>

setLoggerName

public void setLoggerName(java.lang.String name)

Specified by:

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

Overrides:

setLoggerName in class BestFirst<GraphSearchWithSubpathEvaluationsInput<T,A,java.lang.Double>,T,A,java.lang.Double>