Package es.urjc.etsii.grafo.shake

Class Shake<S extends Solution<S,I>,I extends Instance>

java.lang.Object

es.urjc.etsii.grafo.shake.Shake<S,I>

Type Parameters:

S - Solution class

I - Instance class

Direct Known Subclasses:

DestroyRebuild, Example__RNAME__Shake, RandomMoveShake, Shake.NullShake

public abstract class Shake<S extends Solution<S,I>,I extends Instance>
extends Object

Different ways to shake a solution, RandomShake for a reference implementation

See Also:

• RandomMoveShake

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	Shake.NullShake<S extends Solution<S,I>,I extends Instance>	Do nothing shake

Constructor Summary

Constructors

Constructor	Description
Shake()

Method Summary

Modifier and Type	Method	Description
static <S extends Solution<S, I>, I extends Instance> Shake<S,I>	nul()	Create a no operation shake method Returns the solution immediately without executing any operation
abstract S	shake(S solution, int k)	Shake the solution.

Methods inherited from class java.lang.Object

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

Constructor Details

Shake

public Shake()

Method Details

shake

public abstract S shake(S solution,
 int k)

Shake the solution. Use k to calculate how powerful the shake should be in your implementation. Can be as simple as number of elements to remove, or to swap. Whatever you want.

Parameters:

solution - Solution to shake

k - shake strength

Returns:

shaken solution. Shaken, not stirred.

nul

public static <S extends Solution<S,
I>,
I extends Instance>
Shake<S,I> nul()

Create a no operation shake method Returns the solution immediately without executing any operation

Type Parameters:

S - Solution class

I - Instance class

Returns:

Null shake method