Inheritance diagram for frodo2.algorithms.duct.tests.NormalizeTest:

[legend]

Public Member Functions
	NormalizeTest (boolean useTCP)
void	test () throws IOException, NoSuchMethodException, IllegalArgumentException, InstantiationException, IllegalAccessException, ClassNotFoundException, InvocationTargetException
	Runs a random test.
void	setQueue (Queue queue)
Collection< MessageType >	getMsgTypes ()
void	notifyIn (Message msg)
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 Member Functions
static TestSuite	suite ()
static void	startNormalization (RandGraphFactory.Graph graph, Map< String, DFSview< AddableInteger, AddableReal > > dfs, Map< String, Queue > queues)
	Sends messages to the queues to initiate O-DPOP.

Protected Member Functions
void	setUp () throws Exception
void	tearDown () throws Exception

Protected Attributes
int	nbrMsgsRemaining
	The number of output messages remaining to be received from the UTIL propagation protocol.
final Object	nbrMsgsRemaining_lock = new Object ()
	Used to synchronize the access to nbrMsgsRemaining.
Map< String, Queue >	queues
	List of queues, indexed by agent name.
Element	parameters
	The parameters for adopt.
RandGraphFactory.Graph	graph
	Random graph used to generate a constraint graph.
Map< String, DFSview< AddableInteger, AddableReal > >	dfs
	The DFS corresponding to the random graph.
Document	problem
	The problem to be solved.
DPOPsolver< AddableInteger, AddableReal >	solver
	Solver used to calculate the optimal utility.
XCSPparser< AddableInteger, AddableReal >	parser
	The XCSP parser.
AddableReal	optUtil
	The optimal utility reported by the UTILpropagation.
boolean	useTCP
	Whether to use TCP or SharedMemory pipes.
Queue	myQueue
	The queue this class listens to.

Private Attributes
final int	maxNbrVars = 5
	Maximum number of variables in the random graph.
final int	maxNbrEdges = 9
	Maximum number of edges in the random graph.
final int	maxNbrAgents = 5
	Maximum number of agents.
HashMap< String, ArrayList< UtilitySolutionSpace< AddableInteger, AddableReal > > >	spaces
	List of normalized spaces.

Detailed Description

Author: Brammert Ottens, 17 aug. 2011

Constructor & Destructor Documentation

◆ NormalizeTest()

frodo2.algorithms.duct.tests.NormalizeTest.NormalizeTest ( boolean useTCP )

Parameters

useTCP when true TCP pipes are used for communication, otherwise IO pipes

References useTCP.

Referenced by suite().

Member Function Documentation

◆ getMsgTypes()

Collection< MessageType > frodo2.algorithms.duct.tests.NormalizeTest.getMsgTypes ( )

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

Implements frodo2.communication.MessageListener< T >.

References frodo2.algorithms.duct.Normalize< V extends Addable< V > >.OUT_MSG_TYPE.

◆ notifyIn()

void frodo2.algorithms.duct.tests.NormalizeTest.notifyIn ( Message msg )

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

Implements frodo2.communication.IncomingMsgPolicyInterface< T >.

References frodo2.communication.MessageType.equals(), frodo2.algorithms.duct.OUTmsg< V extends Addable< V > >.getSpaces(), frodo2.communication.Message.getType(), frodo2.algorithms.duct.OUTmsg< V extends Addable< V > >.getVariable(), nbrMsgsRemaining, nbrMsgsRemaining_lock, frodo2.algorithms.duct.Normalize< V extends Addable< V > >.OUT_MSG_TYPE, and spaces.

Here is the call graph for this function:

◆ setQueue()

void frodo2.algorithms.duct.tests.NormalizeTest.setQueue ( Queue queue )

See also: frodo2.communication.MessageListener.setQueue(frodo2.communication.Queue)

Implements frodo2.communication.MessageListener< T >.

◆ setUp()

