Package org.uma.jmetal.operator.localsearch.impl

Class BasicLocalSearch<S extends Solution<?>>

java.lang.Object

org.uma.jmetal.operator.localsearch.impl.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	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	Description
S	execute(S solution)	Executes the local search.
int	numberOfEvaluations()	Returns the number of evaluations
int	numberOfImprovements()

Methods inherited from class java.lang.Object

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

Constructor Details

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 Details

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

numberOfEvaluations

public int numberOfEvaluations()

Returns the number of evaluations

Specified by:

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

numberOfImprovements

public int numberOfImprovements()

Specified by:

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