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

Chapitre 2
Optimisation multiobjectif
2.1 Introduction
Dans ce premier chapitre d’état de l’art, nous aborderons diverses notions de recherche
opérationnelle. L’objectif est d’introduire les concepts de base nécessaires à la compréhension
du reste du mémoire. Ce chapitre ne prétend pas couvrir l’intégralité du domaine. Il s’agit
plutôt d’une introduction ciblée à cette discipline permettant d’aborder, dans le chapitre
3, les métaheuristiques et plus particulièrement les algorithmes évolutionnistes.
2.2 Aide à la décision
Depuis toujours, l’homme est confronté à la prise de décisions. Il doit choisir une alternative
parmi plusieurs en vue de répondre de manière optimale à un problème particulier.
Cela nécessite donc de comparer les différentes possibilités selon diffé r e n t s c r i t è r e s
afin de sélectionner la meilleure solution ou, parfois, un ensemble de solutions satisfaisantes.
Bien souvent, nous nous basons sur notre intuition et nous donnons une importance plus
ou moins grande à chacun des critères d’un problème de manière implicite.
Un critère est alors défini comme une fonction sur l’ensemble des solutions possibles du
problème donnant une mesure de la qualité de celles-ci selon un point de vue. Cette notion
de critère est illustrée à plusieurs reprises tout au long de ce chapitre. En particulier,
un premier exemple est donné à la Section 2.3.
Toutefois, pour des choix de grande importance, il est évident que l’intuition est insuffisante.
La discipline appelée aide à la décision fait partie de la recherche opérationnelle
et vise à répondre de manière rationnelle à ce besoin. Cette science est utilisée dans
de nombreux domaines, allant de l’informatique à la finance en passant par la politique.
L’abréviation MCDM, pour Multiple Criteria Decision Making, apparaît pour la première
fois en 1979 dans l’article “MCDM—If Not a Roman Numeral, Then What ?”[124] par
Zionts, S et a été largement adoptée dans la littérature scientifique depuis sa parution
[66].
16