void frodo2.algorithms.duct.tests.NormalizeTest.setUp ( ) throws Exception

protected

See also: junit.framework.TestCase#setUp()

References frodo2.algorithms.dpop.test.UTILpropagationTest< U extends Addable< U > >.computeDFS(), dfs, frodo2.algorithms.test.AllTests.generateProblem(), frodo2.algorithms.RandGraphFactory.getRandGraph(), graph, maxNbrAgents, maxNbrEdges, maxNbrVars, parser, problem, frodo2.algorithms.XCSPparser< V extends Addable< V >, U extends Addable< U > >.setUtilClass(), and solver.

Here is the call graph for this function:

◆ startNormalization()

void frodo2.algorithms.duct.tests.NormalizeTest.startNormalization	(	RandGraphFactory.Graph	graph,
		Map< String, DFSview< AddableInteger, AddableReal > >	dfs,
		Map< String, Queue >	queues )

static

Sends messages to the queues to initiate O-DPOP.

Parameters

graph	the constraint graph
dfs	the corresponding DFS (for each node in the graph, the relationships of this node)
queues	the array of queues, indexed by the names of the clusters in the graph

References dfs, graph, queues, frodo2.communication.Queue.sendMessageToSelf(), and frodo2.algorithms.AgentInterface< V extends Addable< V > >.START_AGENT.

Referenced by test().

Here is the call graph for this function:

◆ suite()

TestSuite frodo2.algorithms.duct.tests.NormalizeTest.suite ( )

static

Returns: the test suite for this test

References NormalizeTest().

Referenced by frodo2.algorithms.duct.tests.AllTestsDUCT.suite().

Here is the call graph for this function:

◆ tearDown()

void frodo2.algorithms.duct.tests.NormalizeTest.tearDown ( ) throws Exception

protected

See also: junit.framework.TestCase#tearDown()

References dfs, graph, and queues.

◆ test()

void frodo2.algorithms.duct.tests.NormalizeTest.test ( ) throws IOException, NoSuchMethodException, IllegalArgumentException, InstantiationException, IllegalAccessException, ClassNotFoundException, InvocationTargetException

Runs a random test.

Exceptions

IOException	if the method fails to create pipes
NoSuchMethodException	if the ADOPT class does not have a public constructor that takes in a ProblemInterface and a JDOM Element
IllegalAccessException	if the ADOPT class does not have a public constructor that takes in a ProblemInterface and a JDOM Element
InstantiationException	if the instantiation of ADOPT failed
IllegalArgumentException	if an error occurs in passing arguments to the constructor of ADOPT
ClassNotFoundException	if the utility class is not found
InvocationTargetException	if the UTILpropagation constructor throws an exception

References frodo2.solutionSpaces.AddableReal.add(), frodo2.communication.Queue.addIncomingMessagePolicy(), frodo2.solutionSpaces.AddableReal.compareTo(), frodo2.algorithms.test.AllTests.createQueueNetwork(), dfs, frodo2.solutionSpaces.AddableReal.equals(), frodo2.solutionSpaces.DCOPProblemInterface< V extends Addable< V >, U extends Addable< U > >.getSubProblem(), graph, myQueue, nbrMsgsRemaining, nbrMsgsRemaining_lock, parameters, parser, problem, queues, frodo2.communication.Queue.setProblem(), spaces, startNormalization(), frodo2.algorithms.AgentInterface< V extends Addable< V > >.STATS_MONITOR, test(), and useTCP.

Referenced by test().

Here is the call graph for this function:

Member Data Documentation

◆ dfs

Map<String, DFSview<AddableInteger, AddableReal> > frodo2.algorithms.duct.tests.NormalizeTest.dfs

protected

The DFS corresponding to the random graph.

Referenced by setUp(), startNormalization(), tearDown(), and test().

◆ graph

RandGraphFactory.Graph frodo2.algorithms.duct.tests.NormalizeTest.graph

