Partitionnement de territoire à l'aide d'un algorithme génétique

More documents

Recommendations

Info

CHAPITRE 1. INTRODUCTION 13 1.3 Notations Le tableau ci-dessous reprend les différentes notations utilisées dans ce mémoire et leur correspondance. Celles-ci sont tirées de différents ouvrages [86, 110, 42, 107, 112]. Notation Description X Ensemble réalisable d’un problème d’optimisation ˆX Ensemble Pareto optimale Y © F(X ) Ensemble réalisable dans l’espace d’objectif ˆY © F( ˆ X ) Frontière Pareto optimale R p Espace d’objectif x =(x1,...,xn) Vecteur variable y =(y1,...,yp) Vecteur de valeurs de fonctions objectif F =(f1,...,fp):X æ R p Vecteur de fonctions objectif Y = {y1,y2,...,yp} Partition d’un territoire en p zones. yi = {e1,e2,...,eq} Une zone composée de q éléments territoriaux.
CHAPITRE 1. INTRODUCTION 14 1.4 Vocabulaire Dans le souci d’éviter toute ambiguïté, cette section introduit les différents termes francophones utilisés au travers de ce mémoire ainsi que leur équivalent que l’on trouve dans la littérature anglophone. Terme anglais Terme français utilisé Total flow time Temps d’écoulement total Decision space Espace de décision Objective space or Criterion Space Espace d’objectif Criterion-based Basé sur les critères Dominance rank Rang de dominance Dominance depth Profondeur de dominance Dominance count Compte de dominance Kernel Methods Méthodes noyau Nearest-Neighbor Methods Méthodes du plus proche voisin Evolutionary algorithm Algorithme évolutionniste Spread Propagation Geographic information system Système d’information géographique Districting Partitionnement Clustering Regroupement k-means algorithm Algorithme des k-moyennes Encoding of a solution Encodage/représentation d’une solution Merging procedure Procédure de fusion Zone compactness Degré de compactage des zones Algorithm tuning Paramétrage d’algorithme
Page 3 and 4: The computer is incredibly fast, ac
Page 5 and 6: Remerciements J’aimerais adresser
Page 7 and 8: TABLE DES MATIÈRES 6 4.4 Partition
Page 9 and 10: Table des figures 2.1 Concept de do
Page 11 and 12: Chapitre 1 Introduction 1.1 Context
Page 13: CHAPITRE 1. INTRODUCTION 12 1.2 Str
Page 17 and 18: Chapitre 2 Optimisation multiobject
Page 19 and 20: CHAPITRE 2. OPTIMISATION MULTIOBJEC
Page 29 and 30: Chapitre 3 Algorithmes évolutionni
Page 31 and 32: CHAPITRE 3. ALGORITHMES ÉVOLUTIONN
Page 49 and 50: Chapitre 4 Problème de partitionne
Page 52 and 53: CHAPITRE 4. PROBLÈME DE PARTITIONN
Page 57: CHAPITRE 4. PROBLÈME DE PARTITIONN
Page 62: CHAPITRE 4. PROBLÈME DE PARTITIONN
Page 65 and 66:
Deuxième partie Apports personnels
Page 67 and 68:
CHAPITRE 5. LECTURE CRITIQUE DE L
Page 69 and 70:
Page 71 and 72:
Page 73 and 74:
Page 75 and 76:
Page 77 and 78:
Page 79 and 80:
Page 81 and 82:
Page 83 and 84:
Page 85 and 86:
Chapitre 6 Etude de cas : la Wallon
Page 87 and 88:
CHAPITRE 6. ETUDE DE CAS : LA WALLO
Page 89 and 90:
Page 91 and 92:
Page 93 and 94:
Page 95 and 96:
Page 97 and 98:
Page 102 and 103:
Page 104 and 105:
Page 106 and 107:
Page 108 and 109:
Page 110 and 111:
Page 112 and 113:
Page 114 and 115:
Page 116 and 117:
Page 118 and 119:
CHAPITRE 7. EXTENSIONS 117 problèm
Page 120:
CHAPITRE 7. EXTENSIONS 119 Paramèt
Page 123 and 124:
CHAPITRE 7. EXTENSIONS 122 populati
Page 125 and 126:
CHAPITRE 7. EXTENSIONS 124 Figure 7
Page 127 and 128:
CHAPITRE 7. EXTENSIONS 126 viserait
Page 129 and 130:
CHAPITRE 7. EXTENSIONS 128 Algorith
Page 131 and 132:
CHAPITRE 7. EXTENSIONS 130 algorith
Page 133 and 134:
Bibliographie [1] Arcgis. http://ww
Page 135 and 136:
BIBLIOGRAPHIE 134 [42] M. Ehrgott.
Page 137 and 138:
BIBLIOGRAPHIE 136 [81] Herve Meunie
Page 139:
BIBLIOGRAPHIE 138 [121] Blaise Ague
show all

Partitionnement de territoire à l'aide d'un algorithme génétique

Create successful ePaper yourself

Delete template?

Save as template?