<  Back to the Polytechnique Montréal portal

Heuristiques efficaces pour le problème de partitionnement de graphe

Ziad Boujbel

Masters thesis (2007)

[img]
Preview
Published Version
Terms of Use: All rights reserved.
Download (4MB)
Cite this document: Boujbel, Z. (2007). Heuristiques efficaces pour le problème de partitionnement de graphe (Masters thesis, École Polytechnique de Montréal). Retrieved from https://publications.polymtl.ca/7958/
Show abstract Hide abstract

Abstract

Notions et définition du problème -- Applications du problème de partitionnement de graphes -- Les métaheuristiques -- Algorithmes de partitionnement de graphes -- Algorithme glouton de couverture de graphe : covergreedily -- Algorithme Tabou : tabu-Gp (tabu graph partitioning) -- Algorithme tabu-Gp orienté : tabu-GpG (guided graph partitioning) -- Algorithme mémétique : MA-GP (Memetic algorithm graph partitioning) -- Jeux de données utilisés pour nos tests -- Construction de la configuration initiale de Tabu-GP -- Effet de la variation de la liste taboue -- Réglage du paramètre Tmax and Tabu-GP -- Analyse de la diversité dans MA-GP -- Résultats de Tabu-GP -- Résultats de Tabu-GPG -- Résultats de MA-GP.

Uncontrolled Keywords

Théorie des graphes -- Informatique; Partitionnement récursif

Open Access document in PolyPublie
Additional Information: Le fichier PDF de ce document a été produit par Bibliothèque et Archives Canada selon les termes du programme Thèses Canada https://canada.on.worldcat.org/oclc/300581138
Department: Département de génie informatique et génie logiciel
Date Deposited: 04 Aug 2021 11:04
Last Modified: 25 Aug 2021 14:58
PolyPublie URL: https://publications.polymtl.ca/7958/

Statistics

Total downloads

Downloads per month in the last year

Origin of downloads

Repository Staff Only