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

Référence de la classe CliqueProblem

#include <maxclique.h>

Graphe d'héritage de la classe CliqueProblem

BinaryCSProblem CSProblem OpProblem Liste de tous les membres

Membres publics

int * clique (Configuration *configuration)
int * remainvariables (Configuration *configuration)
 CliqueProblem (int nvar, int nconst, int clsize)
int config_evaluation (Configuration *configuration)
int config_evaluation_verif (Configuration *configuration)
int move_evaluation (Configuration *configuration, Move *move)
void incr_update_conflicts (IncrCSPConfiguration *configuration, Move *move)
void fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move)
void init_domains (int nbvar)
void random_configuration (Configuration *configuration)
void move_execution (Configuration *configuration, Move *move)
void solution_write ()
void next_move (Configuration *configuration, Move *move, NeighborhoodSearch *nbhs)
Movecreate_move ()
Configurationcreate_configuration ()
int minconflict_invariable (Configuration *configuration)

Attributs Publics

int cliquesize

Description détaillée

classe pour la recherche d'une clique de taille cliquesize on essaie de trouver une clique de taille n donnée en minimisant les conflits (aretes manquantes dans l'ensemble des n sommets candidats Un mouvement est un échange entre un sommet dans la clique candidate participant à un conflit et un sommet hors clique (remainvariables) Utilisation de ExchangeMove défini dans move.cc


Documentation des méthodes

int * CliqueProblem::clique Configuration configuration  ) 
 

les cliquesize variables de la configuration candidates pour former une clique

int CliqueProblem::config_evaluation Configuration configuration  )  [virtual]
 

évaluation d'une configuration

Redéfinie à partir de OpProblem.

Configuration * CliqueProblem::create_configuration  )  [virtual]
 

création d'une configuration (la classe exacte dépend du problème)

Redéfinie à partir de CSProblem.

Move * CliqueProblem::create_move  )  [virtual]
 

création d'un mouvement (la classe du mouvement dépend du problène) : méthode implantée dans les sous-classes

Redéfinie à partir de CSProblem.

void CliqueProblem::fullincr_update_conflicts FullincrCSPConfiguration configuration,
Move move
[virtual]
 

mise à jour de la structure des conflits (cas FullincrCSPConfiguration)

Redéfinie à partir de OpProblem.

void CliqueProblem::incr_update_conflicts IncrCSPConfiguration configuration,
Move move
[virtual]
 

mise à jour de la structure des conflits (cas IncrCSPConfiguration)

Redéfinie à partir de OpProblem.

int CliqueProblem::move_evaluation Configuration configuration,
Move move
[virtual]
 

évaluation d'un mouvement move sur une configuration

Redéfinie à partir de CSProblem.

void CliqueProblem::move_execution Configuration configuration,
Move move
[virtual]
 

exécution d'un mouvement (modification de la configuration courante)

Redéfinie à partir de CSProblem.

void CliqueProblem::next_move Configuration configuration,
Move move,
NeighborhoodSearch nbhs
[virtual]
 

prochain mouvement du voisinage à tester

Redéfinie à partir de CSProblem.

void CliqueProblem::random_configuration Configuration configuration  )  [virtual]
 

affectation aléatoire des variables d'une configuration

Redéfinie à partir de CSProblem.

int * CliqueProblem::remainvariables Configuration configuration  ) 
 

les variables restantes (pas dans le tableau clique)


Documentation des données imbriquées

int CliqueProblem::cliquesize
 

taille de la clique recherchée


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:19 2003 pour INCOP par doxygen 1.3.3