frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.BlindScoringHeuristic< S extends Comparable< S > &Serializable > Class Template Reference

A DFS heuristic based on a ScoringHeuristic that does not require message exchange between agents. More...

Inheritance diagram for frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.BlindScoringHeuristic< S extends Comparable< S > &Serializable >:

Public Member Functions
	BlindScoringHeuristic (ScoringHeuristic< S > heuristic)
	Constructor.
	BlindScoringHeuristic (DCOPProblemInterface<?, ?> problem, Element params) throws ClassNotFoundException, NoSuchMethodException, InstantiationException, IllegalAccessException, InvocationTargetException
	Constructor.
String	popNextChild (String var, DFSview<?, ?> dfsView, Collection< String > openNeighbors)

Protected Attributes
ScoringHeuristic< S >	heuristic
	The ScoringHeuristic used.

Detailed Description

A DFS heuristic based on a ScoringHeuristic that does not require message exchange between agents.

Parameters

<S>	the type used for the scores

Constructor & Destructor Documentation

BlindScoringHeuristic() [1/2]

frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.BlindScoringHeuristic< S extends Comparable< S > &Serializable >.BlindScoringHeuristic

(

ScoringHeuristic< S >

heuristic

)

Constructor.

Parameters

heuristic

The ScoringHeuristic used

References heuristic.

Referenced by BlindScoringHeuristic().

BlindScoringHeuristic() [2/2]

frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.BlindScoringHeuristic< S extends Comparable< S > &Serializable >.BlindScoringHeuristic	(	DCOPProblemInterface<?, ?>	problem,
		Element	params ) throws ClassNotFoundException, NoSuchMethodException, InstantiationException, IllegalAccessException, InvocationTargetException

Constructor.

Parameters

problem	the agent's problem
params	the parameters

Exceptions

ClassNotFoundException	if the ScoringHeuristic class is not found
NoSuchMethodException	if the ScoringHeuristic does not have a constructor with the signature (DCOPProblemInterface, Element)
InstantiationException	if the ScoringHeuristic is abstract
IllegalAccessException	if the ScoringHeuristic constructor is not accessible
InvocationTargetException	if the ScoringHeuristic constructor throws an exception

References BlindScoringHeuristic(), and frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.problem.

Here is the call graph for this function:

Member Function Documentation

popNextChild()

String frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.BlindScoringHeuristic< S extends Comparable< S > &Serializable >.popNextChild	(	String	var,
		DFSview<?, ?>	dfsView,
		Collection< String >	openNeighbors )

See also

frodo2.algorithms.varOrdering.dfs.DFSgeneration.NextChildChoiceHeuristic.popNextChild(java.lang.String, DFSview, java.util.Collection)

Implements frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.NextChildChoiceHeuristic.

References frodo2.algorithms.heuristics.ScoringHeuristic< S extends Comparable< S > &Serializable >.getScores(), and frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.openNeighbors.

Here is the call graph for this function:

Member Data Documentation

heuristic

ScoringHeuristic<S> frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.BlindScoringHeuristic< S extends Comparable< S > &Serializable >.heuristic

protected

The ScoringHeuristic used.

Referenced by BlindScoringHeuristic().

---

The documentation for this class was generated from the following file:

• src/frodo2/algorithms/varOrdering/dfs/DFSgeneration.java