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.

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

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<?>>