dlvhex  2.5.0
ExternalAtomEvaluationHeuristics Class Reference

Decides when to evaluate an external atom. More...

#include <include/dlvhex2/ExternalAtomEvaluationHeuristicsInterface.h>

Inheritance diagram for ExternalAtomEvaluationHeuristics:

Public Member Functions

 ExternalAtomEvaluationHeuristics (RegistryPtr reg)
virtual ~ExternalAtomEvaluationHeuristics ()
virtual bool doEvaluate (const ExternalAtom &eatom, InterpretationConstPtr eatomMask, InterpretationConstPtr programMask, InterpretationConstPtr partialAssignment, InterpretationConstPtr assigned, InterpretationConstPtr changed)=0
 Decides if the reasoner shall evaluate a given external atom at this point.
virtual bool frequent ()
 Decides if the heuristics is called more or less frequently.

Protected Attributes

RegistryPtr reg
 Pointer to the registry.

Detailed Description

Decides when to evaluate an external atom.

The implementers of this interface decide for a given (partial) assignment and an external atom if it should be evaluated at this point. Note that this is only for optimization purposes as the reasoner will automatically evaluate external atoms whenever this is necessary. However, heuristics may initiate additional calls which might trigger learning methods to add nogoods in order to guide the search.

Definition at line 57 of file ExternalAtomEvaluationHeuristicsInterface.h.


Constructor & Destructor Documentation


Member Function Documentation

virtual bool ExternalAtomEvaluationHeuristics::doEvaluate ( const ExternalAtom eatom,
InterpretationConstPtr  eatomMask,
InterpretationConstPtr  programMask,
InterpretationConstPtr  partialAssignment,
InterpretationConstPtr  assigned,
InterpretationConstPtr  changed 
) [pure virtual]

Decides if the reasoner shall evaluate a given external atom at this point.

Parameters:
eatomThe external atom in question.
eatomMaskMask with all atoms relevant for this external atom.
programMaskAll atoms in the program.
partialAssignmentThe current (partial) interpretation.
assignedThe current set of assigned atoms; if 0, then the interpretation is complete.
changedThe set of atoms with a (possibly) modified truth value since the last call; if NULL then all atoms have (possibly) changed.
Returns:
True if the heuristics suggests to evaluate the external atom, otherwise false.

Implemented in TestSetMinusAtom::EAHeuristics, ExternalAtomEvaluationHeuristicsNever, ExternalAtomEvaluationHeuristicsEAComplete, ExternalAtomEvaluationHeuristicsInputComplete, ExternalAtomEvaluationHeuristicsPeriodic, and ExternalAtomEvaluationHeuristicsAlways.

virtual bool ExternalAtomEvaluationHeuristics::frequent ( ) [inline, virtual]

Decides if the heuristics is called more or less frequently.

External atom evaluation heuristics are called only when at least one relevant atom has changed since the last call. To this end, external atoms hold watches on the atoms. The number of such watches is controlled by this method. If it returns false (default), then each external atom randomly adds a watch exactly to one of the relevant atoms. If it returns true, then each external atom watches all relevant atoms. In the former case, the heuristics is only called if a particular relevant atom changes, while in the latter case it is called whenever any relevant atom changes. This might allow for earlier propagation (by nogood learning), but causes more overhead.

As a rule of thumb, heuristics which mostly decide to evaluate external atoms might want to further increase the evaluation frequency by returning true, while heuristics which mostly decide not to evaluate external atoms usually return false to avoid overhead.

Returns:
True if the heuristics wants to be called more frequently, otherwise false.

Reimplemented in ExternalAtomEvaluationHeuristicsPeriodic, and ExternalAtomEvaluationHeuristicsAlways.

Definition at line 95 of file ExternalAtomEvaluationHeuristicsInterface.h.


Field Documentation

Pointer to the registry.

Definition at line 61 of file ExternalAtomEvaluationHeuristicsInterface.h.


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