drasys.or.graph.tsp
Class BestOfAll

java.lang.Object
  |
  +--drasys.or.graph.tsp.TSPBase
        |
        +--drasys.or.graph.tsp.BestOf
              |
              +--drasys.or.graph.tsp.BestOfAll

public class BestOfAll

extends BestOf

implements ConstructI

This class implements a composite TSP algorithm by combining the set of all the OR-Objects TSP construction algorithms with the set of all OR-Objects improvement algorithms. A composite TSP algorithm is one that has a construction phase followed by an improvement phase. In the TSP package all basic algorithms are implemented as either a pure construction or improvement class with the associated interface. This class implements the construction phase by constructing a set of initial tours using each of the construction algorithms and retaining the best. Then in the improvement phase each of the improvement algorithms are applied in turn to improve the retained tour. If the new tour is an improvement then it becomes the retained tour.

 

See Also:

Geni, NearestInsertion, FarthestInsertion, CheapestInsertion, Us, TwoOpt, ThreeOpt

Constructor Summary

BestOfAll()

BestOfAll(GraphI graph)

 

Methods inherited from class drasys.or.graph.tsp.BestOf

addConstruct, addConstruct, addImprove, addImprove, constructClosedTour, constructOpenTour, constructOpenTour, constructOpenTourFrom, constructOpenTourTo, getCost, getTour, selectVertex, selectVertex, selectVertex, setEdgeKey, setGraph, setProperties

 

Methods inherited from class drasys.or.graph.tsp.TSPBase

checkChangeCount, countVertices, forwardCost, initVertices, initVertices, reverseCost, rotateClosedTour

 

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

 

Constructor Detail

BestOfAll

public BestOfAll()

BestOfAll

public BestOfAll(GraphI graph)