ai.libs.jaicore.search.algorithms.standard.lds

Class BestFirstLimitedDiscrepancySearch<T,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<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V>

ai.libs.jaicore.search.algorithms.standard.lds.BestFirstLimitedDiscrepancySearch<T,A,V>

Type Parameters:

T -

A -

V -

All Implemented Interfaces:

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

public class BestFirstLimitedDiscrepancySearch<T,A,V extends java.lang.Comparable<V>>
extends AOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V>

This class conducts a limited discrepancy search by running a best first algorithm with list-based node evaluations. Since the f-values are lists too, we do not simply extend BestFirst but rather forward all commands to it.

Constructor Summary

Constructors

Constructor and Description
BestFirstLimitedDiscrepancySearch(GraphSearchWithNodeRecommenderInput<T,A> problem)

Method Summary

Modifier and Type	Method and Description
void	cancel()
java.lang.String	getLoggerName()
ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent	nextWithException()
void	registerListener(java.lang.Object listener)
void	setLoggerName(java.lang.String name)
void	setNumCPUs(int numberOfCPUs)

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

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, checkAndConductTermination, checkTermination, computeTimeoutAware, getActivationTime, getConfig, getId, getInput, getNumCPUs, getRemainingTimeToDeadline, getState, getTimeout, getTimeoutPrecautionOffset, hasNext, hasThreadBeenInterruptedDuringShutdown, interruptThreadAsPartOfShutdown, isCanceled, isShutdownInitialized, isStopCriterionSatisfied, isTimeouted, iterator, next, post, registerActiveThread, resolveShutdownInterruptOnCurrentThread, setConfig, setMaxNumThreads, 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, setMaxNumThreads, setTimeout, setTimeout

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Methods inherited from interface java.util.Iterator

forEachRemaining, hasNext, next, remove

Constructor Detail

BestFirstLimitedDiscrepancySearch

public BestFirstLimitedDiscrepancySearch(GraphSearchWithNodeRecommenderInput<T,A> problem)

Method Detail

cancel

public void cancel()

Specified by:

cancel in interface ai.libs.jaicore.basic.Cancelable

Overrides:

cancel in class ai.libs.jaicore.basic.algorithm.AAlgorithm<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V extends java.lang.Comparable<V>>>

registerListener

public void registerListener(java.lang.Object listener)

Specified by:

registerListener in interface ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V extends java.lang.Comparable<V>>>

Overrides:

registerListener in class ai.libs.jaicore.basic.algorithm.AAlgorithm<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V extends java.lang.Comparable<V>>>

setNumCPUs

public void setNumCPUs(int numberOfCPUs)

Specified by:

setNumCPUs in interface ai.libs.jaicore.basic.algorithm.IAlgorithm<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V extends java.lang.Comparable<V>>>

Overrides:

setNumCPUs in class ai.libs.jaicore.basic.algorithm.AAlgorithm<GraphSearchWithNodeRecommenderInput<T,A>,EvaluatedSearchGraphPath<T,A,V extends java.lang.Comparable<V>>>

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

Throws:

java.lang.InterruptedException

ai.libs.jaicore.basic.algorithm.AlgorithmExecutionCanceledException

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

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

getLoggerName

public java.lang.String getLoggerName()

Specified by:

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

Overrides:

getLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V extends java.lang.Comparable<V>>

setLoggerName

public void setLoggerName(java.lang.String name)

Specified by:

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

Overrides:

setLoggerName in class AOptimalPathInORGraphSearch<GraphSearchWithNodeRecommenderInput<T,A>,T,A,V extends java.lang.Comparable<V>>