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.
CHAPITRE 1. INTRODUCTION 12<br />
1.2 Structure du mémoire<br />
Cette section vise <strong>à</strong> présenter l’organisation du mémoire et l’agencement <strong>de</strong>s diffé r e n t s<br />
chapitres qui le composent. Le mémoire est divisé en <strong>de</strong>ux parties. La première, appelée<br />
état <strong>de</strong> l’art,vise<strong>à</strong>introduirelesdifférentes connaissances nécessaires <strong>à</strong> la compréhension<br />
<strong>de</strong> l’intégralité <strong>de</strong> ce travail. La secon<strong>de</strong> partie, nommée apports personnels, présenteles<br />
résultats <strong>de</strong>s recherches menées durant l’année.<br />
La première partie est composée <strong>de</strong> trois chapitres. Le premier a pour objectif d’introduire<br />
le domaine <strong>de</strong> l’optimisation multiobjectif et les différentes notions qui lui<br />
sont associées. Le second chapitre introduit le concept <strong>de</strong> métaheuristique, technique<br />
utilisée pour résoudre les problèmes d’optimisation. En particulier, il traite <strong>de</strong>s <strong>algorithme</strong>s<br />
évolutionnistes, une catégorie particulière <strong>de</strong> métaheuristique. Le troisième et<br />
<strong>de</strong>rnier chapitre <strong>de</strong> la première partie abor<strong>de</strong>, tout d’abord, dans un cadre général, la<br />
notion <strong>de</strong> système d’information géographique. Il présente ensuite le problème d’optimisation<br />
connu sous le nom <strong>de</strong> partitionnement (districting en anglais) et abor<strong>de</strong> également<br />
brièvement le problème <strong>de</strong> regroupement.<br />
La secon<strong>de</strong> partie est composée <strong>de</strong> trois chapitres. Le premier présente et critique les<br />
recherches [112] réalisées par Fernando Tavares-Pereira, José Rui Figueira, Vincent<br />
Mousseau et Bernard Roy. Ceux-ci proposent un <strong>algorithme</strong> évolutionniste hybri<strong>de</strong> pour<br />
résoudre le problème <strong>de</strong> partitionnement. Le second chapitre <strong>de</strong> cette <strong>de</strong>uxième partie<br />
présente l’<strong>algorithme</strong> implémenté dans le cadre <strong>de</strong> ce mémoire ainsi que son utilisation<br />
pour un problème <strong>de</strong> partitionnement bien précis : celui <strong>de</strong> la Wallonie. Nous y<br />
présentons les différentes procédures composant <strong>de</strong> l’<strong>algorithme</strong>, les données et critères<br />
propres <strong>à</strong> la Wallonie. Une section couvre ensuite le paramétrage <strong>de</strong> l’<strong>algorithme</strong> et<br />
quelques résultats sont proposés. Enfin, le <strong>de</strong>rnier chapitre s’inscrit dans la continuité<br />
du précé<strong>de</strong>nt en proposant <strong>de</strong>s extensions <strong>à</strong> l’<strong>algorithme</strong> implémenté. La première extension<br />
est l’utilisation d’un encodage différent pour les solutions. Cet encodage est<br />
implémenté et un comparatif <strong>de</strong>s résultats est proposé. La secon<strong>de</strong> extension abor<strong>de</strong><br />
la génération <strong>de</strong> partitions similaires <strong>à</strong> la partition actuelle <strong>de</strong> la Wallonie. Enfin, la<br />
<strong>de</strong>rnière extension propose <strong>de</strong>s pistes pour la parallélisation <strong>de</strong> l’<strong>algorithme</strong>.