savi.alg.tsp
Class StateTSP

java.lang.Object
  extended by savi.alg.tsp.StateTSP
All Implemented Interfaces:
java.lang.Cloneable, StateSkeleton

public class StateTSP
extends java.lang.Object
implements StateSkeleton

State representing TSP problem


Field Summary
protected  Cities cities
          reference to list of cities
protected  double cost
          current cost (length of tour)
protected  int[] path
          current path
protected  java.util.Random rnd
          instance to random generator
 
Constructor Summary
StateTSP(Cities cities)
          Creates a new instance of StateTSP, initialize cities
 
Method Summary
 java.lang.Object clone()
          Create a copy of this object.
 void findInitialState(double temp)
          Find initial state.
 void findNextState(double temp)
          Find next state.
 double getActualCost()
          Return current optimalization criterion value.
 Cities getCities()
          Return list of cities
 int[] getPath()
          Return path sequence
 java.lang.String[] getSubmission()
          Return text representation of TSP instance.
 double recountCost()
          Recalculate path length.
protected  void reversePath(int[] array, int start, int end)
          Reverse path between two cities in given city list
 void setCities(Cities c)
          Set list of cities
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

cities

protected Cities cities
reference to list of cities


cost

protected double cost
current cost (length of tour)


path

protected int[] path
current path


rnd

protected java.util.Random rnd
instance to random generator

Constructor Detail

StateTSP

public StateTSP(Cities cities)
Creates a new instance of StateTSP, initialize cities

Parameters:
cities - cities list
Method Detail

reversePath

protected void reversePath(int[] array,
                           int start,
                           int end)
Reverse path between two cities in given city list

Parameters:
array - city list
start - starting index
end - final index

findInitialState

public void findInitialState(double temp)
Find initial state.

Specified by:
findInitialState in interface StateSkeleton
Parameters:
temp - starting temp¨

findNextState

public void findNextState(double temp)
Find next state.

Specified by:
findNextState in interface StateSkeleton
Parameters:
temp - current temperature

getActualCost

public double getActualCost()
Return current optimalization criterion value.

Specified by:
getActualCost in interface StateSkeleton
Returns:
opt. criterion value

clone

public java.lang.Object clone()
Create a copy of this object.

Specified by:
clone in interface StateSkeleton
Overrides:
clone in class java.lang.Object
Returns:
a copy of this object.

recountCost

public double recountCost()
Recalculate path length.

Returns:
path length

getPath

public int[] getPath()
Return path sequence

Returns:
path sequence

getCities

public Cities getCities()
Return list of cities

Returns:
a list of cities

setCities

public void setCities(Cities c)
Set list of cities

Parameters:
c - cities list

getSubmission

public java.lang.String[] getSubmission()
Return text representation of TSP instance.

Specified by:
getSubmission in interface StateSkeleton
Returns:
array of lines