This module is a preprocessing module that normalizes all utilities to between 0 and 1. More...

Inheritance diagram for frodo2.algorithms.duct.NormalizeInf< V extends Addable< V > >:

Public Member Functions
	NormalizeInf (DCOPProblemInterface< V, AddableReal > problem, Element parameters)
	Constructor.
	NormalizeInf (DCOPProblemInterface< V, AddableReal > problem, Element parameters, boolean reportSpaces)
	Constructor used for debugging.
void	notifyIn (Message msg)
Public Member Functions inherited from frodo2.algorithms.duct.Normalize< V >
	Normalize (DCOPProblemInterface< V, AddableReal > problem, Element parameters)
	Constructor.
void	notifyIn (Message msg)
void	setQueue (Queue queue)
Collection< MessageType >	getMsgTypes ()
void	getStatsFromQueue (Queue queue)
void	setSilent (boolean silent)
void	reset ()

Protected Member Functions
void	normalize (String var, int index, AddableReal divide, ArrayList< UtilitySolutionSpace< V, AddableReal > > spaces)
Protected Member Functions inherited from frodo2.algorithms.duct.Normalize< V >
void	normalize (String var, int index, AddableReal divide, ArrayList< UtilitySolutionSpace< V, AddableReal > > spaces)
	Method to perform the normalization of the spaces owned by a variable.
void	init ()
	Initialization function, called when the first message is received.

Additional Inherited Members
Static Public Attributes inherited from frodo2.algorithms.duct.Normalize< V >
static final MessageType	BOUND_MSG_TYPE
	Type of the message used for bound detection.
static final MessageType	NORM_MSG_TYPE
	Type of the message used for normalization.
static final MessageType	OUT_MSG_TYPE
	Type of the output message of this module.
static final MessageType	STATS_MSG_TYPE
	Type of the statistics message.
Protected Attributes inherited from frodo2.algorithms.duct.Normalize< V >
DCOPProblemInterface< V, AddableReal >	problem
	The local problem.
Map< String, String >	owners
	Maps variables to the agents that own them.
boolean	started
	`true` when the init() method has been called, and `false` otherwise
Queue	queue
	The queue.
HashMap< String, Integer >	variablePointer
	Maps variable names to positions in an array.
int[]	numberOfMessagesToReceive
	For each variable, the number of children + 1 (the DFS message).
int[]	numberOfMessagesReceived
	For each variable, the number of messages received.
int[]	numberOfSpaces
	For each variable the number of spaces it owns.
String[]	parents
	For each variable, the parent.
List< String >[]	children
	For each variable the children in the DFS tree.
HashMap< String, AddableReal >	lowerBounds
	For each variable, the lower bound is stored here.
HashMap< String, AddableReal >	upperBounds
	For each variable, the upper bound is stored here.
HashMap< String, Long >	sizes
	The domain size of each variable.
HashMap< String, Set< String > >	separators
	For each variable, its separator.
HashMap< String, ArrayList< UtilitySolutionSpace< V, AddableReal > > >	spaces
	For each variable, the spaces that it owns.
HashMap< String, ArrayList< AddableReal > >	minLists
	For each space the minimal value.
final boolean	reportSpaces
	When true, the spaces are reported, and false otherwise.
AddableReal	infeasibleUtil
	The value of an infeasibleUtility.
AddableReal	divide
	The scaling factor.
AddableReal	penalty
	The penalty used to replace an infeasible value.
boolean	reportStats
	Whether to report stats.

Detailed Description

This module is a preprocessing module that normalizes all utilities to between 0 and 1.

It first does bound detection via a bottom up inference procedure, after which a top-down normalization is performed

Author: Brammert Ottens, 9 aug. 2011

Parameters

<V>	type used for domain values

Constructor & Destructor Documentation

◆ NormalizeInf() [1/2]

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

Constructor.

Parameters

problem	the local problem of the agent
parameters	the parameters of the module

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

◆ NormalizeInf() [2/2]

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

Constructor used for debugging.

Parameters

problem	the local problem of the agent
parameters	the parameters of the module
reportSpaces	`true` when the spaces should be reported to the statsreporter, and `false` otherwise

References frodo2.algorithms.duct.Normalize< V >.problem, and frodo2.algorithms.duct.Normalize< V >.reportSpaces.

Member Function Documentation

◆ normalize()

void frodo2.algorithms.duct.NormalizeInf< V extends Addable< V > >.normalize	(	String	var,
		int	index,
		AddableReal	divide,
		ArrayList< UtilitySolutionSpace< V, AddableReal > >	spaces )

protected

See also: frodo2.algorithms.duct.Normalize.normalize(java.lang.String, int, frodo2.solutionSpaces.AddableReal, java.util.ArrayList)

References frodo2.algorithms.duct.Normalize< V >.children, frodo2.algorithms.duct.Normalize< V >.divide, frodo2.solutionSpaces.AddableReal.flipSign(), frodo2.algorithms.duct.Normalize< V >.minLists, frodo2.algorithms.duct.Normalize< V >.owners, frodo2.algorithms.duct.Normalize< V >.penalty, frodo2.algorithms.duct.Normalize< V >.queue, and frodo2.algorithms.duct.Normalize< V >.spaces.

Referenced by notifyIn().

Here is the call graph for this function:

◆ notifyIn()

void frodo2.algorithms.duct.NormalizeInf< V extends Addable< V > >.notifyIn ( Message msg )

See also: frodo2.communication.IncomingMsgPolicyInterface.notifyIn(frodo2.communication.Message)

Todo: If we are minimizing, then we have detected infeasibility; terminate early

Todo: Else, if we are maximizing, then we have detected infeasibility; terminate early

Bug: Sometimes fails, most noticeably on locally infeasible problems (bug reported by Duc Thien Nguyen)

Here is the call graph for this function:

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

src/frodo2/algorithms/duct/NormalizeInf.java

Public Member Functions

Protected Member Functions

Additional Inherited Members

Detailed Description

Constructor & Destructor Documentation

◆ NormalizeInf() [1/2]

◆ NormalizeInf() [2/2]

Member Function Documentation

◆ normalize()

◆ notifyIn()