Page principale | Hiérarchie des classes | Liste des composants | Liste des fichiers | Composants

Référence de la classe TabuSearch

#include <incop.h>

Graphe d'héritage de la classe TabuSearch

Metaheuristic TabuAcceptingrate Liste de tous les membres

Membres publics

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

Attributs Publics

int tabulength
list< Move * > move_list

Description détaillée

marche avec liste taboue : parametree par longueur de la liste : cette liste de mouvements est implantee à l'aide d'une liste de Move*


Documentation des méthodes

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

acceptation d'un mouvement : non tabou (le critère d'aspiration est dans l'algo de recherche du voisin)

Redéfinie à partir de Metaheuristic.

Redéfinie dans TabuAcceptingrate.

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

mise à jour de la liste taboue qui est traitée comme une file de longueur maximale tabulength

Redéfinie à partir de Metaheuristic.

int TabuSearch::nontabumove Move move  ) 
 

test de non présence dans la liste taboue : la présence d'un mvt est faite avec eqmove

void TabuSearch::reinit  )  [virtual]
 

réinitialisation : la liste taboue est vidée

Redéfinie à partir de Metaheuristic.


Documentation des données imbriquées

list<Move*> TabuSearch::move_list
 

liste taboue : traitée comme une file

int TabuSearch::tabulength
 

longueur maximale de la liste taboue


La documentation associée à cette classe a été générée à partir des fichiers suivants :
Généré le Fri Sep 26 16:54:20 2003 pour INCOP par doxygen 1.3.3