org.uma.jmetal.util.neighborhood.impl

Class TwoDimensionalMesh<S extends Solution<?>>

java.lang.Object

org.uma.jmetal.util.neighborhood.impl.TwoDimensionalMesh<S>

All Implemented Interfaces:

Neighborhood<S>

Direct Known Subclasses:

C9, L5

public class TwoDimensionalMesh<S extends Solution<?>>
extends Object
implements Neighborhood<S>

Class defining a L5 neighborhood of a solution belonging to a list of solutions which is structured as a bi-dimensional square mesh. The neighbors are those solutions that are in the positions North, South, East and West

Constructor Summary

Constructors

Constructor and Description
TwoDimensionalMesh(int rows, int columns, int[][] neighborhood) Constructor.

Method Summary

Modifier and Type	Method and Description
List<S>	findNeighbors(List<S> solutionSet, int solution, int[][] neighborhood) Returns a solutionSet containing the neighbors of a given solution
List<S>	getNeighbors(List<S> solutionList, int solutionPosition) Returns the north,south, east, and west solutions of a given solution

Methods inherited from class java.lang.Object

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

Constructor Detail

TwoDimensionalMesh

public TwoDimensionalMesh(int rows,
                          int columns,
                          int[][] neighborhood)

Constructor. Defines a neighborhood for solutionSetSize (it has to have an exact squared root)

Method Detail

findNeighbors

public List<S> findNeighbors(List<S> solutionSet,
                             int solution,
                             int[][] neighborhood)

Returns a solutionSet containing the neighbors of a given solution

Parameters:

solutionSet - From where neighbors will be obtained

solution - The solution for which the neighbors will be computed

neighborhood - The list of neighbors we want to obtain as shift regarding to solution

Returns:

getNeighbors

public List<S> getNeighbors(List<S> solutionList,
                            int solutionPosition)

Returns the north,south, east, and west solutions of a given solution

Specified by:

getNeighbors in interface Neighborhood<S extends Solution<?>>

Parameters:

solutionList - the solution set from where the neighbors are taken

solutionPosition - Represents the position of the solution