Dépôt Institutionnel

Application des algorithmes colonies de fourmis au problème de coloration de graphes

Show simple item record

dc.contributor.author Djarit, Khaled
dc.contributor.author Bougheda, Mohammed
dc.contributor.author Kerroum, Ali(encadreur)
dc.date.accessioned 2021-09-27T13:42:28Z
dc.date.available 2021-09-27T13:42:28Z
dc.date.issued 2016-06
dc.identifier.uri http://dspace.univ-jijel.dz:8080/xmlui/handle/123456789/9243
dc.description.abstract Le problème de coloration de graphe(PCSG) consiste à chaque sommet une couleur de sorte que deux sommets adjacents n'aient pas la mème couleur tout en utulisant le nombre minimale de couleur. De nombreuses méthodes de résolutions ont été proposéses pour résourdre le problème de coloration de graphe.Les méthodes exactes donnent une garantie de trouver la solution optimale pout les instances de taille fini. Les méthodes approchées permettent généralement d'obtenir une solution de bonne qualité et rassemblent des heuristiques et des métaheuristiques. Permi ces métaheuristiques, on trouve les algorithmes de colonies de fourmis.Dans ce travail, nous avons étudié et implémenté trois algorithmes de colonie de fourmis, ANTCOL, ANT-CO, ALS-COL et les deux algorithmes constructifs RLF, et DSATUR, ainsi que nous avons fait une étude comparative entre les algorithmes afin d'évaluation les performances de ces derniers sur plusieurs jeux de données. Mots Clés: PCSG, Les colonie pour fourmis, ANTCOL, RLF, DSATUR, ALS-COL, ANT-CO fr_FR
dc.language.iso fr fr_FR
dc.publisher University of Jijel fr_FR
dc.relation.ispartofseries ;Inf.SIAD.02-16
dc.subject Mots Clés: PCSG, Les colonie pour fourmis, ANTCOL, RLF, DSATUR, ALS-COL, ANT-CO fr_FR
dc.title Application des algorithmes colonies de fourmis au problème de coloration de graphes fr_FR
dc.type Thesis fr_FR


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account