Class ExponentialHeuristicFunction

All Implemented Interfaces:
ResultHandler<Object>, HeuristicFunction

public class ExponentialHeuristicFunction extends Object implements HeuristicFunction, ResultHandler<Object>
Adds up all the non-optimal states of the analyzed cluster giving more weight to higher level problems. Adds in g to prefer shorter paths.

This is not thread safe.

The values are:

 NONE = 0
 LOW = 4
 HIGH = 16
 CRITICAL = 1024
AO Industries, Inc.
  • Constructor Details

    • ExponentialHeuristicFunction

      public ExponentialHeuristicFunction()
  • Method Details

    • getHeuristic

      public double getHeuristic(ClusterConfiguration clusterConfiguration, int g)
      Description copied from interface: HeuristicFunction
      Estimates the number of moves to an optimal state. If it uses the provided g g(n) it will result in Algorithm A. If it also always uses h(n) <= h*(n) it will result in Algorithm A*.
      Specified by:
      getHeuristic in interface HeuristicFunction
      clusterConfiguration - The ClusterConfiguration representing the current state.
      g - The number of moves already made.
      The estimated number of moves to an optimal state
    • handleResult

      public boolean handleResult(Result<?> result)
      Description copied from interface: ResultHandler
      Each result is provided as it is generated instead of building into lists.
      Specified by:
      handleResult in interface ResultHandler<Object>
      true if more results are wanted, or false to receive no more results.