FRODO Version 2.19.1
An open-source framework for Distributed Constraint Optimization (DCOP)
Loading...
Searching...
No Matches
frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > > Class Template Reference
Inheritance diagram for frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >:

Classes

class  VariableInfo
 Convenience class to hold variable information. More...

Public Member Functions

 SamplingPruning (Element parameters, DCOPProblemInterface< V, AddableReal > problem)
 Constructor for the stats reporter.
 SamplingPruning (DCOPProblemInterface< V, AddableReal > problem, Element parameters)
 Constructor.
void notifyIn (Message msg)
Public Member Functions inherited from frodo2.algorithms.duct.Sampling< V >
 Sampling (Element parameters, DCOPProblemInterface< V, AddableReal > problem)
 Constructor for the stats reporter.
void notifyIn (Message msg)
AddableReal getFinalBound ()
void setQueue (Queue queue)
Collection< MessageTypegetMsgTypes ()
void getStatsFromQueue (Queue queue)
void setSilent (boolean silent)
void reset ()

Protected Member Functions

Sampling< V >.VariableInfo newVariableInfo (String variableID, V[] domain, String parent, List< String > children)
Protected Member Functions inherited from frodo2.algorithms.duct.Sampling< V >
VariableInfo newVariableInfo (String variableID, V[] domain, String parent, List< String > children)
void reportValue (VariableInfo varInfo, boolean finished)
 Method used to report the value to all children and pseudo children.
void init ()
 Initialization method called when the start message is received.

Additional Inherited Members

Static Public Attributes inherited from frodo2.algorithms.duct.Sampling< V >
static final MessageType VALUE_MSG_TYPE
 The type of a VALUE message.
static final MessageType VALUE_FIN_MSG_TYPE
 The type of a VALUE message.
static final MessageType COST_MSG_TYPE
 The type of a COST message.
static final MessageType OUTPUT_MSG_TYPE
 The type of the output message.
static final MessageType BOUND_MSG_TYPE
 The type of the final bound statistics message.
Protected Attributes inherited from frodo2.algorithms.duct.Sampling< V >
final boolean IGNORE_INF
 When true, infeasible utilities should be ignored.
boolean started
 true when the start message has been received, and false otherwise
final boolean maximize
 true when maximizing, and false when minimizing
boolean reportStats
 Whether to report stats.
HashMap< String, VariableInfo > infos
 For each variable the available information.
Queue queue
 The queue the listener is connected to.
Map< String, String > owners
 For each variable, the name of the owner.
DCOPProblemInterface< V, AddableRealproblem
 The agent's problem.
int numberOfActiveVariables
 The number of variables that have not yet finished.
double error
 If the error bound is smaller than error, we stop.
double delta
 The delta that is used to calculate the error bound.
Class< SamplingProcedure< V > > samplingClass
 Class of the sampling methods.
Class< TerminationCondition< V > > terminationClass
 Class of the termination method.
Class< Bound< V > > boundClass
 Class of the bound method.
AddableReal infeasibleUtility
 Utility of an infeasible solution.
AddableReal penalty
 penalty used to replace an infeasible solution
AddableReal scalingFactor
 The factor by which all utilities are scaled down.
AddableReal finalBound
 The final bound on the solution quality.

Detailed Description

Author
Brammert Ottens, 7 jul. 2011
Parameters
<V>type used for domain values

Constructor & Destructor Documentation

◆ SamplingPruning() [1/2]

frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >.SamplingPruning ( Element parameters,
DCOPProblemInterface< V, AddableReal > problem )

Constructor for the stats reporter.

Parameters
parameterslisteners parameters (not used for the moment)
problemproblem description

References frodo2.algorithms.duct.Sampling< V >.problem.

◆ SamplingPruning() [2/2]

frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >.SamplingPruning ( DCOPProblemInterface< V, AddableReal > problem,
Element parameters )

Constructor.

Parameters
problemproblem description
parameterslisteners parameters (not used for the moment)

References frodo2.algorithms.duct.Sampling< V >.problem.

