Package isula.aco.algorithms.antsystem

Class OnlinePheromoneUpdate<C,E extends Environment>

java.lang.Object

isula.aco.AntPolicy<C,E>

isula.aco.algorithms.antsystem.OnlinePheromoneUpdate<C,E>

Type Parameters:

C - Class for components of a solution.

E - Class representing the Environment.

public abstract class OnlinePheromoneUpdate<C,E extends Environment>
extends AntPolicy<C,E>

The pheromone update policy of Ant System. After an Ant has built a solution, pheromone is deposited in each of the solution components.

Author:

Carlos G. Gavidia

Constructor Summary

Constructors

Constructor	Description
OnlinePheromoneUpdate()

Method Summary

Modifier and Type	Method	Description
boolean	applyPolicy(E environment, ConfigurationProvider configurationProvider)
protected abstract double	getNewPheromoneValue(C solutionComponent, Integer positionInSolution, E environment, ConfigurationProvider configurationProvider)	Calculates the pheromone value to be used in the pheromone matrix update.

Methods inherited from class isula.aco.AntPolicy

getAnt, getPolicyType, setAnt

Methods inherited from class java.lang.Object

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

Constructor Details

OnlinePheromoneUpdate

public OnlinePheromoneUpdate()

Method Details

applyPolicy

public boolean applyPolicy(E environment,
 ConfigurationProvider configurationProvider)

Specified by:

applyPolicy in class AntPolicy<C,E extends Environment>

getNewPheromoneValue

protected abstract double getNewPheromoneValue(C solutionComponent,
 Integer positionInSolution,
 E environment,
 ConfigurationProvider configurationProvider)

Calculates the pheromone value to be used in the pheromone matrix update.

Parameters:

positionInSolution - Position of the component in the solution.

solutionComponent - Solution component.

environment - Environment with problem specific information.

configurationProvider - Algorithm configuration.

Returns:

New pheromone value.