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

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

[legend]

Public Member Functions
	Normalize (DCOPProblemInterface< V, AddableReal > problem, Element parameters)
	Constructor.
	Normalize (DCOPProblemInterface< V, AddableReal > problem, Element parameters, boolean reportSpaces)
	Constructor used for debugging.
void	notifyIn (Message msg)
void	setQueue (Queue queue)
Collection< MessageType >	getMsgTypes ()
void	getStatsFromQueue (Queue queue)
void	setSilent (boolean silent)
void	reset ()
Public Member Functions inherited from frodo2.communication.IncomingMsgPolicyInterface< T >
default void	notifyIn (Message msg, Object toAgent)
	Notifies the listener of an incoming message.

Static Public Attributes
static final MessageType	BOUND_MSG_TYPE = new MessageType ("DUCT", "Normalize", "bounding")
	Type of the message used for bound detection.
static final MessageType	NORM_MSG_TYPE = new MessageType ("DUCT", "Normalize", "normalizing")
	Type of the message used for normalization.
static final MessageType	OUT_MSG_TYPE = new MessageType ("DUCT", "Normalize", "output")
	Type of the output message of this module.
static final MessageType	STATS_MSG_TYPE = new MessageType ("DUCT", "Normalize", "stats")
	Type of the statistics message.

Protected Member Functions
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.

Protected Attributes
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 = true
	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

◆ Normalize() [1/2]

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

Constructor.

Parameters

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

Todo: check whether the utility class is actually AddableReal

References frodo2.solutionSpaces.AddableReal.fromString(), penalty, problem, and reportSpaces.

Here is the call graph for this function:

◆ Normalize() [2/2]

frodo2.algorithms.duct.Normalize< V extends Addable< V > >.Normalize	(	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

Todo: check whether the utility class is actually AddableReal

References problem, and reportSpaces.

Member Function Documentation

◆ getMsgTypes()

Collection< MessageType > frodo2.algorithms.duct.Normalize< V extends Addable< V > >.getMsgTypes ( )

See also: frodo2.communication.MessageListener.getMsgTypes()

Implements frodo2.communication.MessageListener< T >.

References frodo2.algorithms.AgentInterface< V extends Addable< V > >.AGENT_FINISHED, BOUND_MSG_TYPE, NORM_MSG_TYPE, frodo2.algorithms.varOrdering.dfs.DFSgeneration< V extends Addable< V >, U extends Addable >.OUTPUT_MSG_TYPE, and frodo2.algorithms.AgentInterface< V extends Addable< V > >.START_AGENT.

◆ getStatsFromQueue()

void frodo2.algorithms.duct.Normalize< V extends Addable< V > >.getStatsFromQueue ( Queue queue )

See also: frodo2.algorithms.StatsReporter.getStatsFromQueue(frodo2.communication.Queue)

Todo: Listen for and report on stats messages of type Normalize.STATS_MSG_TYPE

Implements frodo2.algorithms.StatsReporter.

References queue.

◆ init()

void frodo2.algorithms.duct.Normalize< V extends Addable< V > >.init ( )

protected

Initialization function, called when the first message is received.

Author: Brammert Ottens, 17 aug. 2011

References children, init(), lowerBounds, minLists, numberOfMessagesReceived, numberOfMessagesToReceive, numberOfSpaces, owners, parents, problem, separators, sizes, spaces, started, upperBounds, and variablePointer.

Referenced by init(), and notifyIn().

Here is the call graph for this function:

◆ normalize()

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