Coloration de graphes

Signaler
Messages postés
3
Date d'inscription
vendredi 4 mai 2012
Statut
Membre
Dernière intervention
9 mai 2012
-
Bonsoir
Je fais ma mémoire de recherche concernant le problème de coloration de graphe. Pour se faire, j'utilise l'algorithme gnétique, mais je me suis bloquée au niveau de code C++ de croisement GPX de galinier dont l'algorithme est:
Require: Two Parents - parent1 and parent2 in LLE form.
Ensure: One offspring in LLE form.
1: current Parent = Random(parent1, parent2).
2: repeat
3: largestSet = Find largest set in current Parent.
4: transmit unassigned the vertices (links) in the largestSet to offspring.
5: mark transmitted vertices as assigned.
6: if currentP arent = parent1 then
7: currentP arent = parent2.
8: else
9: currentP arent = parent1.
10: end if
11: until all vertices are assigned