Discussion :

[etdmi3]

Je suis en train de faire un planning de surveillance des examens à l'aide de la méthode de coloration de graphe .
En fait,dans un premier temps je dois affecter un horaire à chaque épreuve de telle sorte que le nombre des étudiants qui passent les deux examens en même temps ne dépasse pas la capacité totale de l'université c-a-d je dois faire attention pour l'affectation de la couleur aux nœud.
En même temps je dois tenir compte à la couleur que j'affecte au noeud car par exemple on veut passer l'épreuve de math lundi matin ou mardi (c'est optionnel)
Pour cela j'ai choisi l'heuristique de DSATURE qui se base sur le calcul d'un probabilité du choix de la meilleure couleur.
Pouvez-vous m'aider à fabriquer un fonction de "probabilité P(s)" qui tiens en compte ces contraintes.
S'il y aurait une autre méthode ,je seais reconnaissante de la savoir.


Merci

[etdmi3]

Bonjour,

Pourrais-je avoir une explication du fonctionnement de l'heuristique?
Est-ce que je peux m'intérvenir pour affecter les couleurs aux noeuds?
Je serai reconnaissante d'avoir la réponse.
Merci