Main Page | Class Hierarchy | Class List | File List | Class Members

TabuSearch Class Reference

#include <incop.h>

Inheritance diagram for TabuSearch:

Metaheuristic TabuAcceptingrate List of all members.

Public Member Functions

 TabuSearch (int tabul)
int acceptance (Move *move, Configuration *config)
int nontabumove (Move *move)
void executebeforemove (Move *move, Configuration *configuration, OpProblem *problem)
void reinit (OpProblem *problem)
void adjustparameter (int length)

Public Attributes

int tabulength
list< Move * > move_list

Detailed Description

Walk with using a tabu list : this list of moves is implemented by a list<Move*> structure , the actual class of the moves depend on the problems


Member Function Documentation

int TabuSearch::acceptance Move move,
Configuration config
[virtual]
 

acceptance of a move : not in the tabulist (the aspiration criterion of a best is in the configurationmove algorithm)

Reimplemented from Metaheuristic.

Reimplemented in TabuAcceptingrate.

void TabuSearch::executebeforemove Move move,
Configuration configuration,
OpProblem problem
[virtual]
 

updating of the tabulist which is managed as a FIFO of maximum length tabulength

Reimplemented from Metaheuristic.

int TabuSearch::nontabumove Move move  ) 
 

test of non presence in the tabulist (use of eqmove method)

void TabuSearch::reinit OpProblem problem  )  [virtual]
 

the tabu list is cleared

Reimplemented from Metaheuristic.


Member Data Documentation

list<Move*> TabuSearch::move_list
 

tabu list : implemented FIFO

int TabuSearch::tabulength
 

maximum length of the tabulist


The documentation for this class was generated from the following files:
Generated on Wed Sep 15 17:58:39 2004 for INCOP by doxygen 1.3.5