OPTIMISATION Multi-Objective New
OPTIMISATION Multi-Objective New
OPTIMISATION Multi-Objective New
lingnieur, dpartement MI
MMI-15 anne universitaire: 2016/2017
La Recherche Oprationnelle
OPTIMISATION Multi-
Objective
Par
K.TOUKA
M.MENTSEUR
Plan de La prsentation
Introduction
Principaux concepts en MOO
Diffrentes mthodes utilises
Cas pratique
Outils et logiciels
Conclusion
Introduction
On rencontre gnralement
des problmes technologiques
complexes qui peuvent
frquemment tre exprim
sous la forme gnrale des
problmes doptimisation qui
dfinit une fonction objectif,
ou fonction cot, que lon
cherche minimiser (ou
maximiser) par rapport tous
les paramtres concerns
Loptimisatio
n
Mono- Multi-
objectif objectif
les problmes
de dcision
multicritres
On dfinit les notions communes
nimporte quelle mthode
doptimisation multicritre :
Dans ce problme de MOO loptimum nest plus une simple valeur comme pour
les problmes Mono-objective Mais est un ensemble des point appeles :
lensemble des meilleur compromis ou la FRONT DE PARETO
Comment traiter ce type de
problme???
! Si on veut maximiser f1 et f2 les deux fonctions
peuvent pas tre maximiser, en mme temps tre
tous satisfaites .puisque si on maximise f1 la valeur
de f2 rduit Et si on maxi f2 la valeur de f1 rduit
dans ce cas sil y a des conflits entre les fonction
objectifs comment donc tacle ce type de
problme??
Diffrentes
mthodes
utilises
Il existe plusieurs approches de rsolution des problmes MO tel:
VALUATION DES
ACTIONS
Si une action a un mauvais score sur tous les
critres, on peut lliminer
Une action ak domine une action ai si:
eijekj pour tout j et si eij > ekj pour au
moins un j
MTHODES
Les approches peuvent tre divises en trois catgories selon la
faon dont
les jugements seront agrgs
Agrgation complte
Agrgation partielle
Agrgation locale
Autres mthodes
lectre II, III, IV (B. Roy, 1968 et +)
Promthe I et II (J.-P. Brans, 1980)
Melchior (J. P. Leclerc, 1984)
Qualifex (J. Paelinck, 1976)
Oreste (M. Reubens, 1979)
Regim (P. Nijkamp et P. Rietveld,
1983)
Naiade (G. Munda, 1995)
MTHODE AHP (Thomas Saaty) (Analytic
Hierarchy Process)
Dcomposer le problme complexe en une structure
hirarchique (niveaux)
Cohrence des
jugements
Dcomposer le problme a un hirarchie a laide de fonction
objectif, critres de dcisions et des solution alternative:
lachaque critre
meilleure
action est
celle ayant le
poids
maximal ici
ces action 1
CHOIX DE LA MTHODE
Comment choisir la bonne mthode? Il est
souvent plus difficile de choisir la bonne mthode
que de rsoudre le problme!
Trs nombreuses
cole franaise vs amricaine
Pas de mthode parfaite
Le nombre de dcideurs
Les prfrences naturelles du dcideur
Une mthode qui va dans le sens de la vision de la
problmatique du dcideur
Linformation disponible et qui sera traite adquatement par
la mthode
Le degr compensatoire de la mthode
Les hypothses sur lesquelles repose la mthode
Le systme de support la dcision qui accompagne la
Cas choix de
la meilleure
Cas
pratique
Une entreprise choisit un nouvel emplacement pour
faire un projet , elle dispose de trois emplacements
pour dcider a, b et c
On veut utiliser AHP et nous avons quatre critres
prix des proprits
Distance des fournisseurs
La qualit des manuvre
Les salaires des manuvre
Sol:
Niveau 2
A B C
Les alternatives
On compare chaque paire doptions en regard de
chaque critre
Dimportance gale (1)
Modrment plus important (3)
Beaucoup plus important (5)
Considrablement plus important
(7)
Dune importance crasante (9)
Importance intermdiaire ( 2,4,6,8)
ETAPE 1
Matrice de Niveau 1
A 1 1/ 1 A 1 1/ 1/
3 3 2
B 3 1 7 B 3 1 4
C 1 1/ 1 C 2 1/ 1
7 4
ETAPE 2
a b
A B C A B C
B 1/3 1 1/5
B (1/3)/1. 1/9 (1/5)/3.
C 1/2 5 1 83 2
S 1.83 9 3.2
C (1/2)/1. 5/9 1/3.2
83
C
A B C M
ETAPE 4
A=
0.3090 C
B= B
0.1595
C= A
0.5315
OUTILS
ET
LOGICIELS
Plusieurs logiciels ddis une mthode:
- Electre IS, III, IV, TRI, IRIS, SRF
http://www.lamsade.dauphine.fr/el2.log
- AHP
http://www.expertchoice.com/
- Naiade (gratuit)
http://www.aiaccproject.org/meetings/T
rieste_02/trieste_cd/Software/Software.
htm#nai
- Macbeth
http://www.m-macbeth.com/Msite.html
- Evidential Reasoning Approach (version
tudiante gratuite)
http://www.e-ids.co.uk/
- Nimbus (en ligne)
http://nimbus.mit.jyu.fi/N4/index.html
Plusieurs logiciels comprenant plus dune
mthode:
- MultCSync (version gratuite)
http://uts.cc.utexas.edu/~consbio/Cons/Res
Net.html
- NLPJOB (version gratuite)
http://www.unibayreuth.de/departments/m
ath/~kschittkowski/easy_opt.htm
-Visual
- Ergo Decision
http://www.visualdecision.com/download_f.
http://www.arlingsoft.com/download/ergo_
htm
dwnload.asp
-Vig et Vimda
http://www.numplan.fi/
- Et plusieurs autres
Il existe galement diverses applications
dveloppes sur Excel, MatLab,
CONCLUSI
ON Nous avons prsent dune part les
principaux concepts de l'optimisation multi objectif
et diffrents mthodes et approches utilises et
dautre part Nous avons vu que la choix de la
mthode peut dpend des moyens techniques
dont on dispose, du type et de la quantit
dinformations qui sont fournies, du type de
rsultat souhait, des ventuelles connaissances
du dcideur.
Enfin, une fois la mthode choisie, rien
ninterdit dappliquer et/ou dadapter dautres
mthodes afin de comparer leurs rsultats. Il faut
toutefois attirer lattention sur le fait que toutes
les mthodes ne sont pas aisment adaptables
FIN
MERC