Package org.drip.graph.astar

Class VertexContextWeightHeuristic

java.lang.Object

org.drip.graph.astar.VertexContextWeightHeuristic

public class VertexContextWeightHeuristic
extends java.lang.Object

VertexContextWeightHeuristic computes the Reese (1999) Epsilon-Admissible Weight Heuristic for use in the Alpha A^* Heuristic Function. 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
VertexContextWeightHeuristic(VertexFunction gHeuristic, double smallLambda, double bigLambda)	VertexContextWeightHeuristic Constructor

Method Summary

Modifier and Type	Method	Description
double	bigLambda()	Retrieve the Big Lambda
double	evaluate(VertexContext vertexContext)	Compute the Epsilon-Admissible Weight Heuristic for the Specified Vertex Context
VertexFunction	gHeuristic()	Retrieve the G Heuristic
double	smallLambda()	Retrieve the Small Lambda

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

VertexContextWeightHeuristic

public VertexContextWeightHeuristic(VertexFunction gHeuristic,
double smallLambda,
double bigLambda)
                             throws java.lang.Exception

VertexContextWeightHeuristic Constructor

Parameters:

gHeuristic - The G Heuristic

smallLambda - The Small Lambda

bigLambda - The Big Lambda

Throws:

java.lang.Exception - Thrown if the Inputs are Invalid

Method Details

gHeuristic

public VertexFunction gHeuristic()

Retrieve the G Heuristic

Returns:

The G Heuristic

smallLambda

public double smallLambda()

Retrieve the Small Lambda

Returns:

The Small Lambda

bigLambda

public double bigLambda()

Retrieve the Big Lambda

Returns:

The Big Lambda

evaluate

public double evaluate(VertexContext vertexContext)
                throws java.lang.Exception

Compute the Epsilon-Admissible Weight Heuristic for the Specified Vertex Context

Parameters:

vertexContext - The vertex Context

Returns:

The Epsilon-Admissible Weight Heuristic for the Specified Vertex Context

Throws:

java.lang.Exception - Thrown if the Inputs are Invalid