Member Function Documentation

◆ newVariableInfo()

Sampling< V >.VariableInfo frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >.newVariableInfo ( String variableID,
V[] domain,
String parent,
List< String > children )
protected
See also
frodo2.algorithms.duct.Sampling.newVariableInfo(java.lang.String, Addable[], java.lang.String, java.util.List)

References frodo2.algorithms.duct.Sampling< V >.Sampling(), frodo2.algorithms.duct.Sampling< V >.samplingClass, and frodo2.algorithms.duct.Sampling< V >.terminationClass.

Referenced by notifyIn().

Here is the call graph for this function:

◆ notifyIn()

void frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >.notifyIn ( Message msg)
See also
frodo2.communication.IncomingMsgPolicyInterface.notifyIn(frodo2.communication.Message)

References frodo2.algorithms.AgentInterface< V extends Addable< V > >.AGENT_FINISHED, frodo2.algorithms.duct.Sampling< V >.BOUND_MSG_TYPE, frodo2.algorithms.duct.Sampling< V >.COST_MSG_TYPE, frodo2.algorithms.duct.Sampling< V >.delta, frodo2.communication.MessageType.equals(), frodo2.algorithms.duct.Sampling< V >.error, frodo2.algorithms.duct.Sampling< V >.finalBound, frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.DFSview< V extends Addable< V >, U extends Addable< U > >.getChildren(), frodo2.algorithms.duct.BoundStatsMsg.getFinalBound(), frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.DFSview< V extends Addable< V >, U extends Addable< U > >.getParent(), frodo2.algorithms.duct.COSTmsg.getReceiver(), frodo2.algorithms.duct.VALUEmsg< V extends Addable< V > >.getReceiver(), frodo2.algorithms.duct.OUTmsg< V extends Addable< V > >.getScalingFactor(), frodo2.algorithms.duct.VALUEmsg< V extends Addable< V > >.getSender(), frodo2.algorithms.duct.OUTmsg< V extends Addable< V > >.getSeparators(), frodo2.algorithms.duct.OUTmsg< V extends Addable< V > >.getSize(), frodo2.algorithms.duct.OUTmsg< V extends Addable< V > >.getSpaces(), frodo2.communication.Message.getType(), frodo2.algorithms.duct.VALUEmsg< V extends Addable< V > >.getValues(), frodo2.algorithms.duct.OUTmsg< V extends Addable< V > >.getVariable(), frodo2.algorithms.duct.VALUEmsg< V extends Addable< V > >.getVariables(), frodo2.algorithms.duct.Sampling< V >.infos, frodo2.algorithms.duct.Sampling< V >.init(), frodo2.algorithms.duct.Sampling< V >.maximize, newVariableInfo(), frodo2.algorithms.duct.Sampling< V >.numberOfActiveVariables, frodo2.algorithms.duct.Normalize< V extends Addable< V > >.OUT_MSG_TYPE, frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable< U > >.OUTPUT_MSG_TYPE, frodo2.algorithms.duct.Sampling< V >.owners, frodo2.algorithms.duct.Sampling< V >.penalty, frodo2.algorithms.duct.Sampling< V >.problem, frodo2.algorithms.duct.Sampling< V >.queue, frodo2.algorithms.duct.Sampling< V >.reportStats, frodo2.algorithms.duct.Sampling< V >.reportValue(), frodo2.algorithms.duct.Sampling< V >.scalingFactor, frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >.VariableInfo.setContext(), frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >.VariableInfo.solveLeaf(), frodo2.algorithms.duct.Sampling< V >.started, frodo2.algorithms.AgentInterface< V extends Addable< V > >.STATS_MONITOR, frodo2.algorithms.duct.SamplingPruning< V extends Addable< V > >.VariableInfo.storeCOSTmsg(), frodo2.algorithms.duct.Sampling< V >.VALUE_FIN_MSG_TYPE, and frodo2.algorithms.duct.Sampling< V >.VALUE_MSG_TYPE.

Here is the call graph for this function:

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