#include <incop.h>
Graphe d'héritage de la classe OpProblem
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 Move * | create_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 Configuration * | create_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 | |
Configuration * | best_config |
int | nbvar |
int | lower_bound |
Move * | currentmove |
Move * | firstmove |
Move * | bestmove |
|
ajustement des paramètres du voisinage (quand la taille du voisinage est supérieure à maxneighbors) Redéfinie dans CSProblem, SwNqueen, et SwNiNqueen. |
|
création des 3 objets Move (currentmove,bestmove,firstmove) |
|
analyse da la meilleure solution Redéfinie dans ColorCSProblem, ImpasseColor, et CSProblem. |
|
vérification de la meilleure solution (recalcul de son coût) |
|
ecriture de la meilleure solution Redéfinie dans CelarCSProblem, ColorCSProblem, ImpasseColor, et CSProblem. |
|
calcul de la participation à l'évaluation de l'affectation (var,val) Redéfinie dans CelarCSProblem, ColorCSProblem, ExtensionBinaryCSProblem, et WeightExtensionBinaryCSProblem. |
|
calcule l'ensemble des variables en conflit de la configuration Redéfinie dans CelarCSProblem, ImpasseColor, CSProblem, et SwNqueen. |
|
évaluation d'une configuration Redéfinie dans CelarCSProblem, ColorCSProblem, ImpasseColor, ExtensionBinaryCSProblem, CliqueProblem, Nqueen, SwNqueen, SwNiNqueen, et WeightExtensionBinaryCSProblem. |
|
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. |
|
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. |
|
mise à jour de la structure des conflits (cas FullincrCSPConfiguration) Redéfinie dans CelarCSProblem, ColorCSProblem, ImpasseColor, ExtensionBinaryCSProblem, CliqueProblem, Nqueen, SwNqueen, et WeightExtensionBinaryCSProblem. |
|
mise à jour de la structure des conflits (cas IncrCSPConfiguration) Redéfinie dans CelarCSProblem, ColorCSProblem, ExtensionBinaryCSProblem, CliqueProblem, et WeightExtensionBinaryCSProblem. |
|
passage de l'indice dans le domaine à la valeur Redéfinie dans CelarCSProblem. |
|
initialisation d'une population de taille populationsize Redéfinie dans CSProblem. |
|
évaluation d'un mouvement move sur une configuration Redéfinie dans CelarCSProblem, CSProblem, CliqueProblem, SwNqueen, et SwNiNqueen. |
|
exécution d'un mouvement (modification de la configuration courante) Redéfinie dans CelarCSProblem, ImpasseColor, CSProblem, CliqueProblem, et SwNqueen. |
|
prochain mouvement du voisinage à tester Redéfinie dans CSProblem, CliqueProblem, et SwNqueen. |
|
affectation aléatoire des variables d'une configuration Redéfinie dans CelarCSProblem, ImpasseColor, CSProblem, CliqueProblem, et SwNqueen. |
|
passage d'une valeur à son indice dans le domaine de la variable Redéfinie dans CelarCSProblem. |
|
la meilleure configuration trouvée |
|
le meilleur mouvement essayé |
|
le mouvement courant |
|
le premier mouvement faisable essayé dans le voisinage |
|
borne inférieure donnée au départ : sert de condition d'arrêt quand elle est atteinte |
|
nombre de variables |