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

Référence de la classe OpProblem

#include <incop.h>

Graphe d'héritage de la classe OpProblem

CSProblem BinaryCSProblem CelarCSProblem CliqueProblem ColorCSProblem ExtensionBinaryCSProblem Nqueen ImpasseColor WeightExtensionBinaryCSProblem SwNqueen SwNiNqueen Liste de tous les membres

Membres publics

virtual void move_execution (Configuration *configuration, Move *move)
virtual void incr_update_conflicts (IncrCSPConfiguration *configuration, Move *move)
virtual void fullincr_update_conflicts (FullincrCSPConfiguration *configuration, Move *move)
virtual void allocate_moves ()
virtual Movecreate_move ()
virtual void adjust_parameters (Configuration *configuration, int &maxneighbors, int &minneighbors)
virtual void next_move (Configuration *configuration, Move *move, NeighborhoodSearch *nbhs)
virtual void random_configuration (Configuration *configuration)
virtual void best_config_analysis ()
virtual void best_config_write ()
virtual void best_config_verification ()
virtual void init_population (Configuration **population, int populationsize)
virtual Configurationcreate_configuration ()
virtual int compute_conflict (Configuration *configuration, int var, int val)
virtual int config_evaluation (Configuration *configuration)
virtual int move_evaluation (Configuration *configuration, Move *move)
virtual int index2value (int index, int var)
virtual int value2index (int value, int var)
virtual void compute_var_conflict (Configuration *configuration)

Attributs Publics

Configurationbest_config
int nbvar
int lower_bound
Movecurrentmove
Movefirstmove
Movebestmove

Description détaillée

classe racine des problèmes d'optimisation (minimisation)


Documentation des méthodes

virtual void OpProblem::adjust_parameters Configuration configuration,
int &  maxneighbors,
int &  minneighbors
[inline, virtual]
 

ajustement des paramètres du voisinage (quand la taille du voisinage est supérieure à maxneighbors)

Redéfinie dans CSProblem, SwNqueen, et SwNiNqueen.

void OpProblem::allocate_moves  )  [virtual]
 

création des 3 objets Move (currentmove,bestmove,firstmove)

virtual void OpProblem::best_config_analysis  )  [inline, virtual]
 

analyse da la meilleure solution

Redéfinie dans ColorCSProblem, ImpasseColor, et CSProblem.

void OpProblem::best_config_verification  )  [virtual]
 

vérification de la meilleure solution (recalcul de son coût)

virtual void OpProblem::best_config_write  )  [inline, virtual]
 

ecriture de la meilleure solution

Redéfinie dans CelarCSProblem, ColorCSProblem, ImpasseColor, et CSProblem.

virtual int OpProblem::compute_conflict Configuration configuration,
int  var,
int  val
[inline, virtual]
 

calcul de la participation à l'évaluation de l'affectation (var,val)

Redéfinie dans CelarCSProblem, ColorCSProblem, ExtensionBinaryCSProblem, et WeightExtensionBinaryCSProblem.

virtual void OpProblem::compute_var_conflict Configuration configuration  )  [inline, virtual]
 

calcule l'ensemble des variables en conflit de la configuration

Redéfinie dans CelarCSProblem, ImpasseColor, CSProblem, et SwNqueen.

virtual int OpProblem::config_evaluation Configuration configuration  )  [inline, virtual]
 

évaluation d'une configuration

Redéfinie dans CelarCSProblem, ColorCSProblem, ImpasseColor, ExtensionBinaryCSProblem, CliqueProblem, Nqueen, SwNqueen, SwNiNqueen, et WeightExtensionBinaryCSProblem.

virtual Configuration* OpProblem::create_configuration  )  [inline, virtual]
 

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

Redéfinie dans CelarCSProblem, ColorCSProblem, CSProblem, ExtensionBinaryCSProblem, CliqueProblem, Nqueen, SwNiNqueen, et WeightExtensionBinaryCSProblem.

virtual Move* OpProblem::create_move  )  [inline, 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 dans CSProblem, CliqueProblem, et SwNqueen.

virtual void OpProblem::fullincr_update_conflicts FullincrCSPConfiguration configuration,
Move move
[inline, virtual]
 

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

Redéfinie dans CelarCSProblem, ColorCSProblem, ImpasseColor, ExtensionBinaryCSProblem, CliqueProblem, Nqueen, SwNqueen, et WeightExtensionBinaryCSProblem.

virtual void OpProblem::incr_update_conflicts IncrCSPConfiguration configuration,
Move move
[inline, virtual]
 

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

Redéfinie dans CelarCSProblem, ColorCSProblem, ExtensionBinaryCSProblem, CliqueProblem, et WeightExtensionBinaryCSProblem.

virtual int OpProblem::index2value int  index,
int  var
[inline, virtual]
 

passage de l'indice dans le domaine à la valeur

Redéfinie dans CelarCSProblem.

virtual void OpProblem::init_population Configuration **  population,
int  populationsize
[inline, virtual]
 

initialisation d'une population de taille populationsize

Redéfinie dans CSProblem.

virtual int OpProblem::move_evaluation Configuration configuration,
Move move
[inline, virtual]
 

évaluation d'un mouvement move sur une configuration

Redéfinie dans CelarCSProblem, CSProblem, CliqueProblem, SwNqueen, et SwNiNqueen.

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

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

Redéfinie dans CelarCSProblem, ImpasseColor, CSProblem, CliqueProblem, et SwNqueen.

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

prochain mouvement du voisinage à tester

Redéfinie dans CSProblem, CliqueProblem, et SwNqueen.

virtual void OpProblem::random_configuration Configuration configuration  )  [inline, virtual]
 

affectation aléatoire des variables d'une configuration

Redéfinie dans CelarCSProblem, ImpasseColor, CSProblem, CliqueProblem, et SwNqueen.

virtual int OpProblem::value2index int  value,
int  var
[inline, virtual]
 

passage d'une valeur à son indice dans le domaine de la variable

Redéfinie dans CelarCSProblem.


Documentation des données imbriquées

Configuration* OpProblem::best_config
 

la meilleure configuration trouvée

Move* OpProblem::bestmove
 

le meilleur mouvement essayé

Move* OpProblem::currentmove
 

le mouvement courant

Move* OpProblem::firstmove
 

le premier mouvement faisable essayé dans le voisinage

int OpProblem::lower_bound
 

borne inférieure donnée au départ : sert de condition d'arrêt quand elle est atteinte

int OpProblem::nbvar
 

nombre de variables


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