FRODO Version 2.19.1
An open-source framework for Distributed Constraint Optimization (DCOP)
Loading...
Searching...
No Matches
frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest Class Reference

Tests the DFSgenerationParallel module. More...

Inheritance diagram for frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest:

Public Member Functions

 DFSgenerationParallelTest (boolean useTCP, Class< ? extends ScoringHeuristic<?> > rootElectionHeuristic, Class< ? extends ScoringHeuristic<?> > dfsHeuristic)
Public Member Functions inherited from frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationTest
 DFSgenerationTest (boolean useTCP, boolean useXML, Class< ? extends ScoringHeuristic<?> > heuristic)
 Constructor.
void testRandom () throws IOException, NoSuchMethodException, IllegalArgumentException, InstantiationException, IllegalAccessException, InvocationTargetException
 Tests the DFS generation protocol on a random graph.
Collection< MessageTypegetMsgTypes ()
void notifyIn (Message msg)
 Keeps track of the output of the DFS generation protocol sent by each variable.
void setQueue (Queue queue)
 Does nothing in this case.
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 Public Member Functions inherited from frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationTest
static void checkDFS (Map< String, ? extends DFSview<?, ?> > dfs, Map< String, Set< String > > neighborhoods, LinkedList< String > path)
 Checks that the input is indeed a DFS tree.

Protected Member Functions

Class<?> getDFSclass ()
void sendLEoutputs (String i, Map< String, String > rootForVar)
 Not sending any LEoutput because they are computed by the module.
Element createDFSparams (Element heuristicParams)
Protected Member Functions inherited from frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationTest
void setUp ()
void tearDown () throws Exception
 Ends all queues.
MessageType getOutputMsgType ()

Private Attributes

final String rootElectionHeuristic
 The name of the heuristic used for root election.

Additional Inherited Members

Protected Attributes inherited from frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationTest
int nbrOutputMessagesPerVar = 2
 Number of output messages expected per variable.
int remainingOutputs
 Current number of variables that still need to send their output of the DFS generation protocol.
Map< String, DFSview< AddableInteger, AddableReal > > dfs = new HashMap< String, DFSview<AddableInteger, AddableReal> > (maxNbrVars)
 Output of the DFS generation protocol.
RandGraphFactory.Graph graph
 Random graph used to generate a constraint graph.

Detailed Description

Tests the DFSgenerationParallel module.

Author
Thomas Leaute

Constructor & Destructor Documentation

◆ DFSgenerationParallelTest()

frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest.DFSgenerationParallelTest ( boolean useTCP,
Class< ? extends ScoringHeuristic<?> > rootElectionHeuristic,
Class< ? extends ScoringHeuristic<?> > dfsHeuristic )
Parameters
useTCPtrue whether TCP pipes should be used instead of QueueIOPipes
rootElectionHeuristicthe class of the ScoringHeuristic used for root election
dfsHeuristicthe class of the ScoringHeuristic used for DFS generation

References rootElectionHeuristic, and frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationTest.useTCP.

Referenced by suite().

Member Function Documentation

◆ createDFSparams()

Element frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest.createDFSparams ( Element heuristicParams)
protected

◆ getDFSclass()

Class<?> frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest.getDFSclass ( )
protected

◆ sendLEoutputs()

void frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest.sendLEoutputs ( String i,
Map< String, String > rootForVar )
protected

Not sending any LEoutput because they are computed by the module.

See also
DFSgenerationTest.sendLEoutputs(String, java.util.Map)

Reimplemented from frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationTest.

◆ suite()

TestSuite frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest.suite ( )
static
Returns
the test suite for this test

Reimplemented from frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationTest.

References DFSgenerationParallelTest().

Referenced by frodo2.algorithms.varOrdering.dfs.tests.AllTestsDFS.suite().

Here is the call graph for this function:

Member Data Documentation

◆ rootElectionHeuristic

final String frodo2.algorithms.varOrdering.dfs.tests.DFSgenerationParallelTest.rootElectionHeuristic
private

The name of the heuristic used for root election.

Referenced by DFSgenerationParallelTest().


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