Java Reference

Java Reference

LocalSearchOperator

Detailed Description

This class represent a reversible FIFO structure.

The main difference w.r.t a standard FIFO structure is that a Solver is given as parameter to the modifiers such that the solver can store the backtrack information Iterator's traversing order should not be changed, as some algorithm depend on it to be consistent. It's main use is to store a list of demons in the various classes of variables. The base class for all local search operators. A local search operator is an object that defines the neighborhood of a solution. In other words, a neighborhood is the set of solutions which can be reached from a given solution using an operator. The behavior of the LocalSearchOperator class is similar to iterators. The operator is synchronized with an assignment (gives the current values of the variables); this is done in the Start() method. Then one can iterate over the neighbors using the MakeNextNeighbor method. This method returns an assignment which represents the incremental changes to the current solution. It also returns a second assignment representing the changes to the last solution defined by the neighborhood operator; this assignment is empty if the neighborhood operator cannot track this information.

Definition at line 14 of file LocalSearchOperator.java.

Public Member Functions

synchronized void delete ()
 
void swigReleaseOwnership ()
 
void swigTakeOwnership ()
 
 LocalSearchOperator ()
 
boolean nextNeighbor (Assignment delta, Assignment deltadelta)
 
void start (Assignment assignment)
 
void reset ()
 
boolean HasFragments ()
 
boolean HoldsDelta ()
 
String toString ()
 

Protected Member Functions

 LocalSearchOperator (long cPtr, boolean cMemoryOwn)
 
void swigDirectorDisconnect ()
 

Constructor & Destructor Documentation

◆ LocalSearchOperator() [1/2]

LocalSearchOperator ( long  cPtr,
boolean  cMemoryOwn 
)
inlineprotected

Definition at line 17 of file LocalSearchOperator.java.

◆ LocalSearchOperator() [2/2]

LocalSearchOperator ( )
inline

Definition at line 57 of file LocalSearchOperator.java.

Member Function Documentation

◆ delete()

◆ HasFragments()

boolean HasFragments ( )
inline

Reimplemented in BaseLns.

Definition at line 74 of file LocalSearchOperator.java.

◆ HoldsDelta()

boolean HoldsDelta ( )
inline

◆ nextNeighbor()

boolean nextNeighbor ( Assignment  delta,
Assignment  deltadelta 
)
inline

Definition at line 62 of file LocalSearchOperator.java.

◆ reset()

void reset ( )
inline

Reimplemented in PathOperator.

Definition at line 70 of file LocalSearchOperator.java.

◆ start()

void start ( Assignment  assignment)
inline

Definition at line 66 of file LocalSearchOperator.java.

◆ swigDirectorDisconnect()

void swigDirectorDisconnect ( )
inlineprotected

◆ swigReleaseOwnership()

void swigReleaseOwnership ( )
inline

◆ swigTakeOwnership()

void swigTakeOwnership ( )
inline

◆ toString()


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