protected

Random graph used to generate a constraint graph.

Referenced by setUp(), startNormalization(), tearDown(), and test().

◆ maxNbrAgents

final int frodo2.algorithms.duct.tests.NormalizeTest.maxNbrAgents = 5

private

Maximum number of agents.

Referenced by setUp().

◆ maxNbrEdges

final int frodo2.algorithms.duct.tests.NormalizeTest.maxNbrEdges = 9

private

Maximum number of edges in the random graph.

Referenced by setUp().

◆ maxNbrVars

final int frodo2.algorithms.duct.tests.NormalizeTest.maxNbrVars = 5

private

Maximum number of variables in the random graph.

Note: Must be at least 2.

Referenced by setUp().

◆ myQueue

Queue frodo2.algorithms.duct.tests.NormalizeTest.myQueue

protected

The queue this class listens to.

Referenced by test().

◆ nbrMsgsRemaining

int frodo2.algorithms.duct.tests.NormalizeTest.nbrMsgsRemaining

protected

The number of output messages remaining to be received from the UTIL propagation protocol.

Referenced by notifyIn(), and test().

◆ nbrMsgsRemaining_lock

final Object frodo2.algorithms.duct.tests.NormalizeTest.nbrMsgsRemaining_lock = new Object ()

protected

Used to synchronize the access to nbrMsgsRemaining.

We cannot synchronize directly over nbrMsgsRemaining because it will be decremented, and hence the object will change.

Referenced by notifyIn(), and test().

◆ optUtil

AddableReal frodo2.algorithms.duct.tests.NormalizeTest.optUtil

protected

The optimal utility reported by the UTILpropagation.

◆ parameters

Element frodo2.algorithms.duct.tests.NormalizeTest.parameters

protected

The parameters for adopt.

Referenced by test().

◆ parser

XCSPparser<AddableInteger, AddableReal> frodo2.algorithms.duct.tests.NormalizeTest.parser

protected

The XCSP parser.

Referenced by setUp(), and test().

◆ problem

Document frodo2.algorithms.duct.tests.NormalizeTest.problem

protected

The problem to be solved.

Referenced by setUp(), and test().

◆ queues

Map<String, Queue> frodo2.algorithms.duct.tests.NormalizeTest.queues

protected

List of queues, indexed by agent name.

Referenced by startNormalization(), tearDown(), and test().

◆ solver

DPOPsolver<AddableInteger, AddableReal> frodo2.algorithms.duct.tests.NormalizeTest.solver

protected

Solver used to calculate the optimal utility.

Referenced by setUp().

◆ spaces

HashMap<String, ArrayList<UtilitySolutionSpace<AddableInteger, AddableReal> > > frodo2.algorithms.duct.tests.NormalizeTest.spaces

private

List of normalized spaces.

Referenced by notifyIn(), and test().

◆ useTCP

boolean frodo2.algorithms.duct.tests.NormalizeTest.useTCP

protected

Whether to use TCP or SharedMemory pipes.

Referenced by NormalizeTest(), and test().

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

src/frodo2/algorithms/duct/tests/NormalizeTest.java

Public Member Functions

Static Public Member Functions

Protected Member Functions

Protected Attributes

Private Attributes

Detailed Description

Constructor & Destructor Documentation

◆ NormalizeTest()

Member Function Documentation

◆ getMsgTypes()

◆ notifyIn()

◆ setQueue()

◆ setUp()

◆ startNormalization()

◆ suite()

◆ tearDown()

◆ test()

Member Data Documentation

◆ dfs

◆ graph

◆ maxNbrAgents

◆ maxNbrEdges

◆ maxNbrVars

◆ myQueue

◆ nbrMsgsRemaining

◆ nbrMsgsRemaining_lock

◆ optUtil

◆ parameters

◆ parser

◆ problem

◆ queues

◆ solver

◆ spaces

◆ useTCP