Titre :	Implémentation d'un algorithme évolutionnaire pour le partitionnement de graphes
Type de document :	theses et memoires
Auteurs :	Lyes Bouali ; Chemoun KArima ; Ait el hadj, Directeur de thèse
Editeur :	Tizi Ouzou : UMMTO.FGEI
Année de publication :	2011
Importance :	61 p.
Présentation :	ill.
Format :	30cm.
Note générale :	Bibliogr.
Langues :	Français
Mots-clés :	Algoritme génétique  Partitionnement des graphes  Fonction de mesure (fitness)
Résumé :	Notre objectif est d’implémenter un algorithme évolutionnaire qui permet d’optimiser une fonction de mesure de qualité du partitionnement de graphes. Pour cela notre mémoire est structuré comme suit : Premier chapitre : Introduction au problème du partitionnement de graphes Dans ce chapitre, nous présenterons d’une manière générale la théorie des graphes et les différentes méthodes de partitionnement ; Deuxième chapitre : Présentation des algorithmes génétiques Ce chapitre présentera les algorithmes génétiques, leurs fonctionnements et leurs différents types ; Troisième chapitre : Implémentation et Réalisation Au cours de ce chapitre, nous expliquerons la méthode appliquée dans notre application et sa réalisation ; Quatrième chapitre : Tests et Evaluation Dans ce chapitre, nous ferons des tests pour évaluer les résultats de notre application.
En ligne :	D:\CD.THESE.INF\LP.INF.11\BOUALI LYES, CHEMOUN K..PDF
Format de la ressource électronique :	PDF
Permalink :	./index.php?lvl=notice_display&id=31547

Implémentation d'un algorithme évolutionnaire pour le partitionnement de graphes [theses et memoires] / Lyes Bouali ; Chemoun KArima ; Ait el hadj, Directeur de thèse . - Tizi Ouzou (Tizi Ouzou) : UMMTO.FGEI, 2011 . - 61 p. : ill. ; 30cm.
Bibliogr.
Langues : Français

Mots-clés :	Algoritme génétique  Partitionnement des graphes  Fonction de mesure (fitness)
Résumé :	Notre objectif est d’implémenter un algorithme évolutionnaire qui permet d’optimiser une fonction de mesure de qualité du partitionnement de graphes. Pour cela notre mémoire est structuré comme suit : Premier chapitre : Introduction au problème du partitionnement de graphes Dans ce chapitre, nous présenterons d’une manière générale la théorie des graphes et les différentes méthodes de partitionnement ; Deuxième chapitre : Présentation des algorithmes génétiques Ce chapitre présentera les algorithmes génétiques, leurs fonctionnements et leurs différents types ; Troisième chapitre : Implémentation et Réalisation Au cours de ce chapitre, nous expliquerons la méthode appliquée dans notre application et sa réalisation ; Quatrième chapitre : Tests et Evaluation Dans ce chapitre, nous ferons des tests pour évaluer les résultats de notre application.
En ligne :	D:\CD.THESE.INF\LP.INF.11\BOUALI LYES, CHEMOUN K..PDF
Format de la ressource électronique :	PDF
Permalink :	./index.php?lvl=notice_display&id=31547