org.jamesframework.ext.permutation.neigh

Class ReverseSubsequenceNeighbourhood

java.lang.Object

org.jamesframework.ext.permutation.neigh.ReverseSubsequenceNeighbourhood

All Implemented Interfaces:

Neighbourhood<PermutationSolution>

public class ReverseSubsequenceNeighbourhood
extends Object
implements Neighbourhood<PermutationSolution>

Permutation neighbourhood which generates moves that reverse a subsequence of the permutation.

Author:

Herman De Beukelaer

Constructor Summary

Constructors

Constructor and Description
ReverseSubsequenceNeighbourhood()

Method Summary

Modifier and Type	Method and Description
List<ReverseSubsequenceMove>	getAllMoves(PermutationSolution solution) Create a list of all possible moves that reverse a subsequence of the permutation.
ReverseSubsequenceMove	getRandomMove(PermutationSolution solution, Random rnd) Create a random move that reverses a subsequence of the permutation.
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

ReverseSubsequenceNeighbourhood

public ReverseSubsequenceNeighbourhood()

Method Detail

getRandomMove

public ReverseSubsequenceMove getRandomMove(PermutationSolution solution,
                                            Random rnd)

Create a random move that reverses a subsequence of the permutation.

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 move, null if the permutation contains less than 2 items

getAllMoves

public List<ReverseSubsequenceMove> getAllMoves(PermutationSolution solution)

Create a list of all possible moves that reverse a subsequence of the permutation. A move is generated for each pair of distinct positions i,j in the given permutation. The returned list may be empty if the permutation contains less than 2 items.

Specified by:

getAllMoves in interface Neighbourhood<PermutationSolution>

Parameters:

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

Returns:

list of all possible moves

toString

public String toString()

Get string indicating neighbourhood type.

Overrides:

toString in class Object

Returns:

string representation