EasyLocal++ Documentation


 
Main Page   Modules   Namespace List   Class Hierarchy   Alphabetical List   Compound List   File List   Namespace Members   Compound Members   File Members   Related Pages  

easylocal::ProhibitionManager Class Template Reference

#include <EasyLocal.h>

Inheritance diagram for easylocal::ProhibitionManager

Inheritance graph
[legend]
List of all members.

Public Methods

  • virtual void InsertMove (const Move &mv, fvalue mv_cost, fvalue curr, fvalue best)=0
  • virtual bool ProhibitedMove (const Move &mv, fvalue mv_cost, fvalue curr, fvalue best) const=0
  • virtual void Clean ()=0
  • virtual void Check ()

Detailed Description

template<class Move> class easylocal::ProhibitionManager

The Prohibition Manager deals with move prohibition mechanisms that prevents cycling and allows for diversification.

This class is at the top of the hierarchy: we have also a more specific prohibition manager, which maintains a list of Move elements according to the prohibition mechanisms of tabu search.

Definition at line 198 of file EasyLocal.h.


Member Function Documentation

template<class Move>
void easylocal::ProhibitionManager<Move>::Check ( ) [inline, virtual]
 

Checks whether the state of the prohibition manager is consistent with the attached objects.

Definition at line 220 of file EasyLocal.h.

template<class Move>
void easylocal::ProhibitionManager<Move>::Clean ( ) [pure virtual]
 

Resets the prohibition manager mechanisms.

Reimplemented in easylocal::TabuListManager.

template<class Move>
void easylocal::ProhibitionManager<Move>::InsertMove ( const Move & mv,
fvalue mv_cost,
fvalue curr,
fvalue best ) [pure virtual]
 

Marks a given move as prohibited, according to the prohibition strategy.

Parameters:
mv   the move
mv_cost   the cost of the move
curr   the cost of the current solution
best   the cost of the best solution found so far

Reimplemented in easylocal::TabuListManager.

template<class Move>
bool easylocal::ProhibitionManager<Move>::ProhibitedMove ( const Move & mv,
fvalue mv_cost,
fvalue curr,
fvalue best ) const [pure virtual]
 

Checks whether the given move is prohibited, according to the prohibition strategy.

Parameters:
mv   the move
mv_cost   the cost of the move
curr   the cost of the current solution
best   the cost of the best solution found so far
Returns:
true if the move is prohibited, false otherwise

Reimplemented in easylocal::TabuListManager.


The documentation for this class was generated from the following file:
 
Go to: the Main Page of the documentation.