Coloriage De Graphes
Résumé: Ce travail traite le problème de coloration de graphes, qui se classe parmi les problèmes NP-difficiles. Un des algorithmes qui repose sur la méta-méthode séparation et évaluation est discuté. A l’étape de séparation deux sommets sont fusion n´es ou li´e par une nouvelle aréte, et `a ` l’étape de l’évaluation, la fonction théta (#) est utilisée pour guider le processus de branchement. Le travail comprend une partie expérimentale pour évaluer l’efficacité de l’algorithme sur un jeu de test réels et synthétiques. Les résultats prouvent la pertinence de notre approche pour les graphes de petites et moyennes tailles. Toutefois, pour les graphes éparses de grande taille, l’approche donne des mauvais résultats. Pour faire face `a problème, nous avons proposé une version parallèle.
Mots-clès:
Nos services universitaires et académiques
Thèses-Algérie vous propose ses divers services d’édition: mise en page, révision, correction, traduction, analyse du plagiat, ainsi que la réalisation des supports graphiques et de présentation (Slideshows).
Obtenez dès à présent et en toute facilité votre devis gratuit et une estimation de la durée de réalisation et bénéficiez d'une qualité de travail irréprochable et d'un temps de livraison imbattable!
Aucun fichier associé
Si le fichier est volumineux, l'affichage peut échouer. Vous pouvez obtenir le fichier directement en cliquant sur le bouton "Télécharger".
