org.uma.jmetal.util.neighborhood.impl

Class AdaptiveRandomNeighborhood<S>

java.lang.Object

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

All Implemented Interfaces:

Serializable, Neighborhood<S>

public class AdaptiveRandomNeighborhood<S>
extends Object
implements Neighborhood<S>

This class implements the adaptive random neighborhood (topology) defined by M. Clerc. Each solution in a solution list must have a neighborhood composed by it itself and K random selected neighbors (the same solution can be chosen several times).

Author:

Antonio J. Nebro

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
AdaptiveRandomNeighborhood(int solutionListSize, int numberOfRandomNeighbours) Constructor
AdaptiveRandomNeighborhood(int solutionListSize, int numberOfRandomNeighbours, BoundedRandomGenerator<Integer> randomGenerator) Constructor

Method Summary

Modifier and Type	Method and Description
List<S>	getNeighbors(List<S> solutionList, int solutionIndex)
void	recompute() Recomputes the neighbors

Methods inherited from class java.lang.Object

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

Constructor Detail

AdaptiveRandomNeighborhood

public AdaptiveRandomNeighborhood(int solutionListSize,
                                  int numberOfRandomNeighbours)

Constructor

Parameters:

solutionListSize - The expected size of the list of solutions

numberOfRandomNeighbours - The number of neighbors per solution

AdaptiveRandomNeighborhood

public AdaptiveRandomNeighborhood(int solutionListSize,
                                  int numberOfRandomNeighbours,
                                  BoundedRandomGenerator<Integer> randomGenerator)

Constructor

Parameters:

solutionListSize - The expected size of the list of solutions

numberOfRandomNeighbours - The number of neighbors per solution

randomGenerator - the BoundedRandomGenerator to use for the randomisation

Method Detail

recompute

public void recompute()

Recomputes the neighbors

getNeighbors

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

Specified by:

getNeighbors in interface Neighborhood<S>