mil.af.afit.router.simpletabusearch
Class SimpleTSSolver
java.lang.Object
|
+--mil.af.afit.uvr.HSolver
|
+--mil.af.afit.router.simpletabusearch.SimpleTSSolver
- public class SimpleTSSolver
- extends mil.af.afit.uvr.HSolver
This solver takes the list of starting solutions from the tour building
heuristic and performs a tabu search on the first (best) one. This is a modification
of the more thorough tabu search that is included in the Universal Vehicle Router.
A more detailed discussion of the tabu search used here can be found in
Robert Harder's thesis, A Java Universal Vehicle Router in Support
of Routing Unmanned Aerial Vehicles, from the
Air Force Institute of Technology
This tabu search relies on the
Java Tabu Search Package built by Robert Harder.
- Since:
- 1.0
- See Also:
HSolver
Field Summary |
static java.lang.String |
LONG_DESCR
Long description of the solver |
static java.lang.String |
NAME
Name of the solver |
static java.lang.String |
SHORT_DESCR
Short description of the solver |
Methods inherited from class mil.af.afit.uvr.HSolver |
addHSolverListener, fireNewBestSolutionEvent, fireSolverFinishedEvent, fireSolverPercentDoneEvent, fireSolverStartedEvent, getPercentDone, removeHSolverListener, setPercentDone |
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
NAME
public static final java.lang.String NAME
- Name of the solver
LONG_DESCR
public static final java.lang.String LONG_DESCR
- Long description of the solver
SHORT_DESCR
public static final java.lang.String SHORT_DESCR
- Short description of the solver
SimpleTSSolver
public SimpleTSSolver()
getHEvaluator
protected final mil.af.afit.uvr.HEvaluator getHEvaluator()
isDebugging
public final boolean isDebugging()
setDebugging
public final void setDebugging(boolean state)
getName
public java.lang.String getName()
- Overrides:
getName
in class mil.af.afit.uvr.HSolver
getShortDescription
public java.lang.String getShortDescription()
- Overrides:
getShortDescription
in class mil.af.afit.uvr.HSolver
getLongDescription
public java.lang.String getLongDescription()
- Overrides:
getLongDescription
in class mil.af.afit.uvr.HSolver
getCredits
public java.lang.String getCredits()
- Overrides:
getCredits
in class mil.af.afit.uvr.HSolver
getVersion
public java.lang.String getVersion()
- Overrides:
getVersion
in class mil.af.afit.uvr.HSolver
requestsStartingSolutions
public boolean requestsStartingSolutions()
- Overrides:
requestsStartingSolutions
in class mil.af.afit.uvr.HSolver
getBestHSolution
public mil.af.afit.uvr.HSolution getBestHSolution()
- Overrides:
getBestHSolution
in class mil.af.afit.uvr.HSolver
initializeSolver
public void initializeSolver(mil.af.afit.uvr.HSolution[] soln,
mil.af.afit.uvr.HEvaluator evaluator,
double requestedSolutionEffort,
int numberOfThreads)
- Overrides:
initializeSolver
in class mil.af.afit.uvr.HSolver
startSolving
public void startSolving()
- Overrides:
startSolving
in class mil.af.afit.uvr.HSolver
stopSolving
public final void stopSolving()
- Overrides:
stopSolving
in class mil.af.afit.uvr.HSolver
out
public static final void out(java.lang.Object obj)
err
public static final void err(java.lang.Exception e)