Académique Documents
Professionnel Documents
Culture Documents
où:
f : Rn → R fonction coût / objectif / critère.
x ∈ Rn variables de l’optimisation.
X ensemble ou domaine des contraintes.
2 / 11
Exemple : Mise au point d’un moteur (Renault)
3 / 11
Ex: Conception avion - Thèse de Sylvain Prigent (CIFRE AIRBUS)
4 / 11
Ex: Conception avion - Thèse de Sylvain Prigent (CIFRE AIRBUS)
4 / 11
Ex: Conception avion - Thèse de Sylvain Prigent (CIFRE AIRBUS)
4 / 11
Ex: Evitement de collision en orbite
Credit CNES
Formulation générale du problème d’évitement de collision
Variables de l’optimisation: manoeuvres/poussées
Fonction objectif: consommation en fuel du satellite actif
Contraintes:
1 Réduire le risque de collision sous un seuil ε ∈]0, 1[ donné.
2 Contraintes opérationnelles (e.g. retour sur l’orbite nominale)
5 / 11
De quoi a-t-on besoin pour résoudre un problème
d’optimisation donné ?
6 / 11
De quoi a-t-on besoin pour résoudre un problème
d’optimisation donné ?
6 / 11
De quoi a-t-on besoin pour résoudre un problème
d’optimisation donné ?
7 / 11
De quoi a-t-on besoin pour résoudre un problème
d’optimisation donné ?
7 / 11
De quoi a-t-on besoin pour résoudre un problème
d’optimisation donné ?
Soit n ∈ N et x ∈ Rn .
On note: x = (x1 , . . . , xn ) pour désigner le vecteur colonne:
x1
.
x = .. .
xn
Différentes normes sur Rn :
v
n
u n 2
X uX
kxk1 = |xj |, kxk2 = t xj , kxk∞ = max |xj |.
j=1,...,n
j=1 j=1
9 / 11
Rappels de calcul différentiel
En pratique:
∂f1 ∂f1
∂x1
... ∂xn
.. .. ..
Jf (x) =
. . .
∂fp ∂fp
∂x1
... ∂xn
I Formule de dérivation des fonctions composées:
10 / 11
Rappels de calcul différentiel
Cas des fonctions différentiables de Rn dans R.
f : Rn → R
x = (x1 , . . . , xn ) 7 → f (x)