ai.libs.jaicore.search.algorithms.standard.auxilliary.iteratingoptimizer

Class IteratingGraphSearchOptimizer<I extends GraphSearchWithPathEvaluationsInput<N,A,V>,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.auxilliary.iteratingoptimizer.IteratingGraphSearchOptimizer<I,N,A,V>

Type Parameters:

I -

N -

A -

V -

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>

public class IteratingGraphSearchOptimizer<I extends GraphSearchWithPathEvaluationsInput<N,A,V>,N,A,V extends java.lang.Comparable<V>>
extends AOptimalPathInORGraphSearch<I,N,A,V>

This is a wrapper class to turn non-optimization algorithms into (uninformed working) optimizers. The algorithm just iterates over all solutions, evaluates them with the given scoring function and eventually returns the best scored solution.

Constructor Summary

Constructors

Constructor and Description
IteratingGraphSearchOptimizer(I problem, IGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A> baseAlgorithm)

Method Summary

Modifier and Type	Method and Description
IGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A>	getBaseAlgorithm()
boolean	hasNext()
ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent	nextWithException()

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

getGraphGenerator, getLoggerName, nextSolutionCandidateEvent, registerSolution, setLoggerName

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, 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, registerListener, setMaxNumThreads, setNumCPUs, setTimeout, setTimeout

Methods inherited from interface java.lang.Iterable

forEach, iterator, spliterator

Methods inherited from interface java.util.Iterator

forEachRemaining, next, remove

Methods inherited from interface ai.libs.jaicore.basic.Cancelable

cancel

Constructor Detail

IteratingGraphSearchOptimizer

public IteratingGraphSearchOptimizer(I problem,
                                     IGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A> baseAlgorithm)

Method Detail

hasNext

public boolean hasNext()

Specified by:

hasNext in interface java.util.Iterator<ai.libs.jaicore.basic.algorithm.events.AlgorithmEvent>

Overrides:

hasNext in class ai.libs.jaicore.basic.algorithm.AAlgorithm<I extends GraphSearchWithPathEvaluationsInput<N,A,V>,EvaluatedSearchGraphPath<N,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

getBaseAlgorithm

public IGraphSearch<GraphSearchInput<N,A>,SearchGraphPath<N,A>,N,A> getBaseAlgorithm()