Package org.drip.graph.astar

Class MalikAllardCompositeHeuristic

java.lang.Object

org.drip.graph.astar.MalikAllardCompositeHeuristic

public class MalikAllardCompositeHeuristic
extends java.lang.Object

MalikAllardCompositeHeuristic implements the Composite Malik and Allard (1983) 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
MalikAllardCompositeHeuristic(MalikAllardFHeuristic primary, MalikAllardFHeuristic backtracking)	MalikAllardCompositeHeuristic Constructor

Method Summary

Modifier and Type	Method	Description
MalikAllardFHeuristic	backtracking()	Retrieve the Primary Malik-Allard (1983) Back-tracking Heuristic
static MalikAllardCompositeHeuristic	NearAdmissible(FHeuristic foundationFHeuristic, VertexFunction nearAdmissibleHFHeuristic, double primaryFoundationFLoading, double primaryNearAdmissibleHFLoading, double backTrackingFoundationFLoading, double backTrackingNearAdmissibleHFLoading)	Construct a Near-Admissible MalikAllardCompositeHeuristic Instance
MalikAllardFHeuristic	primary()	Retrieve the Primary Malik-Allard (1983) Primary Heuristic

Methods inherited from class java.lang.Object

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

Constructor Details

MalikAllardCompositeHeuristic

public MalikAllardCompositeHeuristic(MalikAllardFHeuristic primary,
MalikAllardFHeuristic backtracking)
                              throws java.lang.Exception

MalikAllardCompositeHeuristic Constructor

Parameters:

primary - Primary Malik-Allard Heuristic

backtracking - Back-tracking Malik-Allard Heuristic

Throws:

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

Method Details

NearAdmissible

public static final MalikAllardCompositeHeuristic NearAdmissible(FHeuristic foundationFHeuristic,
VertexFunction nearAdmissibleHFHeuristic,
double primaryFoundationFLoading,
double primaryNearAdmissibleHFLoading,
double backTrackingFoundationFLoading,
double backTrackingNearAdmissibleHFLoading)

Construct a Near-Admissible MalikAllardCompositeHeuristic Instance

Parameters:

foundationFHeuristic - Foundation F Heuristic

nearAdmissibleHFHeuristic - Near-admissible H_F Heuristic

primaryFoundationFLoading - Primary Loading for the Foundation F Heuristic

primaryNearAdmissibleHFLoading - Primary Loading for the Near-Admissible H_F Heuristic

backTrackingFoundationFLoading - Back-tracking Loading for the Foundation F Heuristic

backTrackingNearAdmissibleHFLoading - Back-tracking Loading for the Near-Admissible H_F Heuristic

Returns:

The Near-Admissible MalikAllardCompositeHeuristic Instance

primary

public MalikAllardFHeuristic primary()

Retrieve the Primary Malik-Allard (1983) Primary Heuristic

Returns:

The Primary Malik-Allard (1983) Primary Heuristic

backtracking

public MalikAllardFHeuristic backtracking()

Retrieve the Primary Malik-Allard (1983) Back-tracking Heuristic

Returns:

The Primary Malik-Allard (1983) Back-tracking Heuristic