Module com.aoindustries.aoserv.cluster
Package com.aoindustries.aoserv.cluster.optimize

Interface HeuristicFunction

All Known Implementing Classes:
ExponentialDeviationHeuristicFunction, ExponentialDeviationWithNoneHeuristicFunction, ExponentialHeuristicFunction, LeastInformedHeuristicFunction, LinearHeuristicFunction, RandomHeuristicFunction, SimpleHeuristicFunction
public interface HeuristicFunction
A HeuristicAlgorithm generates a heuristic value for a provided AnalyzedCluster.
Author:
AO Industries, Inc.

  • Method Summary

    Modifier and Type
    Method
    Description
    double
    getHeuristic(ClusterConfiguration clusterConfiguration, int g)
    Estimates the number of moves to an optimal state.

  • Method Details

    • getHeuristic

      double getHeuristic(ClusterConfiguration clusterConfiguration, int g)
      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*.
      Parameters:
      clusterConfiguration - The ClusterConfiguration representing the current state.
      g - The number of moves already made.
      Returns:
      The estimated number of moves to an optimal state