Class StandardBestFirst<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>
-
- ai.libs.jaicore.search.algorithms.standard.bestfirst.BestFirst<GraphSearchWithSubpathEvaluationsInput<N,A,V>,N,A,V>
-
- ai.libs.jaicore.search.algorithms.standard.bestfirst.StandardBestFirst<N,A,V>
-
- All Implemented Interfaces:
java.lang.Iterable<org.api4.java.algorithm.events.IAlgorithmEvent>
,java.util.concurrent.Callable<EvaluatedSearchGraphPath<N,A,V>>
,java.util.Iterator<org.api4.java.algorithm.events.IAlgorithmEvent>
,org.api4.java.ai.graphsearch.problem.IOptimalPathInORGraphSearch<GraphSearchWithSubpathEvaluationsInput<N,A,V>,EvaluatedSearchGraphPath<N,A,V>,N,A,V>
,org.api4.java.ai.graphsearch.problem.IPathInORGraphSearch<GraphSearchWithSubpathEvaluationsInput<N,A,V>,EvaluatedSearchGraphPath<N,A,V>,N,A>
,org.api4.java.ai.graphsearch.problem.IPathSearch<GraphSearchWithSubpathEvaluationsInput<N,A,V>,EvaluatedSearchGraphPath<N,A,V>,N,A>
,org.api4.java.algorithm.IAlgorithm<GraphSearchWithSubpathEvaluationsInput<N,A,V>,EvaluatedSearchGraphPath<N,A,V>>
,org.api4.java.algorithm.IOptimizationAlgorithm<GraphSearchWithSubpathEvaluationsInput<N,A,V>,EvaluatedSearchGraphPath<N,A,V>,V>
,org.api4.java.algorithm.ISolutionCandidateIterator<GraphSearchWithSubpathEvaluationsInput<N,A,V>,EvaluatedSearchGraphPath<N,A,V>>
,org.api4.java.common.control.ICancelable
,org.api4.java.common.control.ILoggingCustomizable
,org.api4.java.common.event.IEventEmitter<java.lang.Object>
,org.api4.java.common.event.IRelaxedEventEmitter
- Direct Known Subclasses:
BestFirstEpsilon
,BranchAndBound
,RandomizedDepthFirstSearch
public class StandardBestFirst<N,A,V extends java.lang.Comparable<V>> extends BestFirst<GraphSearchWithSubpathEvaluationsInput<N,A,V>,N,A,V>
-
-
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, ext2int, graphGenerator, nodeEvaluator, open, pathGoalTester, pendingSolutionFoundEvents, rootGenerator, solutions, successorGenerator
-
-
Constructor Summary
Constructors Constructor Description StandardBestFirst(IBestFirstConfig config, GraphSearchWithSubpathEvaluationsInput<N,A,V> problem)
StandardBestFirst(IBestFirstConfig config, GraphSearchWithSubpathEvaluationsInput<N,A,V> problem, org.api4.java.ai.graphsearch.problem.pathsearch.pathevaluation.IPathEvaluator<N,A,V> lowerBoundEvaluator)
StandardBestFirst(GraphSearchWithSubpathEvaluationsInput<N,A,V> problem)
StandardBestFirst(GraphSearchWithSubpathEvaluationsInput<N,A,V> problem, org.api4.java.ai.graphsearch.problem.pathsearch.pathevaluation.IPathEvaluator<N,A,V> lowerBoundEvaluator)
-
Method Summary
-
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, getLoggerName, getNodeAnnotation, getNodeAnnotations, getNodeEvaluator, getOpen, getSolutionQueue, getTimeoutForComputationOfF, initGraph, insertNodeIntoLocalGraph, isShutdownComplete, labelNode, newNode, newNode, nextNodeExpansion, nextSolutionThatDominatesOpen, nextWithException, onFValueReceivedEvent, receiveNodeAnnotationEvent, receiveRolloutEvent, receiveSolutionCandidateAnnotationEvent, receiveSolutionCandidateEvent, registerSolution, selectNodeForNextExpansion, selectNodeForNextExpansion, setLoggerName, setOpen, setTimeoutForComputationOfF, shutdown, toDetailedString, toString
-
Methods inherited from class ai.libs.jaicore.search.core.interfaces.AOptimalPathInORGraphSearch
getGoalTester, getGraphGenerator, nextSolutionCandidateEvent
-
Methods inherited from class ai.libs.jaicore.basic.algorithm.AOptimizer
call, getBestScoreKnownToExist, getBestSeenSolution, nextSolutionCandidate, setBestSeenSolution, tellAboutBestScoreKnownToExist, 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, getDeadline, getId, getInput, getListeners, getNumCPUs, getRemainingTimeToDeadline, getState, getTimeout, getTimeoutPrecautionOffset, hasNext, hasThreadBeenInterruptedDuringShutdown, interruptThreadAsPartOfShutdown, isCanceled, isShutdownInitialized, isStopCriterionSatisfied, isTimeoutDefined, isTimeouted, iterator, next, post, registerActiveThread, registerListener, resolveShutdownInterruptOnCurrentThread, setConfig, setDeadline, 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 org.api4.java.algorithm.IAlgorithm
call, getId, getInput, getNumCPUs, getTimeout, registerListener, setMaxNumThreads, setNumCPUs, setTimeout, setTimeout
-
-
-
-
Constructor Detail
-
StandardBestFirst
public StandardBestFirst(GraphSearchWithSubpathEvaluationsInput<N,A,V> problem)
-
StandardBestFirst
public StandardBestFirst(IBestFirstConfig config, GraphSearchWithSubpathEvaluationsInput<N,A,V> problem)
-
StandardBestFirst
public StandardBestFirst(IBestFirstConfig config, GraphSearchWithSubpathEvaluationsInput<N,A,V> problem, org.api4.java.ai.graphsearch.problem.pathsearch.pathevaluation.IPathEvaluator<N,A,V> lowerBoundEvaluator)
-
-