Catalogue des ouvrages Université de Laghouat
A partir de cette page vous pouvez :
| Retourner au premier écran avec les étagères virtuelles... |
Détail de l'auteur
Auteur Attia Nehar
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Faire une suggestion Affiner la rechercheAlgorithmes exacts de coloriage de graphes pour l'ordonnancement / Attia Nehar
Titre : Algorithmes exacts de coloriage de graphes pour l'ordonnancement Type de document : texte manuscrit Auteurs : Attia Nehar, Auteur ; Hadda Cherroun, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2013 Importance : 78 p. Format : 30 cm. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Ingénierie des systèmes informatiques Langues : Français Catégories : THESES :10 informatique Mots-clés : Algorithmes Coloriage de graphes Ordonnancement Branch and Bound Nombre chromatique Nombre de clique Fonction thêta Résumé : Dans ce mémoire, on aborde le problème de l'ordonnancement basé sur le coloriage de graphes. Malgré que dans la littérature, plusieurs méthodes de coloriage exact existent, ce problème présente jusqu' aujourd'hui un vrai challenge théorique. Pour cela, dans le contexte de calcul d'ordonnancement, un algorithme exact de coloriage de graphes a été proposé [11]. Cet algorithme se base sur le schéma par séparation et évaluation (branch-and-bound). La méthode de séparation s'appuie sur une idée de Béla Bollobàs, qui permet de transformer progressivement un graphe quelconque en un graphe complet dont le coloriage est évident. La méthode d'évaluation s'appuie sur le calcul de clique maximale. Malgré que le problème de calcul de clique maximale est NP-complet, l'algorithme a prouvé son efficacité pour les instances de graphes petites et moyennes. Cependant, son temps d’exécution devient très grand pour le cas général, c.à.d pour des graphes de taille considérable, notamment, ceux modélisant des applications de taille plus importante.
L'objectif de ce travail est double, il s'agit d'analyser cet algorithme dans le but de l'améliorer, spécialement en remplaçant la méthode d'évaluation par une autre méthode moins coûteuse, puis d'évaluer ses performances par une implémentation efficace et rapide utilisant ainsi une plateforme et un langage appropriés.
En effet, nous avons amélioré l'ordonnanceur considéré en instrumentant la fonction thêta : une nouvelle borne inférieure au nombre chromatique. Les résultats affirment la qualité de cette amélioration.note de thèses : Thèse de magister en informatique Algorithmes exacts de coloriage de graphes pour l'ordonnancement [texte manuscrit] / Attia Nehar, Auteur ; Hadda Cherroun, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2013 . - 78 p. ; 30 cm. + 1 disque optique numérique (CD-ROM).
Option : Ingénierie des systèmes informatiques
Langues : Français
Catégories : THESES :10 informatique Mots-clés : Algorithmes Coloriage de graphes Ordonnancement Branch and Bound Nombre chromatique Nombre de clique Fonction thêta Résumé : Dans ce mémoire, on aborde le problème de l'ordonnancement basé sur le coloriage de graphes. Malgré que dans la littérature, plusieurs méthodes de coloriage exact existent, ce problème présente jusqu' aujourd'hui un vrai challenge théorique. Pour cela, dans le contexte de calcul d'ordonnancement, un algorithme exact de coloriage de graphes a été proposé [11]. Cet algorithme se base sur le schéma par séparation et évaluation (branch-and-bound). La méthode de séparation s'appuie sur une idée de Béla Bollobàs, qui permet de transformer progressivement un graphe quelconque en un graphe complet dont le coloriage est évident. La méthode d'évaluation s'appuie sur le calcul de clique maximale. Malgré que le problème de calcul de clique maximale est NP-complet, l'algorithme a prouvé son efficacité pour les instances de graphes petites et moyennes. Cependant, son temps d’exécution devient très grand pour le cas général, c.à.d pour des graphes de taille considérable, notamment, ceux modélisant des applications de taille plus importante.
L'objectif de ce travail est double, il s'agit d'analyser cet algorithme dans le but de l'améliorer, spécialement en remplaçant la méthode d'évaluation par une autre méthode moins coûteuse, puis d'évaluer ses performances par une implémentation efficace et rapide utilisant ainsi une plateforme et un langage appropriés.
En effet, nous avons amélioré l'ordonnanceur considéré en instrumentant la fonction thêta : une nouvelle borne inférieure au nombre chromatique. Les résultats affirment la qualité de cette amélioration.note de thèses : Thèse de magister en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité Thd 10-13 Thd 10-13 Thése BIBLIOTHEQUE DE FACULTE DES SCIENCES théses (sci) Disponible Coloriage de graphes / Abderrahmane Oubedli
Titre : Coloriage de graphes Type de document : document multimédia Auteurs : Abderrahmane Oubedli, Auteur ; Hadda Cherroun, Directeur de thèse ; Attia Nehar, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2016 Importance : 50 p. Accompagnement : 1 disque optique numérique (CD-ROM) Note générale : Option : Réseaux, systèmes et applications réparties Langues : Français Mots-clés : Coloriage 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. note de thèses : Mémoire de master en informatique Coloriage de graphes [document multimédia] / Abderrahmane Oubedli, Auteur ; Hadda Cherroun, Directeur de thèse ; Attia Nehar, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2016 . - 50 p. + 1 disque optique numérique (CD-ROM).
Option : Réseaux, systèmes et applications réparties
Langues : Français
Mots-clés : Coloriage 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. note de thèses : Mémoire de master en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité CD 213 CD 213 CD BIBLIOTHEQUE DE FACULTE DES SCIENCES Agronomie (SCI) Disponible
Titre : Noyaux rationnels pour la classification des données non structurées : documents web en arabe Type de document : texte manuscrit Auteurs : Attia Nehar, Auteur ; Djelloul Ziadi, Directeur de thèse Editeur : Laghouat : Université Amar Telidji - Département d'informatique Année de publication : 2017 Importance : 112 p. Format : 30 cm. Langues : Français Catégories : THESES :10 informatique Mots-clés : Classification de documents en arabe N-grammes Extraction de radi- caux Noyaux rationnels Transducteurs Résumé : La classification de documents a pour objectif d'assigner, d'une manière efficace, un document A une classe d'un ensemble prédéfini de classes, Pour la langue arabe, cette tache présente des particularités liées à la langue. Des opérations telles que la racinisation et l'extraction de radicaux doivent se faire d'une manière efficace. La re- présentation des documents sous forme vectorielle permet d'appliquer des algorithmes conventionnels d'apprentissage. Cependant, elle engendre une perte d'information liées a l'ordre et la co-occurrence des mots et phrases. Une solution à ce problème consiste à utiliser des N-grammes (avec N2 2) A la place de termes simples isolés, ou modèle de sac-a-mots. Cette approche se fonde sur l'hypothèse qu'un ensemble de termes contigus peut capter la similarité entre documents mieux que des termes simples isolés. Notre thèse s'inscrit dans le cadre de la classification de documents en arabe. L'objectif de notre travail a été d'une part, de proposer une technique efficace d'ex- traction de radicaux des mots. D'autre part, de proposer une plateforme unifiée pour analyser l'effet de l'extraction de radicaux et la taille des N-grammes sur la performance des systèmes de classification de documents en arabe. Les résultats ont montré que l'utilisation des transducteurs pour l'extraction de radicaux constitue un choix naturel, vue leur capacité à modéliser la forme flexionnelle des mots en langue arabe. De plus, l'extraction de racines améliore légèrement la qualité des classificateurs en termes d'exactitude, rappel et F1, mais elle diminue légèrement la précision. Les classificateurs basés sur le noyau 3-grammes ont atteint les meilleurs résultats. Pour le niveau N-gramme terme, les résultats ont démontré que l'insertion des trous n'améliore pas les performances note de thèses : Thèse de doctorat en informatique Noyaux rationnels pour la classification des données non structurées : documents web en arabe [texte manuscrit] / Attia Nehar, Auteur ; Djelloul Ziadi, Directeur de thèse . - Laghouat : Université Amar Telidji - Département d'informatique, 2017 . - 112 p. ; 30 cm.
Langues : Français
Catégories : THESES :10 informatique Mots-clés : Classification de documents en arabe N-grammes Extraction de radi- caux Noyaux rationnels Transducteurs Résumé : La classification de documents a pour objectif d'assigner, d'une manière efficace, un document A une classe d'un ensemble prédéfini de classes, Pour la langue arabe, cette tache présente des particularités liées à la langue. Des opérations telles que la racinisation et l'extraction de radicaux doivent se faire d'une manière efficace. La re- présentation des documents sous forme vectorielle permet d'appliquer des algorithmes conventionnels d'apprentissage. Cependant, elle engendre une perte d'information liées a l'ordre et la co-occurrence des mots et phrases. Une solution à ce problème consiste à utiliser des N-grammes (avec N2 2) A la place de termes simples isolés, ou modèle de sac-a-mots. Cette approche se fonde sur l'hypothèse qu'un ensemble de termes contigus peut capter la similarité entre documents mieux que des termes simples isolés. Notre thèse s'inscrit dans le cadre de la classification de documents en arabe. L'objectif de notre travail a été d'une part, de proposer une technique efficace d'ex- traction de radicaux des mots. D'autre part, de proposer une plateforme unifiée pour analyser l'effet de l'extraction de radicaux et la taille des N-grammes sur la performance des systèmes de classification de documents en arabe. Les résultats ont montré que l'utilisation des transducteurs pour l'extraction de radicaux constitue un choix naturel, vue leur capacité à modéliser la forme flexionnelle des mots en langue arabe. De plus, l'extraction de racines améliore légèrement la qualité des classificateurs en termes d'exactitude, rappel et F1, mais elle diminue légèrement la précision. Les classificateurs basés sur le noyau 3-grammes ont atteint les meilleurs résultats. Pour le niveau N-gramme terme, les résultats ont démontré que l'insertion des trous n'améliore pas les performances note de thèses : Thèse de doctorat en informatique Réservation
Réserver ce document
Exemplaires
Code-barres Cote Support Localisation Section Disponibilité Thd 10-33 Thd 10-33 Thése BIBLIOTHEQUE DE FACULTE DES SCIENCES théses (sci) Disponible thed 10-05 thed 10-05 Thése SALLE DES THESES bibliothèque centrale théses en informatique Disponible
