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

Interface for heuristics used to choose a variable's next child from its list of open neighbors. More...

Inheritance diagram for frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.NextChildChoiceHeuristic:

Public Member Functions
String	popNextChild (String var, DFSview<?, ?> dfsView, Collection< String > openNeighbors)
	Chooses an open neighbor as the next child for a variable, removes it from the list of open neighbors and returns it.

Detailed Description

Interface for heuristics used to choose a variable's next child from its list of open neighbors.

All heuristic classes should have a constructor that takes in a DCOPProblemInterface describing the agent's problem and an Element describing the parameters of the heuristic. If the heuristic also implements IncomingMsgPolicyInterface, it will be automatically registered to the agent's queue.

Member Function Documentation

popNextChild()

String frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.NextChildChoiceHeuristic.popNextChild	(	String	var,
		DFSview<?, ?>	dfsView,
		Collection< String >	openNeighbors )

Chooses an open neighbor as the next child for a variable, removes it from the list of open neighbors and returns it.

Parameters

var	the variable whose next child must be chosen
dfsView	the current incomplete view that this variable has of its DFS neighbors
openNeighbors	the list of open neighbors for a variable

Returns

the neighbor chosen to become the variable's next child; null if not enough information is available yet to choose it

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

References frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.openNeighbors.

Referenced by frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.sendDownCHILDtoken().

---

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

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