org.uma.jmetal.algorithm.impl

Class AbstractCoralReefsOptimization<S extends Solution<?>,R>

java.lang.Object

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

All Implemented Interfaces:

Serializable, Runnable, Algorithm<R>, DescribedEntity

public abstract class AbstractCoralReefsOptimization<S extends Solution<?>,R>
extends Object
implements Algorithm<R>

Abstract class representing a Coral Reefs Optimization Algorithm Reference: S. Salcedo-Sanz, J. Del Ser, S. Gil-López, I. Landa-Torres and J. A. Portilla-Figueras, "The coral reefs optimization algorithm: an efficient meta-heuristic for solving hard optimization problems," 15th Applied Stochastic Models and Data Analysis International Conference, Mataró, Spain, June, 2013.

Author:

Inacio Medeiros

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	AbstractCoralReefsOptimization.Coordinate Represents a Coordinate in Coral Reef Grid

Field Summary

Fields

Modifier and Type	Field and Description
protected Comparator<S>	comparator
protected List<AbstractCoralReefsOptimization.Coordinate>	coordinates
protected CrossoverOperator<S>	crossoverOperator
protected MutationOperator<S>	mutationOperator
protected List<S>	population
protected SelectionOperator<List<S>,S>	selectionOperator

Constructor Summary

Constructors

Constructor and Description
AbstractCoralReefsOptimization(Comparator<S> comparator, SelectionOperator<List<S>,S> selectionOperator, CrossoverOperator<S> crossoverOperator, MutationOperator<S> mutationOperator, int n, int m, double rho, double fbs, double fa, double pd, int attemptsToSettle) Constructor

Method Summary

Modifier and Type	Method and Description
protected abstract List<S>	asexualReproduction(List<S> brooders)
protected abstract List<S>	createInitialPopulation()
protected abstract List<S>	depredation(List<S> population, List<AbstractCoralReefsOptimization.Coordinate> coordinates)
protected abstract List<S>	evaluatePopulation(List<S> population)
protected abstract List<AbstractCoralReefsOptimization.Coordinate>	generateCoordinates()
int	getAttemptsToSettle()
List<AbstractCoralReefsOptimization.Coordinate>	getCoordinates()
double	getFa()
double	getFbr()
double	getFbs()
double	getFd()
int	getM()
int	getN()
double	getPd()
List<S>	getPopulation()
int	getPopulationSize()
abstract R	getResult()
double	getRho()
protected abstract void	initProgress()
protected abstract boolean	isStoppingConditionReached()
protected abstract List<S>	larvaeSettlementPhase(List<S> larvae, List<S> population, List<AbstractCoralReefsOptimization.Coordinate> coordinates)
void	run()
protected abstract List<S>	selectBroadcastSpawners(List<S> population)
void	setCoordinates(List<AbstractCoralReefsOptimization.Coordinate> coordinates)
void	setPopulation(List<S> population)
protected abstract List<S>	sexualReproduction(List<S> broadcastSpawners)
protected abstract void	updateProgress()

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

Field Detail

population

protected List<S extends Solution<?>> population

coordinates

protected List<AbstractCoralReefsOptimization.Coordinate> coordinates

selectionOperator

protected SelectionOperator<List<S extends Solution<?>>,S extends Solution<?>> selectionOperator

crossoverOperator

protected CrossoverOperator<S extends Solution<?>> crossoverOperator

mutationOperator

protected MutationOperator<S extends Solution<?>> mutationOperator

comparator

protected Comparator<S extends Solution<?>> comparator

Constructor Detail

AbstractCoralReefsOptimization

public AbstractCoralReefsOptimization(Comparator<S> comparator,
                                      SelectionOperator<List<S>,S> selectionOperator,
                                      CrossoverOperator<S> crossoverOperator,
                                      MutationOperator<S> mutationOperator,
                                      int n,
                                      int m,
                                      double rho,
                                      double fbs,
                                      double fa,
                                      double pd,
                                      int attemptsToSettle)

Constructor

Parameters:

comparator - Object for comparing two solutions

selectionOperator - Selection Operator

crossoverOperator - Crossover Operator

mutationOperator - Mutation Operator

n - width of Coral Reef Grid

m - height of Coral Reef Grid

rho - Percentage of occupied reef

fbs - Percentage of broadcast spawners

fa - Percentage of budders

pd - Probability of depredation

attemptsToSettle - number of attempts a larvae has to try to settle reef

Method Detail

getPopulation

public List<S> getPopulation()

getPopulationSize

public int getPopulationSize()

getCoordinates

public List<AbstractCoralReefsOptimization.Coordinate> getCoordinates()

setPopulation

public void setPopulation(List<S> population)

setCoordinates

public void setCoordinates(List<AbstractCoralReefsOptimization.Coordinate> coordinates)

getN

public int getN()

getM

public int getM()

getRho

public double getRho()

getFbs

public double getFbs()

getFbr

public double getFbr()

getFa

public double getFa()

getFd

public double getFd()

getPd

public double getPd()

getAttemptsToSettle

public int getAttemptsToSettle()

initProgress

protected abstract void initProgress()

updateProgress

protected abstract void updateProgress()

isStoppingConditionReached

protected abstract boolean isStoppingConditionReached()

createInitialPopulation

protected abstract List<S> createInitialPopulation()

generateCoordinates

protected abstract List<AbstractCoralReefsOptimization.Coordinate> generateCoordinates()

evaluatePopulation

protected abstract List<S> evaluatePopulation(List<S> population)

selectBroadcastSpawners

protected abstract List<S> selectBroadcastSpawners(List<S> population)

sexualReproduction

protected abstract List<S> sexualReproduction(List<S> broadcastSpawners)

asexualReproduction

protected abstract List<S> asexualReproduction(List<S> brooders)

larvaeSettlementPhase

protected abstract List<S> larvaeSettlementPhase(List<S> larvae,
                                                 List<S> population,
                                                 List<AbstractCoralReefsOptimization.Coordinate> coordinates)

depredation

protected abstract List<S> depredation(List<S> population,
                                       List<AbstractCoralReefsOptimization.Coordinate> coordinates)

run

public void run()

Specified by:

run in interface Runnable

Specified by:

run in interface Algorithm<R>

getResult

public abstract R getResult()

Specified by:

getResult in interface Algorithm<R>