org.uma.jmetal.operator.impl.localsearch

Class BasicLocalSearch<S extends Solution<?>>

java.lang.Object

org.uma.jmetal.operator.impl.localsearch.BasicLocalSearch<S>

All Implemented Interfaces:

Serializable, LocalSearchOperator<S>, Operator<S,S>

public class BasicLocalSearch<S extends Solution<?>>
extends Object
implements LocalSearchOperator<S>

This class implements a basic local search operator based in the use of a mutation operator.

Author:

Antonio J. Nebro

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
BasicLocalSearch(int improvementRounds, MutationOperator<S> mutationOperator, Comparator<S> comparator, Problem<S> problem) Constructor.
BasicLocalSearch(int improvementRounds, MutationOperator<S> mutationOperator, Comparator<S> comparator, Problem<S> problem, RandomGenerator<Double> randomGenerator) Constructor.

Method Summary

Modifier and Type	Method and Description
S	execute(S solution) Executes the local search.
int	getEvaluations() Returns the number of evaluations
int	getNumberOfImprovements()
int	getNumberOfNonComparableSolutions()

Methods inherited from class java.lang.Object

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

Constructor Detail

BasicLocalSearch

public BasicLocalSearch(int improvementRounds,
                        MutationOperator<S> mutationOperator,
                        Comparator<S> comparator,
                        Problem<S> problem)

Constructor. Creates a new local search object.

Parameters:

improvementRounds - number of iterations

mutationOperator - mutation operator

comparator - comparator to determine which solution is the best

problem - problem to resolve

BasicLocalSearch

public BasicLocalSearch(int improvementRounds,
                        MutationOperator<S> mutationOperator,
                        Comparator<S> comparator,
                        Problem<S> problem,
                        RandomGenerator<Double> randomGenerator)

Constructor. Creates a new local search object.

Parameters:

improvementRounds - number of iterations

mutationOperator - mutation operator

comparator - comparator to determine which solution is the best

problem - problem to resolve

randomGenerator - the RandomGenerator to use when we must choose between equivalent solutions

Method Detail

execute

public S execute(S solution)

Executes the local search.

Specified by:

execute in interface Operator<S extends Solution<?>,S extends Solution<?>>

Parameters:

solution - The solution to improve

Returns:

An improved solution

getEvaluations

public int getEvaluations()

Returns the number of evaluations

Specified by:

getEvaluations in interface LocalSearchOperator<S extends Solution<?>>

getNumberOfImprovements

public int getNumberOfImprovements()

Specified by:

getNumberOfImprovements in interface LocalSearchOperator<S extends Solution<?>>

getNumberOfNonComparableSolutions

public int getNumberOfNonComparableSolutions()

Specified by:

getNumberOfNonComparableSolutions in interface LocalSearchOperator<S extends Solution<?>>