Class ExampleTSPTWShake

java.lang.Object

es.urjc.etsii.grafo.shake.Shake<TSPTWSolution, TSPTWInstance>

es.urjc.etsii.grafo.tsptw.shake.ExampleTSPTWShake

public class ExampleTSPTWShake
extends Shake<TSPTWSolution, TSPTWInstance>

Nested Class Summary

Nested classes/interfaces inherited from class Shake

Shake.NullShake<S,I>

Constructor Summary

Constructors

Constructor	Description
ExampleTSPTWShake()

Method Summary

Modifier and Type	Method	Description
TSPTWSolution	shake(TSPTWSolution solution, int k)	Shake / perturbate a feasible solution.

Methods inherited from class Shake

nul

Methods inherited from class Object

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

Constructor Details

ExampleTSPTWShake

public ExampleTSPTWShake()

Method Details

shake

public TSPTWSolution shake(TSPTWSolution solution,
 int k)

Shake / perturbate a feasible solution. Shake methods usually have two steps: 1. Modify solution following a given strategy, may make it infeasible 2. Repair the solution to ensure it is feasible before returning it

Specified by:

shake in class Shake<TSPTWSolution, TSPTWInstance>

Parameters:

solution - Solution to modify

k - shake strength

Returns:

feasible solution after shaking (and repairing, if required)