Package libai.ants.algorithms
Class AntSystemRank
- java.lang.Object
-
- libai.ants.algorithms.Metaheuristic
-
- libai.ants.algorithms.AntSystem
-
- libai.ants.algorithms.ElitistAntSystem
-
- libai.ants.algorithms.AntSystemRank
-
- All Implemented Interfaces:
java.util.Comparator<Ant>
public abstract class AntSystemRank extends ElitistAntSystem
This class belong to the core classes of the Ant Framework.Implements the Rank Ant System algorithm. It is essentially the same as Elitist Ant System, but the arcs of the best-so-far tour of the best
r
ants are reinforced proportionally to the ant's rank Empirical results shows that this behaves slightly better that Elitits Ant System.
-
-
Field Summary
-
Fields inherited from class libai.ants.algorithms.AntSystem
debug, pheromonesEvaporationRate
-
Fields inherited from class libai.ants.algorithms.ElitistAntSystem
epsilon
-
Fields inherited from class libai.ants.algorithms.Metaheuristic
alpha, Ants, bestSolution, beta, candidates, currentIterationNumber, destinationNode, E, Graph, initialNode, maxNumIterations, numberOfAnts, numberOfNodes, Parameters, Pheromones
-
-
Constructor Summary
Constructors Modifier Constructor Description protected
AntSystemRank()
Constructor.protected
AntSystemRank(Enviroment E)
Constructor.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
pheromonesUpdate()
Updates the pheromone trail contained in the enviroment E according to some ACO algorithm specific logic-
Methods inherited from class libai.ants.algorithms.AntSystem
antCycle, antDensity, antQuantity, candidateList, decisionRule, linkOccursInPath, pheromonesEvaporation, solve
-
Methods inherited from interface java.util.Comparator
equals, reversed, thenComparing, thenComparing, thenComparing, thenComparingDouble, thenComparingInt, thenComparingLong
-
Methods inherited from class libai.ants.algorithms.ElitistAntSystem
checkParameters, daemonActions
-
Methods inherited from class libai.ants.algorithms.Metaheuristic
compare, constrains, f, getBestSolution, getCurrentIterationNumber, getE, getNumberOfNodes, getParam, heuristicInfo, setE, setNumberOfNodes, setParam
-
-
-
-
Constructor Detail
-
AntSystemRank
protected AntSystemRank(Enviroment E)
Constructor. Allocates the enviroment.- Parameters:
E
- enviroment
-
AntSystemRank
protected AntSystemRank()
Constructor. Empty constructor.
-
-
Method Detail
-
pheromonesUpdate
public void pheromonesUpdate()
Description copied from class:Metaheuristic
Updates the pheromone trail contained in the enviroment E according to some ACO algorithm specific logic- Overrides:
pheromonesUpdate
in classAntSystem
-
-