StaticWeightFHeuristic

java.lang.Object

org.drip.graph.astar.FHeuristic

org.drip.graph.astar.StaticWeightFHeuristic

All Implemented Interfaces:: VertexFunction

public class StaticWeightFHeuristic
extends FHeuristic

StaticWeightFHeuristic implements the Statically Weighted A^* F-Heuristic Value at a Vertex. The References are:

Dechter, R., and J. Pearl (1985): Generalized Best-first Search Strategies and the Optimality of A^* Journal of the ACM 32 (3) 505-536
Hart, P. E., N. J. Nilsson, and B. Raphael (1968): A Formal Basis for the Heuristic Determination of the Minimum Cost Paths IEEE Transactions on Systems Sciences and Cybernetics 4 (2) 100-107
Kagan, E., and I. Ben-Gal (2014): A Group Testing Algorithm with Online Informational Learning IIE Transactions 46 (2) 164-184
Russell, S. J. and P. Norvig (2018): Artificial Intelligence: A Modern Approach 4^th Edition Pearson
Wikipedia (2020): A^* Search Algorithm https://en.wikipedia.org/wiki/A*_search_algorithm

Module = Computational Core Module
Library = Graph Algorithm Library
Project = Graph Optimization and Tree Construction Algorithms
Package = A^* Heuristic Shortest Path Family

Author:: Lakshmi Krishnamurthy

Constructor Summary

Constructors

Constructor Description

StaticWeightFHeuristic(VertexFunction gHeuristic, VertexFunction hHeuristic, double epsilon)
StaticWeightFHeuristic Constructor
Method Summary

Modifier and Type Method Description

double epsilon()
Retrieve the "Epsilon" Weight

double evaluate(Vertex vertex)
Compute the Value at the Vertex

Methods inherited from class org.drip.graph.astar.FHeuristic
gHeuristic, hHeuristic, isConsistent, isMonotone, reducedWeight

Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details
- StaticWeightFHeuristic
  
  public StaticWeightFHeuristic(VertexFunction gHeuristic, VertexFunction hHeuristic, double epsilon) throws java.lang.Exception
  
  StaticWeightFHeuristic Constructor
  
  Parameters:
  
  gHeuristic - The G Heuristic
  
  hHeuristic - The H Heuristic
  
  epsilon - Epsilon
  
  Throws:
  
  java.lang.Exception - Thrown if the Inputs are Invalid
Method Details
- epsilon
  
  public double epsilon()
  
  Retrieve the "Epsilon" Weight
  
  Returns:
  
  The "Epsilon" Weight
- evaluate
  
  public double evaluate(Vertex vertex) throws java.lang.Exception
  
  Description copied from interface: VertexFunction
  
  Compute the Value at the Vertex
  
  Specified by:
  
  evaluate in interface VertexFunction
  
  Overrides:
  
  evaluate in class FHeuristic
  
  Parameters:
  
  vertex - The Vertex
  
  Returns:
  
  The Value
  
  Throws:
  
  java.lang.Exception - Thrown if the Input are Invalid