| Titre : | Classification de modéles par les algorithmes génétiques cas : avancement du désert représenté par un SIG |
| Auteurs : | KHAOULA KERBAA, Auteur ; Mohamed Faouzi Zerarka, Directeur de thèse |
| Type de document : | Monographie imprimée |
| Editeur : | Biskra [Algérie] : Faculté des Sciences Exactes et des Sciences de la Nature et de la Vie, Université Mohamed Khider, 2015 |
| Format : | 1 vol. (76 p.) / 30 cm |
| Langues: | Français |
| Résumé : |
Ce projet de fin d’étude consiste à l’étude de la classification des modèles par les algorithmes génétiques avec un cas d’étude : L’avancement du désert. Après avoir introduit et étudié les déserts, leurs types et leurs caractéristiques dans la première partie, nous nous sommes intéressés dans la deuxième à une étude sur les SIGs comme moyen de représentation des données. Nous avons étudié l’avancée du désert comme un processus de dégradation et détérioration de la couverture végétale, des sols et des ressources naturelles particulièrement l’eau aboutissant avec le temps à la diminution du potentiel biologique et des espaces causé par le climat et les activités humaines. Dans le deuxième chapitre, nous avons étudié la classification des modèles dans le data mining et particulièrement les algorithmes génétiques connus dans la classe des algorithmes évolutionnaires. Cette façon de classifier est connu par ces différentes étapes à commencer par l’utilisation du croisement comme opérateur principal de recherche, jusqu’à la mutation pour pouvoir générer une nouvelle population de modèles dans notre cas d’avancement de désert. Nous avons proposé dans le troisième chapitre un système de classification à base d’algorithmes génétiques permettant de prédire de nouveaux modèles d’avancement de désert représenté par les SIGs et ceci après une standardisation des échanges et des transfert entre les SIGs et notre système. Le S.E.T utilisé permet d’extraire les caractéristiques selon le standard du modèle de l’individu d’une population initiale de l’avancement du désert en un sens et la visualisation des modèles de la nouvelle population classée représentés par les SIGs dans l’autre sens. Dans le quatrième chapitre, nous avons implémenté notre système de classification des modèles de l’avancement du désert ainsi que les différentes validations des différentes étapes de notre système. |
| Sommaire : |
Table des matiéres Liste des figures iii Liste des tableaux v Introduction générale 1 1 Avancement de désert représenté par un SIG 3 1.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2 Le désert . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.1 Définitions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.2.2 Types des déserts . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2.2.1 Les déserts subtropicaux . . . . . . . . . . . . . . . . 5 1.2.2.2 Les déserts continentaux (d’éloignement) . . . . . . . 6 1.2.2.3 Les déserts d’abris . . . . . . . . . . . . . . . . . . . 6 1.2.2.4 Les déserts littoraux . . . . . . . . . . . . . . . . . . . 6 1.2.2.5 Les déserts chauds et les déserts froids . . . . . . . . 7 1.2.3 Les caractéristiques des déserts . . . . . . . . . . . . . . . . . . 7 1.2.3.1 Climatique . . . . . . . . . . . . . . . . . . . . . . . 7 1.2.3.2 Topographique . . . . . . . . . . . . . . . . . . . . . 9 1.2.3.3 Géomorphologique . . . . . . . . . . . . . . . . . . . 11 1.2.3.4 Pédologique . . . . . . . . . . . . . . . . . . . . . . . 13 1.2.3.5 Écologique . . . . . . . . . . . . . . . . . . . . . . . . 14 1.2.4 Les principaux déserts mondiaux . . . . . . . . . . . . . . . . . 15 1.3 Le SIG . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.3.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.3.2 Les principales fonctions d’un SIG . . . . . . . . . . . . . . . . . 15 1.3.2.1 Saisie . . . . . . . . . . . . . . . . . . . . . . . . . . . 15 1.3.2.2 Manipulations . . . . . . . . . . . . . . . . . . . . . . 16 1.3.2.3 Gestion . . . . . . . . . . . . . . . . . . . . . . . . . . 16 1.3.2.4 Interrogation et analyses . . . . . . . . . . . . . . . . . 16 1.3.2.5 Interrogation et analyses . . . . . . . . . . . . . . . . . 16 1.3.3 Les modèle de représentation de l’information . . . . . . . . . . 17 1.3.3.1 Les types d’informations . . . . . . . . . . . . . . . . 17 1.3.3.2 La gestion des informations . . . . . . . . . . . . . . . 18 1.4 Avancement de désert . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 1.4.1 Les Causes de l’avancement de désert . . . . . . . . . . . . . . 20 1.5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 2 classification par les algorithmes génétique (AGS) 21 2.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2 La classification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22 2.2.2 L’objectif de classification . . . . . . . . . . . . . . . . . . . . . 22 2.2.3 Les types de la classification . . . . . . . . . . . . . . . . . . . . 23 2.3 Les algorithmes génétiques (AGs) . . . . . . . . . . . . . . . . . . . . . 24 2.3.1 Définition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.3.2 Historique . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 2.3.3 Les notions utilisés par les algorithmes génétiques . . . . . . . . 25 2.3.4 Le principe d’un algorithme génétique . . . . . . . . . . . . . . 25 2.3.5 La Forme d’un algorithme génétique . . . . . . . . . . . . . . . 26 2.3.6 Les fonctionnement d’un algorithme génétique . . . . . . . . . . 27 2.3.6.1 Initialisation de la population . . . . . . . . . . . . . . 27 2.3.6.2 Codage . . . . . . . . . . . . . . . . . . . . . . . . . . 28 2.3.6.3 Fonction d’adaptation (Fitness) . . . . . . . . . . . . . 29 2.3.6.4 Évaluation des individus . . . . . . . . . . . . . . . . 29 2.3.6.5 Sélection . . . . . . . . . . . . . . . . . . . . . . . . . 29 2.3.6.6 Croisement . . . . . . . . . . . . . . . . . . . . . . . . 31 2.3.6.7 Mutation . . . . . . . . . . . . . . . . . . . . . . . . . 32 2.3.6.8 L’opérateur de remplacement . . . . . . . . . . . . . . 33 2.3.6.9 Le critère d’arrêt de l’algorithme génétique . . . . . . . 34 2.3.6.10 Etat de l’art . . . . . . . . . . . . . . . . . . . . . . . 34 2.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 3 Conception du système 36 3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.2 Objectif du système . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.3 La conception . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 3.3.1 La conception globale . . . . . . . . . . . . . . . . . . . . . . . . 37 3.3.2 La conception détaillée . . . . . . . . . . . . . . . . . . . . . . . 38 3.3.2.1 Le S.E.T . . . . . . . . . . . . . . . . . . . . . . . . . 39 3.3.2.2 La classification par les algorithme génétique . . . . . 42 3.3.2.3 La visualisation géométrique . . . . . . . . . . . . . . . 48 3.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48 4 Implémentation et validation du système 49 4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 4.2 Langage de programmation . . . . . . . . . . . . . . . . . . . . . . . . 50 4.3 Implémentation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 Table des matiéres 4.4 Tests et validation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 4.5 Discutions des résultats . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 4.6 Visualisation des nouveaux modèles d’avancement du désert. . . . . . . 66 4.7 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Conclusion générale 69 Bibliographie 71 |
| Type de document : | Mémoire master |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| MINF/14 | Mémoire master | bibliothèque sciences exactes | Consultable |
