org.jamesframework.ext.permutation.neigh

Class SingleSwapNeighbourhood

java.lang.Object

org.jamesframework.ext.permutation.neigh.SingleSwapNeighbourhood

All Implemented Interfaces:

Neighbourhood<PermutationSolution>

public class SingleSwapNeighbourhood
extends Object
implements Neighbourhood<PermutationSolution>

Permutation neighbourhood that generates single swap moves.

Author:

Herman De Beukelaer

Constructor Summary

Constructors

Constructor and Description
SingleSwapNeighbourhood()

Method Summary

Modifier and Type	Method and Description
List<SingleSwapMove>	getAllMoves(PermutationSolution solution) Create a list of all possible single swap moves.
SingleSwapMove	getRandomMove(PermutationSolution solution, Random rnd) Create a random single swap move.
String	toString() Get string indicating neighbourhood type.

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.jamesframework.core.search.neigh.Neighbourhood

getRandomMove

Constructor Detail

SingleSwapNeighbourhood

public SingleSwapNeighbourhood()

Method Detail

getRandomMove

public SingleSwapMove getRandomMove(PermutationSolution solution,
                                    Random rnd)

Create a random single swap move.

Specified by:

getRandomMove in interface Neighbourhood<PermutationSolution>

Parameters:

solution - permutation solution to which the move is to be applied

rnd - source of randomness used to generate random move

Returns:

random swap move, null if the permutation contains less than 2 items

getAllMoves

public List<SingleSwapMove> getAllMoves(PermutationSolution solution)

Create a list of all possible single swap moves. A move is generated for each pair of distinct positions i,j (i<j) in the given permutation.

Specified by:

getAllMoves in interface Neighbourhood<PermutationSolution>

Parameters:

solution - permutation solution to which the move is to be applied

Returns:

list of all possible single swap moves

toString

public String toString()

Get string indicating neighbourhood type.

Overrides:

toString in class Object

Returns:

string representation