org.jamesframework.ext.permutation.neigh

Class ReverseSubsequenceNeighbourhood

java.lang.Object

org.jamesframework.ext.permutation.neigh.ReverseSubsequenceNeighbourhood

All Implemented Interfaces:

org.jamesframework.core.search.neigh.Neighbourhood<PermutationSolution>

public class ReverseSubsequenceNeighbourhood
extends Object
implements org.jamesframework.core.search.neigh.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) Create a random move that reverses a subsequence of the permutation.

Methods inherited from class java.lang.Object

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

Constructor Detail

ReverseSubsequenceNeighbourhood

public ReverseSubsequenceNeighbourhood()

Method Detail

getRandomMove

public ReverseSubsequenceMove getRandomMove(PermutationSolution solution)

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

Specified by:

getRandomMove in interface org.jamesframework.core.search.neigh.Neighbourhood<PermutationSolution>

Parameters:

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

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 org.jamesframework.core.search.neigh.Neighbourhood<PermutationSolution>

Parameters:

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

Returns:

list of all possible moves