net.sf.myra.antree
Class MaxMinGraph

java.lang.Object
  extended by net.sf.myra.antree.Graph
      extended by net.sf.myra.antree.MaxMinGraph

public class MaxMinGraph
extends Graph

Version:
$Revision: 2339 $ $Date:: 2011-08-15 16:08:03#$
Author:
Fernando Esteban Barril Otero

Nested Class Summary
 
Nested classes/interfaces inherited from class net.sf.myra.antree.Graph
Graph.Entry, Graph.Vertex
 
Field Summary
static java.lang.String EVAPORATION_FACTOR
          The property key under which the evaporation factor is stored.
static double INITIAL
          The initial pheromone value (this is an arbitrary 'big' value).
static java.lang.String P_BEST
          The property key under which the p_best probability is stored.
 
Fields inherited from class net.sf.myra.antree.Graph
cache, heuristic, mapping, matrix, template, vertices
 
Constructor Summary
MaxMinGraph(net.sf.myra.datamining.data.Metadata metadata, Heuristic heuristic)
          Creates a new MaxMinGraph instance.
 
Method Summary
 void evaporate()
          Evaporates the pheromone values of each branch by normalising the values.
 double getEvaporationFactor()
          Returns the evaporation factor.
 double getTMax()
          Returns the maximum pheromone value allowed.
 double getTMin()
          Returns the minimum pheromone value allowed.
 void update(Tree tree)
          Updates the pheromone values of the branches used in the specified tree.
 
Methods inherited from class net.sf.myra.antree.Graph
getEntry, getVertices, getVertices, stats
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

EVAPORATION_FACTOR

public static final java.lang.String EVAPORATION_FACTOR
The property key under which the evaporation factor is stored.

See Also:
Constant Field Values

P_BEST

public static final java.lang.String P_BEST
The property key under which the p_best probability is stored.

See Also:
Constant Field Values

INITIAL

public static final double INITIAL
The initial pheromone value (this is an arbitrary 'big' value).

See Also:
Constant Field Values
Constructor Detail

MaxMinGraph

public MaxMinGraph(net.sf.myra.datamining.data.Metadata metadata,
                   Heuristic heuristic)
Creates a new MaxMinGraph instance.

Parameters:
metadata - the current dataset's metadata.
heuristic - the heuristic information.
Method Detail

update

public void update(Tree tree)
Description copied from class: Graph
Updates the pheromone values of the branches used in the specified tree. Note: This method is not thread-safe.

Overrides:
update in class Graph
Parameters:
tree - the tree used to update the pheromone values.

evaporate

public void evaporate()
Description copied from class: Graph
Evaporates the pheromone values of each branch by normalising the values. Therefore, the values that have not been updated are decreased.

Overrides:
evaporate in class Graph

getTMax

public double getTMax()
Returns the maximum pheromone value allowed.

Returns:
the maximum pheromone value allowed.

getTMin

public double getTMin()
Returns the minimum pheromone value allowed.

Returns:
the minimum pheromone value allowed.

getEvaporationFactor

public double getEvaporationFactor()
Returns the evaporation factor.

Returns:
the evaporation factor.


Copyright © 2013. All Rights Reserved.