Partitionnement de territoire à l'aide d'un algorithme génétique
Partitionnement de territoire à l'aide d'un algorithme génétique
Partitionnement de territoire à l'aide d'un algorithme génétique
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Table <strong>de</strong>s figures<br />
2.1 Concept <strong>de</strong> dominance . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23<br />
2.2 Frontière Pareto optimale . . . . . . . . . . . . . . . . . . . . . . . . . . 24<br />
2.3 Point idéal et point nadir . . . . . . . . . . . . . . . . . . . . . . . . . . 24<br />
2.4 Solution supportée . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25<br />
3.1 Techniques <strong>de</strong> résolution pour les problèmes d’optimisation . . . . . . . 31<br />
3.2 Stratégie <strong>de</strong> rang <strong>de</strong> dominance . . . . . . . . . . . . . . . . . . . . . . . 34<br />
3.3 Stratégie <strong>de</strong> profon<strong>de</strong>ur <strong>de</strong> dominance . . . . . . . . . . . . . . . . . . . 35<br />
3.4 Stratégie <strong>de</strong> compte <strong>de</strong> dominance . . . . . . . . . . . . . . . . . . . . . 35<br />
3.5 Mesure <strong>de</strong> diversité : métho<strong>de</strong> noyaux . . . . . . . . . . . . . . . . . . . 38<br />
3.6 Mesure <strong>de</strong> diversité : métho<strong>de</strong> du plus proche voisin . . . . . . . . . . . 38<br />
3.7 Mesure <strong>de</strong> diversité : métho<strong>de</strong> histogramme . . . . . . . . . . . . . . . . 38<br />
3.8 Elitisme actif et passif . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39<br />
3.9 Illustration <strong>de</strong> l’indicateur d’hypervolume . . . . . . . . . . . . . . . . . 41<br />
3.10 Illustration <strong>de</strong> la procédure <strong>de</strong> Crowding Distance ............. 46<br />
4.1 Google Earth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50<br />
4.2 GRASS GIS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50<br />
4.3 Technologie Read/Write World <strong>de</strong> Microsoft . . . . . . . . . . . . . . . . 52<br />
4.4 Notion <strong>de</strong> partition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54<br />
4.5 <strong>Partitionnement</strong> d’un <strong>territoire</strong> . . . . . . . . . . . . . . . . . . . . . . . 55<br />
4.6 Notion <strong>de</strong> zones contiguës . . . . . . . . . . . . . . . . . . . . . . . . . . 55<br />
4.7 Zones <strong>de</strong> travail pour <strong>de</strong>s équipes <strong>de</strong> ven<strong>de</strong>urs . . . . . . . . . . . . . . . 57<br />
4.8 Partition <strong>de</strong> graphes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59<br />
4.9 Illustration du problème <strong>de</strong> regroupement . . . . . . . . . . . . . . . . . 61<br />
4.10 Métho<strong>de</strong> <strong>de</strong>s k-moyennes et diagramme <strong>de</strong> Voronoi . . . . . . . . . . . . 62<br />
4.11 Itération <strong>de</strong> l’<strong>algorithme</strong> <strong>de</strong>s k-moyennes . . . . . . . . . . . . . . . . . . 63<br />
5.1 Graphe connexe et non connexe . . . . . . . . . . . . . . . . . . . . . . . 66<br />
5.2 Graphe planaire et non planaire . . . . . . . . . . . . . . . . . . . . . . . 67<br />
5.3 Graphe <strong>de</strong> contiguïté . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67<br />
5.4 Zone incluse . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68<br />
5.5 Encodage <strong>de</strong>s solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72<br />
5.6 Crossover et relation d’équivalence . . . . . . . . . . . . . . . . . . . . . 75<br />
5.7 Illustration <strong>de</strong> la procédure <strong>de</strong> crossover . . . . . . . . . . . . . . . . . . 76<br />
5.8 Procédure <strong>de</strong> crossover générant une solution non vali<strong>de</strong> . . . . . . . . . 78<br />
5.9 Critique <strong>de</strong> l’opérateur <strong>de</strong> crossover . . . . . . . . . . . . . . . . . . . . . 79<br />
5.10 Illustration <strong>de</strong> la procédure <strong>de</strong> mutation . . . . . . . . . . . . . . . . . . 80<br />
8