org.uma.jmetal.algorithm.impl

Class AbstractScatterSearch<S,R>

java.lang.Object

org.uma.jmetal.algorithm.impl.AbstractScatterSearch<S,R>

Type Parameters:

S - Solution

R - Result

All Implemented Interfaces:

Serializable, Runnable, Algorithm<R>, DescribedEntity

public abstract class AbstractScatterSearch<S,R>
extends Object
implements Algorithm<R>

Abstract class representing a scatter search algorithm

Author:

Antonio J. Nebro

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
AbstractScatterSearch()

Method Summary

Modifier and Type	Method and Description
abstract S	diversificationGeneration()
List<S>	getPopulation()
int	getPopulationSize()
abstract R	getResult()
abstract S	improvement(S solution)
void	initializationPhase() Initialization phase of the scatter search: the population is filled with diverse solutions that have been improved.
abstract boolean	isStoppingConditionReached()
abstract void	referenceSetUpdate()
abstract void	referenceSetUpdate(S solution)
abstract void	restart()
abstract boolean	restartConditionIsFulfilled(List<S> solutionList)
void	run()
void	setPopulation(List<S> population)
void	setPopulationSize(int populationSize)
abstract List<S>	solutionCombination(List<List<S>> population)
abstract List<List<S>>	subsetGeneration()

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.uma.jmetal.util.naming.DescribedEntity

getDescription, getName

Constructor Detail

AbstractScatterSearch

public AbstractScatterSearch()

Method Detail

getPopulation

public List<S> getPopulation()

setPopulation

public void setPopulation(List<S> population)

getPopulationSize

public int getPopulationSize()

setPopulationSize

public void setPopulationSize(int populationSize)

isStoppingConditionReached

public abstract boolean isStoppingConditionReached()

restartConditionIsFulfilled

public abstract boolean restartConditionIsFulfilled(List<S> solutionList)

restart

public abstract void restart()

diversificationGeneration

public abstract S diversificationGeneration()

improvement

public abstract S improvement(S solution)

referenceSetUpdate

public abstract void referenceSetUpdate()

referenceSetUpdate

public abstract void referenceSetUpdate(S solution)

subsetGeneration

public abstract List<List<S>> subsetGeneration()

solutionCombination

public abstract List<S> solutionCombination(List<List<S>> population)

getResult

public abstract R getResult()

Specified by:

getResult in interface Algorithm<R>

run

public void run()

Specified by:

run in interface Runnable

Specified by:

run in interface Algorithm<R>

initializationPhase

public void initializationPhase()

Initialization phase of the scatter search: the population is filled with diverse solutions that have been improved.