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
 
Constructor Summary
SimpleTSSolver()
           
 
Method Summary
static void err(java.lang.Exception e)
           
 mil.af.afit.uvr.HSolution getBestHSolution()
           
 java.lang.String getCredits()
           
protected  mil.af.afit.uvr.HEvaluator getHEvaluator()
           
 java.lang.String getLongDescription()
           
 java.lang.String getName()
           
 java.lang.String getShortDescription()
           
 java.lang.String getVersion()
           
 void initializeSolver(mil.af.afit.uvr.HSolution[] soln, mil.af.afit.uvr.HEvaluator evaluator, double requestedSolutionEffort, int numberOfThreads)
           
 boolean isDebugging()
           
static void out(java.lang.Object obj)
           
 boolean requestsStartingSolutions()
           
 void setDebugging(boolean state)
           
 void startSolving()
           
 void stopSolving()
           
 
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
 

Field Detail

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
Constructor Detail

SimpleTSSolver

public SimpleTSSolver()
Method Detail

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)