org.jamesframework.ext.permutation.neigh

Class SingleSwapNeighbourhood

java.lang.Object

org.jamesframework.ext.permutation.neigh.SingleSwapNeighbourhood

All Implemented Interfaces:

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

public class SingleSwapNeighbourhood
extends Object
implements org.jamesframework.core.search.neigh.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) Create a random single swap move.

Methods inherited from class java.lang.Object

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

Constructor Detail

SingleSwapNeighbourhood

public SingleSwapNeighbourhood()

Method Detail

getRandomMove

public SingleSwapMove getRandomMove(PermutationSolution solution)

Create a random single swap move.

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 swap move

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

Parameters:

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

Returns:

list of all possible single swap moves