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

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	Description
AbstractScatterSearch()

Method Summary

Modifier and Type	Method	Description
abstract S	diversificationGeneration()
List<S>	getPopulation()
int	getPopulationSize()
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)
abstract R	result()
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.algorithm.Algorithm

description, name

Constructor Details

AbstractScatterSearch

public AbstractScatterSearch()

Method Details

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)

result

public abstract R result()

Specified by:

result in interface Algorithm<S>

run

public void run()

Specified by:

run in interface Algorithm<S>

Specified by:

run in interface Runnable

initializationPhase

public void initializationPhase()

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