|
FRODO Version 2.19.1
An open-source framework for Distributed Constraint Optimization (DCOP)
|

Public Member Functions | |
| LeafNodeTree (String ownVariable, Val[] ownVariableDomain, UtilitySolutionSpace< Val, U > space, U zero, U infeasibleUtil, boolean maximize, boolean collectStats) | |
| A constructor. | |
| LeafNodeTree (String ownVariable, Val[] ownVariableDomain, List< UtilitySolutionSpace< Val, U > > spaces, U zero, U infeasibleUtil, boolean maximize, boolean collectStats) | |
| A constructor. | |
| Good< Val, U > | getAmax () |
| Public Member Functions inherited from frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L > | |
| LeafNodeTree (String ownVariable, Val[] ownVariableDomain, UtilitySolutionSpace< Val, U > space, U zero, U infeasible, boolean maximize, boolean collectStats) | |
| A constructor. | |
| Good< Val, U > | getAmax () |
| void | getBestAssignmentForOwnVariable (HashMap< String, Val > context) |
| int[] | getFinalDomainSize () |
| Val[][] | getDomains () |
| boolean | hasFullInfo () |
| boolean | isValuationSufficient () |
| boolean | knowsVariable (String variable) |
| boolean | notEnoughInfo () |
| boolean | pathExists (Val[] values) |
| void | removeAMax () |
| This function is not used in this class. | |
| void | setFinalDomainSize (String[] variables, int[] domainSize) |
| This function is not used in this class. | |
| String[] | getChildSeparatorReportingOrder (int child) |
| void | setChildrenSeparator (int child, String[] variables) |
| boolean | add (Good< Val, U > g, int sender, HashMap< String, Val[]> domains) |
| boolean | setChildDone (int child) |
| HashMap< String, Val > | getChildValues (HashMap< String, Val > parentContext, int child) |
Protected Member Functions | |
| void | getOwnAssignment (HashMap< String, Val > assignment, Node currentNode, int depth) |
| Protected Member Functions inherited from frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L > | |
| void | addToTree (Val[] assignment, int depth, Node currentNode) |
| Adds a reported value to the goods tree. | |
| void | getOwnAssignment (HashMap< String, Val > assignment, Node currentNode, int depth) |
| Given an assignment to all the variables in the variables separator, this method finds and returns the optimal value of the tree's own variable. | |
Private Member Functions | |
| void | fillOwnOptions (U[] ownOptions, int currentVariable, String[] localVariables, Val[] assignment) |
| Method used to fill the ownOptions array, that contains the utility for every decision this variable can make. | |
Static Private Attributes | |
| static final long | serialVersionUID = -6041904137491347535L |
| Used for serialisation. | |
Additional Inherited Members | |
| Protected Attributes inherited from frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L > | |
| Node | root |
| The root of the tree. | |
| boolean | hasMore |
true when orderedAssignments is not empty, and false otherwise | |
| String[] | separatorVariables |
The variables in ownVariable's separator. | |
| int[] | domainSize |
| For each variable the size of its domain. | |
| HashMap< String, HashMap< Val, Integer > > | valuePointers |
| for each variables, the child index of their values | |
| Val[] | localAssignment |
| The currently optimal assignment to the local problem. | |
| boolean | singleton |
true when the variable that owns this tree is a singleton, i.e. | |
| <Val> | type used for variable values |
| <U> | type used for utility values |
| <L> | type used for the leaf node |
| frodo2.algorithms.asodpop.goodsTree.leafNodeTree.LeafNodeTree< Val extends Addable< Val >, U extends Addable< U >, L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > >.LeafNodeTree | ( | String | ownVariable, |
| Val[] | ownVariableDomain, | ||
| UtilitySolutionSpace< Val, U > | space, | ||
| U | zero, | ||
| U | infeasibleUtil, | ||
| boolean | maximize, | ||
| boolean | collectStats ) |
A constructor.
| ownVariable | The variable ID |
| ownVariableDomain | The domain of ownVariable |
| space | The hypercube representing the local problem |
| zero | The zero utility |
| infeasibleUtil | The infeasible utility |
| maximize | when true we are maximizing, when false we are minimizing |
| collectStats | true when statistics should be collected, and false otherwise |
| frodo2.algorithms.asodpop.goodsTree.leafNodeTree.LeafNodeTree< Val extends Addable< Val >, U extends Addable< U >, L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > >.LeafNodeTree | ( | String | ownVariable, |
| Val[] | ownVariableDomain, | ||
| List< UtilitySolutionSpace< Val, U > > | spaces, | ||
| U | zero, | ||
| U | infeasibleUtil, | ||
| boolean | maximize, | ||
| boolean | collectStats ) |
A constructor.
| ownVariable | The variable ID |
| ownVariableDomain | The domain of ownVariable |
| spaces | The hypercubes representing the local problem |
| zero | The zero utility |
| infeasibleUtil | The infeasible utility |
| maximize | when true we are maximizing, when false we are minimizing |
| collectStats | true when statistics should be collected, and false otherwise |
|
private |
Method used to fill the ownOptions array, that contains the utility for every decision this variable can make.
| ownOptions | the utility array to be filled |
| currentVariable | the current variable |
| localVariables | the variables that occur in the local problem |
| assignment | the assignment to the local variables |
References frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.domainSize, and fillOwnOptions().
Referenced by fillOwnOptions().

| Good< Val, U > frodo2.algorithms.asodpop.goodsTree.leafNodeTree.LeafNodeTree< Val extends Addable< Val >, U extends Addable< U >, L extends frodo2.algorithms.odpop.goodsTree.InnerNodeTreeFullDomain.Node< U > >.getAmax | ( | ) |
References frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.addToTree(), frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.hasMore, frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.localAssignment, frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.pathExists(), frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.root, frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.separatorVariables, and frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.singleton.

|
protected |
References frodo2.algorithms.odpop.goodsTree.leafNodeTree.Node.getChild(), frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNode< Val extends Addable< Val > >.getValue(), frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.root, and frodo2.algorithms.odpop.goodsTree.leafNodeTree.LeafNodeTree< Val, U, L >.valuePointers.

|
staticprivate |
Used for serialisation.