Package jeco.core.algorithms

Class ScatterSearch<V extends Variable<?>>

java.lang.Object

jeco.core.algorithms.Algorithm<V>

jeco.core.algorithms.ScatterSearch<V>

Type Parameters:

V - Type of the variables

public class ScatterSearch<V extends Variable<?>>
extends Algorithm<V>

Scatter Search algorithm

Field Summary

Fields

Modifier and Type	Field	Description
protected Integer	currentGeneration
protected SelectionOperator<V>	diversificationOperator
protected SimpleDominance<V>	dominance
protected MutationOperator<V>	improvementOperator
protected Integer	maxGenerations
protected Integer	maxPopulationSize
protected Solutions<V>	population
protected Boolean	stopWhenSolved

Fields inherited from class jeco.core.algorithms.Algorithm

problem

Constructor Summary

Constructors

Constructor	Description
ScatterSearch(Problem<V> problem, Integer maxPopulationSize, Integer maxGenerations, Boolean stopWhenSolved, SelectionOperator<V> diversificationOperator, MutationOperator<V> improvementOperator)	Constructor

Method Summary

Modifier and Type	Method	Description
Solutions<V>	execute()	Executes the algorithm
void	initialize(Solutions<V> initialSolutions)	Initializes the algorithm
static void	main(String[] args)
void	step()	Executes one step of the algorithm

Methods inherited from class jeco.core.algorithms.Algorithm

initialize, setProblem

Methods inherited from class java.lang.Object

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

Field Details

population

protected Solutions<V extends Variable<?>> population

maxGenerations

protected Integer maxGenerations

maxPopulationSize

protected Integer maxPopulationSize

stopWhenSolved

protected Boolean stopWhenSolved

currentGeneration

protected Integer currentGeneration

diversificationOperator

protected SelectionOperator<V extends Variable<?>> diversificationOperator

improvementOperator

protected MutationOperator<V extends Variable<?>> improvementOperator

dominance

protected SimpleDominance<V extends Variable<?>> dominance

Constructor Details

ScatterSearch

public ScatterSearch(Problem<V> problem,
 Integer maxPopulationSize,
 Integer maxGenerations,
 Boolean stopWhenSolved,
 SelectionOperator<V> diversificationOperator,
 MutationOperator<V> improvementOperator)

Constructor

Parameters:

problem - The problem to solve

maxPopulationSize - The maximum population size

maxGenerations - The maximum number of generations

stopWhenSolved - Stop when the optimal solution is found

diversificationOperator - The diversification operator

improvementOperator - The improvement operator

Method Details

initialize

public void initialize(Solutions<V> initialSolutions)

Description copied from class: Algorithm

Initializes the algorithm

Specified by:

initialize in class Algorithm<V extends Variable<?>>

Parameters:

initialSolutions - initial population. If null, a random population is generated.

step

public void step()

Description copied from class: Algorithm

Executes one step of the algorithm

Specified by:

step in class Algorithm<V extends Variable<?>>

execute

public Solutions<V> execute()

Description copied from class: Algorithm

Executes the algorithm

Specified by:

execute in class Algorithm<V extends Variable<?>>

Returns:

Set of solutions obtained

main

public static void main(String[] args)