drasys.or.graph.vrp
Class RandomizableBase

java.lang.Object
  |
  +--drasys.or.graph.vrp.VRPBase
        |
        +--drasys.or.graph.vrp.ConstructBase
              |
              +--drasys.or.graph.vrp.RandomizableBase

Direct Known Subclasses:

ClarkeWrightBase, Composite, GillettMillerBase

public class RandomizableBase

extends ConstructBase

A base class containing the randomization features common to many randomized VRP algorithms.

Fields inherited from class drasys.or.graph.vrp.ConstructBase

_selected

 

Fields inherited from class drasys.or.graph.vrp.VRPBase

_closed, _depotKey, _edgeKey, _graph, _maxCost, _maxLoad, _out, _properties, _vehicleCost

 

Constructor Summary

RandomizableBase()

RandomizableBase(ImproveI improveSubalgorithm)

RandomizableBase(RandomI random)           Use 'random' for the random number generator.

 

Method Summary
RandomI	getRandom()           Gets the random number generator.
void	setRandom(RandomI random)           Sets the random number generator.
void	setStrength(int strength)           Sets the value of the randomization strength.

 

Methods inherited from class drasys.or.graph.vrp.ConstructBase

isSelected, selectVertex, selectVertex, selectVertex, setEdgeKey, setGraph, setProperties, sizeOfSelected

 

Methods inherited from class drasys.or.graph.vrp.VRPBase

copyTours, getCost, getGraph, getLoad, getLoads, setCapacityConstraint, setCostConstraint, setVehicleCost

 

Methods inherited from class java.lang.Object

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

 

Constructor Detail

RandomizableBase

public RandomizableBase()

RandomizableBase

public RandomizableBase(ImproveI improveSubalgorithm)

RandomizableBase

public RandomizableBase(RandomI random)

Use 'random' for the random number generator.

setRandom

public void setRandom(RandomI random)

Sets the random number generator.

getRandom

public RandomI getRandom()

Gets the random number generator.

setStrength

public void setStrength(int strength)

Sets the value of the randomization strength. The strength value defaults to '0' which means no randomization and the randomization level increases as the strength value increases. Each algorithm has a unique interpretation of the strength value.