Thèse LEBDIRI Corrigée
Thèse LEBDIRI Corrigée
Thèse LEBDIRI Corrigée
Faculté de Technologie
Département d’Hydraulique
Laboratoire de Recherche en Hydraulique Appliquée et Environnement (LRHAE)
THÈSE
EN VUE DE L’OBTENTION DU DIPLOME DE
DOCTORAT
Domaine : Sciences et Technologies Filière : Hydraulique
Spécialité : Génie Hydraulique et Environnement
Présentée par
LEBDIRI Fatiha
Thème
Tout d’abord je remercie Dieu le tout puissant de m’avoir donné la force et la patience
pour mener à terme ce travail de recherche.
Le travail présenté dans cette thèse a été réalisé au sein du laboratoire de recherche
en hydraulique appliquée et environnement de l’université de Bejaia. Je tiens donc à
remercier tous les membres du laboratoire ainsi que tous les enseignants du département
d’hydraulique de l’université de Bejaia.
Je voudrais remercier infiniment monsieur SEGHIR Abdelghani professeur à l’université
de Bejaia et monsieur BERREKSI Ali professeur à l’université de Bejaia pour leur enca-
drement parfait. Ils ont toute ma gratitude pour m’avoir laissé une grande liberté dans
mes recherches, aidé, orienté et encouragé dans les moments difficiles et m’avoir consacré
tout leur temps malgré leurs occupations.
Je remercie ensuite monsieur MAZA Mustapha professeur à l’université de Bejaia d’avoir
accepté de présider le jury de ma soutenance. Je remercie aussi monsieur BECHEUR
Abdelhamid maitre de conférence à l’université de Bejaia, madame BENMAMAR Saâ-
dia professeur à l’école nationale polytechenique d’Alger et monsieur LABIED Chouaib
maitre de conférence à l’université de Jijel pour avoir accepté d’examiner mon travail.
C’est un honneur pour moi d’accepter leurs remarques et leurs critiques lesquelles vont,
certainement, améliorer mon manuscrit, et cela va m’orienter vers d’autres futurs projets
de recherche.
Ce travail n’aurait pas pu être réalisé sans le soutien de ma famille, que je remercie tout
particulièrement. Un grand merci à mon père et ma mère, à mes frères et sœurs qui m’ont
soutenu tout au long de mes études.
Je tiens à remercier mon cher mari HAMANI Sofiane qui n’a jamais cessé de me soutenir
pour que je puisse finir ce travail doctoral et à qui je voudrais exprimer mes affections et
mes gratitudes.
Je remercie tous mes collègues doctorants, pour la bonne ambiance et leur amitié. Merci
en particulier à DAHMANI Massicilia, MEZHOUD Cherifa, KACED Smail et IGROUFA
Meriem, pour ne pas citer d’autres car la liste est longue.
Une immense reconnaissance et adressée à madame MOUKRANI du service post-graduation
de la faculté de technologie, madame TAGUELMIMT et monsieur MOUSSAOUI de vis-
rectorat de leurs efforts pour que je puisse soutenir en un temps recors.
Je tiens aussi à remercier tous ceux qui ont, de près ou de loin, aidé à rendre ce travail
possible, que ce soit par des idées ou par des encouragements.
Table des matières
Introduction générale 1
i
2.2 Équations de base . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24
2.2.1 Simulation numérique directe . . . . . . . . . . . . . . . . . . . . . 26
2.2.2 Simulation à grande échelle . . . . . . . . . . . . . . . . . . . . . . 27
2.2.3 Approche statistique en un point . . . . . . . . . . . . . . . . . . . 27
2.3 Modélisation de la turbulence . . . . . . . . . . . . . . . . . . . . . . . . . 28
2.3.1 Modèles de turbulence basés sur le concept de viscosité turbulente . 29
2.3.2 Modèles au second ordre . . . . . . . . . . . . . . . . . . . . . . . . 31
2.3.3 Choix du modèle de turbulence . . . . . . . . . . . . . . . . . . . . 32
2.4 Modélisation de la surface libre . . . . . . . . . . . . . . . . . . . . . . . . 33
2.4.1 Méthodes avec maillage fixe . . . . . . . . . . . . . . . . . . . . . . 33
2.4.2 Méthodes à maillage mobile . . . . . . . . . . . . . . . . . . . . . . 38
2.4.3 Méthodes sans maillage . . . . . . . . . . . . . . . . . . . . . . . . 39
2.5 Méthode de résolution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
2.5.1 Principe de discrétisation avec la méthode des volumes finis . . . . 42
2.5.2 Couplage vitesse-pression . . . . . . . . . . . . . . . . . . . . . . . . 47
2.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
3 Méthodes d’optimisation 53
3.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
3.2 Problèmes d’optimisation mono-objectifs . . . . . . . . . . . . . . . . . . . 53
3.2.1 Les méthodes déterministes . . . . . . . . . . . . . . . . . . . . . . 55
3.2.2 Les méthodes stochastiques . . . . . . . . . . . . . . . . . . . . . . 57
3.3 Optimisation multi-objectifs . . . . . . . . . . . . . . . . . . . . . . . . . . 61
3.3.1 Relations d’ordre et de dominance . . . . . . . . . . . . . . . . . . . 62
3.3.2 Front de Pareto ou surface des compromis . . . . . . . . . . . . . . 62
3.3.3 Traitement d’un problème d’optimisation multi-objectifs . . . . . . 63
3.3.4 Choix de la méthode d’optimisation . . . . . . . . . . . . . . . . . . 66
3.4 Principe général des essaims particulaires (Particle Swarm Optimization) . 66
3.4.1 Formulation mathématique de l’algorithme PSO . . . . . . . . . . . 67
3.4.2 La mise à jour des particules de l’essaim . . . . . . . . . . . . . . . 69
3.4.3 Paramètres de l’algorithme PSO . . . . . . . . . . . . . . . . . . . . 71
ii
3.4.4 L’algorithme PSO . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72
3.5 Optimisation de l’essaim de particules pour les applications multi-objectifs 72
3.5.1 Leaders en matière d’optimisation multi-objectifs . . . . . . . . . . 73
3.5.2 Conserver et diffuser les solutions non nominatives . . . . . . . . . 74
3.5.3 Promouvoir la diversité tout en créant de nouvelles solutions . . . . 74
3.5.4 Récapitulatif du principe de l’algorithme MOPSO . . . . . . . . . . 75
3.6 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
4 Applications 77
4.1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
4.2 Modélisation numérique des écoulements à surface libre dans les coursiers
d’évacuateurs de crue . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78
4.2.1 Validation du modèle numérique . . . . . . . . . . . . . . . . . . . . 78
4.2.2 Effet de la variation du nombre de marches sur les caractéristiques
hydrauliques des écoulements dans les coursiers en marches d’escalier 81
4.3 Optimisation des dimensions de coursiers en marches d’escalier et de bassin
de dissipation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 86
4.4 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 100
Bibliographie 104
iii
Liste des figures
iv
Figure 1.11 Détermination des caractéristiques du bassin de dissipation pour
un nombre de Froude supérieur à 4,5 et une vitesse de l’eau à l’entrée du
bassin inférieure à 15 m/s (a) Forme de bassin de dissipation type II, (b)
Rapport des profondeurs conjuguées, (c) Longueur du ressaut (Durand et
Mériaux, 1999) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
Figure 1.12 Détermination des caractéristiques du bassin de dissipation pour
un nombre de Froude supérieur à 4,5 et une vitesse de l’eau à l’entrée du
bassin supérieure à 15 m/s (a) Forme de bassin de dissipation type III,
(b) Rapport des profondeurs conjuguées,(c) Hauteur des blocs et seuil, (d)
Longueur du ressaut (Durand et Mériaux, 1999). . . . . . . . . . . . . . . . 20
Figure 2.1 Les trois types de mouvements en régime turbulent (Chassaing, 2000). 26
Figure 2.2 Représentation de l’interface, d’après Toutant (2006). . . . . . . . . 34
Figure 2.3 Volume de contrôle pour un écoulement bidimensionnel. . . . . . . . 43
Figure 2.4 Exemple de champ de pression non uniforme (Versteeg et Malala-
sekra, 2007) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
Figure 2.5 Disposition des grilles décalées pour les vitesses et la pession. . . . . 49
v
Figure 4.5 Profils de pression (a) Le long de la 3ème marche (b) Le long de la
12ème marche . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80
Figure 4.6 Variation du taux de dissipation d’énergie en fonction du nombre
de marches . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
Figure 4.7 Variation de la hauteur d’eau dans le bassin à l’aval du coursier en
fonction du nombre de marches . . . . . . . . . . . . . . . . . . . . . . . . 83
Figure 4.8 Variation de la contrainte agissant au niveau du fond pour les divers
cas traités . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83
Figure 4.9 Variation de la contrainte agissant au niveau du fond pour les cour-
siers avec 12 et 122 marches . . . . . . . . . . . . . . . . . . . . . . . . . . 84
Figure 4.10 Variation de la contrainte agissant au niveau du fond pour les cour-
siers avec 52 et 122 marches . . . . . . . . . . . . . . . . . . . . . . . . . . 84
Figure 4.11 Variation de la contrainte de cisaillement pour les six cas d’étude . 85
Figure 4.12 Variation de la pression dynamique pour les six cas d’étude . . . . . 85
Figure 4.13 Comparaison entre l’énergie résiduelle estimée en utilisant les équa-
tions de Chanson (1994a) et Boes et Hager (2003)) et mesurée par Salmasi
et Özger (2014) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
Figure 4.14 Comparaison entre l’énergie résiduelle numérique et analytique (a)
Écoulement en nappe et (b) écoulement extrêmement turbulent . . . . . . 89
Figure 4.15 Schéma du coursier en marches d’escalier avec bassin de tranquilli-
sation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92
Figure 4.16 Variation des trois fonctions objectifs en fonction de la hauteur des
marches et la largeur du coursier . . . . . . . . . . . . . . . . . . . . . . . 93
Figure 4.17 Ensemble des solutions non-dominées . . . . . . . . . . . . . . . . . 95
Figure 4.18 Représentation spatiale des solutions après clusturing . . . . . . . . 96
Figure 4.19 Variation du coût total en fonction du taux de dissipation d’énergie
pour e = 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
Figure 4.20 Variation du coût total en fonction du taux de dissipation d’énergie
pour différentes valeurs d’épaisseur du bassin de dissipation . . . . . . . . . 99
Figure 4.21 Variation de la pente d’ajustement β en fonction de l’épaisseur du
bassin de dissipation e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 99
vi
Liste des tableaux
vii
Liste des symboles utilisés
viii
hk Constante numérique [-]
hs Hauteur des marches [m]
k Énergie cinétique turbulente [m2 /s2 ]
kp Énergie cinétique turbulente près de la paroi [m2 /s2 ]
Ks+ Nombre de Reynolds de rugosité [-]
l Largeur des marches [m]
L Longueur du bassin de dissipation [m]
lc Longueur caractéristique [m]
lm Longueur de mélange [m]
Me Échelle de longueur du mouvement d’ensemble [m]
Mm Échelle de longueur du mouvement moléculaire [m]
Mt Échelle de longueur du mouvement d’agitation turbulente [m]
Nf aces Nombre de faces du volume de contrôle [-]
→
−n Vecteur unitaire normal à la facette f [-]
p Pression [Pa]
Pc Nombre de Peclet [-]
Pn Valeur de pénalité de la fonction coût [-]
p0 Pression fluctuante [Pa]
p̂ Correction de la pression [Pa]
p Pression moyenne [Pa]
P best Meilleure position donnée par une particule [-]
best
Pcentrale Meilleure position d’une particule centrale [-]
best
Pparent Meilleure position d’une particule parent [-]
q Débit unitaire [m2 /s]
ui Composante de la vitesse suivant la direction i [m/s]
u0 Vitesse fluctuante [m/s]
û Correction de la vitesse [m/s]
um,i Vitesse moyenne du mélange [m/s]
ui Composante de la vitesse moyenne [m/s]
u0 v 0 Contrainte verticale de frottement turbulent [m2 /s2 ]
u0i u0j Composante du tenseur de Reynolds [m2 /s2 ]
Vijt Vitesse actuelles de la variables j de la particule i à l’itération t [-]
Vt Échelle de vitesse caractéristique [m/s]
v0 Vitesse initiale de la particule [-]
v1 Vitesse moyenne d’écoulement au pied du coursier [m/s]
Vd Vitesse relative [m/s]
y1 Hauteur d’eau au pied du coursier [m]
W Poids d’inertie [-]
wi Poids affecté à la fonction objectif [-]
xL Borne inférieure du domaine de recherche des variables [-]
xU Borne supérieure du domaine de recherche des variables [-]
ix
Xijt Position actuelle de la variables j de la particule i à l’itération t [-]
x0 Position initiale de la particule [-]
Z Échelle de longueur [-]
α Pente du coursier [-]
αa Fraction volumique de la phase air [-]
αe Fraction volumique de la phase eau [-]
αq Fraction volumique de la phase q [-]
∆t Pas de temps [s]
δij Indice de Kronecker Sij tenseur de taux de déformation [-]
ε Taux de dissipation d’énergie cinétique turbulente [m2 /s3 ]
κ Constante de Von Karman [-]
λ Viscosité [kg/m.s]
Λ Nombre d’itérations [-]
µ Viscosité dynamique [kg/m.s]
νm Viscosité cinématique de mélange [m2 /s]
νt Viscosité turbulente [m2 /s]
Ω Volume de contrôle [m3 ]
→
−n Vecteur unitaire normal à la facette f [-]
φ Variable générale [-]
ρm La masse volumique [kg/m3 ]
ρk Masse volumique [kg/m3 ]
ρ Masse volumique du fluide [kg/m3 ]
σε Constante numérique [-]
σk Constante numérique [-]
τij Tenseur des craintes visqueuses [N/m2 ]
Tolérance [-]
Abréviations
ARSM Averaged Reynolds Stress Model
HBMO Honey-Bee Mating Optimization
MOGA Multiple Objective Genetec algorithme
MOPSO Multiobjectif Particle Swarm Optimization
NSGA Non dominated Sorting Genetic Algorithm
PESA Pareto Archived Evolution Algorithm
PSO Particle Swarm Optimisation
RSM Reynolds Stress Model
VOF Volume Of Fluid
x
Introduction générale
1
Introduction générale
2
Introduction générale
3
Chapitre 1 : Écoulement dans les coursiers en
marches d’escalier
1.1 Introduction
Les ouvrages de dissipation d’énergie sont vitaux pour la protection des barrages contre
l’énergie provenant de l’eau acheminée à travers l’évacuateur de crues. Ces ouvrages per-
mettent d’assurer la stabilité des barrages et de lutter contre l’érosion du lit en aval de
celui-ci. Parmi ces ouvrages, on trouve les coursiers en marches d’escalier qui ont l’avan-
tage de dissiper une grande énergie de l’écoulement et permettent ainsi de réduire les
dimensions du bassin de dissipation d’énergie en aval. Dans ce qui suit, nous présentons
une étude détaillée sur les coursiers en marches d’escalier et les bassins de dissipation
d’énergie.
L’origine des coursiers de crues à marches d’escaliers remonte aux ères lointaines de l’his-
toire, ils sont connus depuis plus de 3500 ans (Chanson, 2001). A travers ce parcours,
différentes civilisations ont contribué au développement de l’art de construction de ces
structures. Au cours des siècles, les évacuateurs à marches d’escalier étaient fréquemment
sélectionnés pour contribuer à la stabilité des barrages et pour augmenter la dissipation
d’énergie (Chanson, 1994b). Au début du 20ème siècle, les nouveaux progrès concernant
les caractéristiques de la dissipation d’énergie dans les ressauts hydrauliques ont plutôt
favorisé la conception des bassins de dissipation en aval des coursiers lisses, la conception
des coursiers en marches d’escalier a alors disparu. Avec le développement d’une nouvelle
technique de construction plus efficace appelée BCR (Béton Compacté au Rouleau) dans
4
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
les années 1970 à 1980, alors la conception des coursiers en marches d’escaliers a regagné
d’intérêt (Chanson, 2001). Aujourd’hui, la conception des coursiers en marches d’escalier
est couramment utilisée dans les structures hydrauliques avec une large gamme d’appli-
cations à savoir : éviter l’érosion du sol en aval des barrages, améliorer la qualité de l’eau
dans les usines de traitement des eaux en favorisant la réoxygénation et l’élimination des
composés organiques volatils, et enfin servir comme cascades artificielles dans les parcs
de loisirs (Toombes et Chanson, 2005).
L’utilisation de ce type de coursier permet aussi de réduire le coût et d’augmenter la
performance et la longévité des barrages en BCR, notamment grâce à la construction
économique et rapide du coursier sur la face aval (Boes et Hager, 2003). Le gain sur le
coût du projet peut ainsi atteindre 20% par rapport à d’autres techniques, comme l’éva-
cuateur incliné (Peyras et al., 1992). Ces chutes étagées sont principalement équipées
de marches horizontales plates de hauteur uniforme mais dans certains cas les marches
peuvent être inclinées vers le haut ou vers le bas ou regroupées. La hauteur et la pente
des marches peuvent être variées le long du coursier (Chanson et Toombes, 2002a). Gé-
néralement les marches peuvent être considérées comme de grands éléments rugueux qui
augmentent considérablement l’entraînement d’air, la résistance à l’écoulement et la dis-
sipation d’énergie.
En raison de l’importance de ces ouvrages, plusieurs études expérimentales et numériques
ont été effectuées. Ces travaux peuvent être subdivisés en plusieurs volets à savoir : fournir
des définitions de base sur les caractéristiques de l’écoulement et le processus de dissipation
de l’énergie, on cite en particulier les travaux de Chamani et Rajaratnam (1994), Chanson
(1994a), Chamani et Rajaratnam (1999) et Carosi et Chanson (2008) ; comprendre le phé-
nomène de l’entraînement d’air abordé par Chanson (1993), Cheng et al. (2006), Zhang et
Chanson (2016) et Zhan et al. (2016) ; déterminer l’influence des paramètres physiques et
hydrauliques sur la dissipation d’énergie traitée par Rassaei et Rahbar (2014), Gafsi et al.
(2015), Jahad et al. (2016) et Roushangar et al. (2016) ; enfin développer des formules
empiriques pour prédire la dissipation d’énergie en se basant sur des données expérimen-
tales comme le cas de Chanson (1994a) et Boes et Hager (2003) ou sur d’autres techniques
telles que les méthodes d’intelligence artificielle présentées par Salmasi et Özger (2014),
Parsaie et al. (2016a) et Parsaie et al. (2016b).
5
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
Suivant les conditions d’écoulement et les considérations pratiques de conception, les écou-
lements sur les coursiers en marches d’escalier peuvent être subdivisés en trois catégories
selon le régime d’écoulement : le régime l’écoulement en nappe, le régime d’écoulement
de transition et le régime d’écoulement extrêmement turbulent (Boes et Hager, 2003). La
quantité d’énergie dissipée dans les coursiers en marches d’escalier est liée fortement au
régime d’écoulement. Le passage d’un régime à un autre dépend de la configuration du
coursier, y compris sa pente, la hauteur de ses marches et le débit à évacuer.
Ce régime apparait pour les faibles débits et de grandes marches, il est défini comme une
succession de nappes en chutes libres, tel que l’eau plonge d’une marche en marche sous
la forme d’une fine couche. En fonction du débit et de la profondeur d’eau associée, trois
types d’écoulement en nappe peuvent être distingués comme le montre les figures 1.1,
1.2 et 1.3 qui sont : l’écoulement en nappe avec formation d’un ressaut complètement
développé, écoulement en nappe avec formation d’un ressaut partiellement développé et
l’écoulement en nappe sans formation de ressaut.
Figure 1.1 : Régime d’écoulement en nappe avec un ressaut complètement développé (Benma-
mar, 2006).
6
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
Figure 1.2 : Régime d’écoulement en nappe avec un ressaut partiellement développé (Benma-
mar, 2006).
Dans le cas d’écoulement en nappe avec formation d’un ressaut partiellement développé,
le ressaut hydraulique atteint le bord aval de la marche et se jette dans la marche suivante
avant qu’il ne se développe complètement. Dans ce cas, le régime subcritique n’est pas
observé.
Contrairement aux deux régimes précédents, l’écoulement en nappe sans formation de
ressaut ne développe pas de ressaut hydraulique et l’écoulement étant critique le long de
la marche. Cet écoulement s’accélère d’abord lors du jet et ralenti par la suite (Chanson,
1995).
Figure 1.3 : Régime d’écoulement en nappe sans formation d’un ressaut (Benmamar, 2006).
Dans le régime d’écoulement en nappe, la dissipation d’énergie se produit par le jet dis-
persé dans l’eau, le jet de mélange sur la marche et par la formation de ressaut hydraulique
pleinement ou partialement développé (Rajaratnam, 1990). Des observations détaillées
sur ce régime ont été menées par Chanson (1994b), Chamani et Rajaratnam (1994) et
7
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
Toombes et Chanson (2000) pour obtenir les propriétés basiques de l’écoulement en nappe,
quantifier la dissipation d’énergie et étudier les phénomènes d’entrainement d’air.
Ce régime est une transition entre le régime d’écoulement en nappe et extrêmement tur-
bulent, il représente la zone de séparation entre une limite supérieure de l’écoulement en
nappe et une limite inférieure de l’écoulement extrêmement turbulent. Il est caractérisé
par de nombreuses éjections de gouttelettes en aval du point de départ de l’aération super-
ficielles (Chanson, 2001). Ce régime d’écoulement a été initialement décrit par Chanson
(1996).
8
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
Quelques études expérimentales ont été réalisées pour caractériser les propriétés d’écoule-
ment de transition, à savoir Chanson et Toombes (2002b) et Chanson et Toombes (2004).
Pour fixer mathématiquement les deux limites inférieures et supérieurs de ce régime, plu-
sieurs formulations ont été proposées par Rajaratnam (1990), Stephenson (1991), Chanson
(1996) et Boes et Hager (2003).
Le régime de transition est caractérisé par des fluctuations de nature hydrodynamique
provoquées par le changement de zones non aérées en zones aérées qui peut causer des
instabilités de ce régime (Chanson, 1994a, 1996). C’est pourquoi, afin d’éviter tout en-
dommagement des ouvrages hydrauliques sous ces charges oscillatoires additionnelles aux
efforts de l’écoulement du fluide sur celui-ci, le régime visée pour le dimensionnement
des coursiers en marches d’escalier doit clairement correspondre à l’un des deux régimes
d’écoulement en nappe ou extrêmement turbulent (Felder, 2013).
Selon les travaux de Chamani et Rajaratnam (1994), il a été montré qu’une plus grande
dissipation d’énergie est obtenue pour un écoulement en nappe que pour un écoulement
extrêmement turbulent. Le régime d’écoulement en nappe impose de concevoir des cour-
siers avec de grandes marches et de pente relativement faible, par conséquent le coût
de l’ouvrage augmente (Chanson, 2001). C’est pourquoi, les coursiers en marches d’esca-
lier sont presque toujours dimensionnés pour fonctionner avec des écoulements en régime
extrêmement turbulent alors que les régimes d’écoulement de transition et en nappe se
développent uniquement pour des débits considérablement inférieurs à ceux utilisés pour
le dimensionnement du coursier.
9
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
Le processus d’entrainement d’air a été étudié en premier lieu dans le cadre de nombreuses
expériences sur les coursiers lisses (Felder, 2013). Ensuite, plusieurs études ont été réali-
sées sur les coursiers en marches d’escalier pour qualifier et quantifier la distribution et la
concentration en air, la position du point de début d’entrainement d’air, et la distance né-
cessaire pour atteindre l’écoulement uniforme. Parmi les travaux abordant l’entrainement
d’air on peut citer ceux de Chanson (1993) et Chamani et Rajaratnam (1999).
Le mécanisme d’entrainement d’air dans un écoulement à surface libre est illustré dans la
figure 1.5 selon Sinniger et Hager (1989). Les écoulements à grande vitesse engendrent une
grande turbulence en surface et donc une aération importante. En effet, les composantes
transversales des vitesses peuvent devenir si grandes qu’elles arrivent à surmonter les
forces de tensions superficielles et de gravité (figure 1.5.a). Il en résulte une éjection
de gouttelettes d’eau dans l’air comme montré dans la figure 1.5.b. En retombant dans
l’écoulement, la goutte ouvre la surface de l’eau et la referme sous l’action de la tension
superficielle (figure 1.5.c). La goutte entraîne avec elle une bulle d’air qui se trouve ainsi
emprisonnée dans l’écoulement selon la figure 1.5.d.
Figure 1.5 : Mécanisme d’entrainement d’air dans un écoulement à surface libre à grande vi-
tesse (Sinniger et Hager, 1989).
Les processus d’entraînement d’air dans les coursiers lisses sont très similaires à ceux dans
les coursiers en marches d’escalier, mais en raison de la plus grande rugosité dans ces der-
niers, l’entraînement d’air se produit beaucoup plus tôt (Felder, 2013). Cet entrainement
d’air provoque une augmentation du volume qui conduit à une modification des caracté-
ristiques hydrauliques de l’écoulement par rapport à celle de l’eau pure. La concentration
10
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
en air sur le fond permet de réduire considérablement le risque de cavitation sur le coursier
(Benmamar, 2006).
Les coursiers en marches d’escalier sont caractérisés par le taux élevé de la dissipation
d’énergie, les marches agissent comme de grands éléments rugueux qui augmentent la
résistance de l’écoulement et conduisent à un taux de dissipation d’énergie plus élevé par
rapport aux coursiers lisses.
De nombreuses études sur modèle ont été menées pour quantifier la dissipation d’énergie
dans les coursiers en marches d’escalier, on peut citer les plus intempérantes comme celles
de Peyras et al. (1992), Christodoulou (1993), Tozzi (1994), Chanson (1994a) et Boes et
Hager (2003).
Dans les applications pratiques, il est préférable de quantifier l’énergie résiduelle que le
taux de dissipation d’énergie (Chanson, 2001). Dans ce qui suit on présente les formules
empiriques utilisées pour quantifier l’énergie résiduelle dans le cas des écoulement dans
les coursiers en marches d’escalier.
Le régime d’écoulement en nappe se produit pour des débits inférieurs à ceux corres-
pondant à la profondeur d’écoulement critique définie comme suit (Chanson, 1994b) :
hc
< 0.0916(tan α)−1.276 (1.1)
hs
hc
y0
E
Em
Er y2
Hdam
y1
11
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
du jet dans l’air et par la formation du ressaut hydraulique sur la marche. La dissipation
d’énergie dans ce cas est définie par Chanson (1994a) en terme de taux d’énergie résiduelle
Er au pied du coursier par rapport à l’énergie maximale Em disponible à la crête du
barrage comme suit :
!0.275 !−0.55
hc hc
0.54 + 1.751
Er hs hs
= (1.2)
Em 3 Hdam
+
2 hc
1
ξ cos α + s
Er 2 ξ2 3 fb
= ; ξ= (1.3)
Em 2 Hdam 8 sin α
+
3 hc
Selon Boes et Hager (2003) l’énergie résiduelle peut être estimée en utilisant les deux
expressions suivantes :
!0.1
Er hs cos α −0.8 Hdam Hdam
= exp −0.045 (sin α) ; < 15 ∼ 20 (1.4)
Em Dh,w hc hc
1
ξ cos α +
Er 2 ξ2 Hdam
= ; > 15 ∼ 20 (1.5)
Em 1 Hdam hc
ξ cos α + 2 +
2ξ hc
12
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
D’une manière générale, l’écoulement en nappe se produit pour des faibles débits et des
grandes marches. Pour le cas des débits importants et des petites marches l’écoulement
devient extrêmement turbulent. Une distinction entre une limite supérieure d’écoulement
en nappe et une limite inférieure d’écoulement extrêmement turbulent peut être définie
avec une plage du régime de transition. Le passage de l’écoulement en nappe à l’écoulement
extrêmement turbulent peut être exprimé par le rapport de la profondeur critique hc et
la hauteur des marches hs .
Une analyse des données expérimentales de Essery et Horner (1978), Peyras et al. (1991) et
Beitz et Lawless (1992) effectuée par Chanson (1994c) indique que le régime d’écoulement
extrêmement turbulent se produit pour des débits supérieurs à ceux correspondant à la
profondeur d’écoulement critique définie comme suit :
(hc )début hs
= 1.057 − 0.465 (1.6)
hs l
où (hc )début est la profondeur critique correspondant au début d’écoulement extrêmement
turbulent et l est la largeur des marches.
En se basant sur des résultats expérimentaux, Boes et Hager (2003) indiquent que le début
de l’écoulement extrêmement turbulent est exprimé en introduisant la pente du coursier
α comme suit :
(hc )début
= 0.91 − 0.14tanα (1.7)
hs
La figure 1.7 montre une comparaison entre les équations (1.6) et (1.7) avec les données
expérimentales résumées dans le tableau (1.1). Cette figure montre que l’équation (1.7)
proposé par Boes et Hager (2003) permet de mieux reproduire les résultats expérimentaux
que l’équation (1.6) proposé Chanson (1994c).
13
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
1,2
Peyras et ses collaborateurs
1
(1990) Degoutte et ses
collaborateurs (1992)
0,8
hc /hs
0,2
Boes et Hager 2003
0
0 0,5 1 1,5
hs /l
Figure 1.7 : Comparaison des résultats des différents chercheurs et les équations de Chanson
(1994c) et Boes et Hager (2003).
Au cours des trois dernières décennies, de nombreuses études sur les coursiers en marches
d’escalier ont été menées, les caractéristiques d’écoulement telles que l’entraînement d’air
et la dissipation d’énergie ont été décrites et quantifiées avec succès. Les coursiers en
marches d’escalier ne fournissent qu’une dissipation d’énergie partielle, une structure de
dissipation d’énergie peut encore être nécessaire pour dissiper l’énergie résiduelle afin
d’éviter l’affouillement. Il existe plusieurs type de structure de dissipation d’énergie, les
bassins de dissipation avec ressaut hydraulique sont les dissipateurs d’énergie les plus cou-
ramment utilisés (Ljubičić et al., 2018). Dans ces bassins, le régime torrentiel obtenu au
pied du coursier est transformé en régime fluvial qui correspond aux conditions d’écoule-
ment dans le lit de restitution. Alors dans ces conditions c’est le ressaut hydraulique qui
dissipe l’énergie cinétique excédentaire.
14
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
y2
y1
(a) (b)
(c) (d)
Figure 1.8 : Formes de saut hydraulique basées sur le nombre de Froude : (a) ressaut faible,
(b) ressaut de transition, (c) ressaut stable et (d) ressaut rugueux (Stojnic, 2020).
Cependant, en survolant la littérature, seules quelques études ont porté sur les bassins de
dissipation d’énergie en aval des coursiers en marches d’escalier. Ces études ont fournis
quelques indications sur les caractéristiques d’écoulement dans ces structures par exemple,
les pressions moyennes, les profondeurs d’écoulement, et les pressions dynamiques sur le
fond (Novakoski et al., 2017a,b).
Jusqu’à présent, aucune étude systématique n’a été menée pour fournir des directives gé-
nérales de conception pour les bassins de tranquillisation en aval des coursiers en marches
15
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
16
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
(a)
(b)
Fr
(c)
Fr
(d)
Fr
Figure 1.9 : Détermination des caractéristiques du ressaut pour un nombre de Froude compris
entre 1,7 et 2,5 : (a) Forme de bassin de dissipation, (b) Rapport des profondeurs
conjuguées, (c) Longueur du ressaut, (d) Perte d’énergie dans le ressaut (Durand
et Mériaux, 1999).
17
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
(a)
(b)
Fr
(c)
Fr
Figure 1.10 : Détermination des caractéristiques du ressaut pour un nombre de Froude compris
entre 2,5 et 4,5 (a) Forme de bassin de dissipation type I, (b) Rapport des
profondeurs conjuguées,(c) Longueur du ressaut (Durand et Mériaux, 1999).
18
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
(a)
(b)
Fr
(c)
Fr
(d)
Fr
Figure 1.11 : Détermination des caractéristiques du bassin de dissipation pour un nombre de
Froude supérieur à 4,5 et une vitesse de l’eau à l’entrée du bassin inférieure à
15 m/s (a) Forme de bassin de dissipation type II, (b) Rapport des profondeurs
conjuguées, (c) Longueur du ressaut (Durand et Mériaux, 1999)
19
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
(a)
(b)
Fr
(c)
Fr
(d)
Fr
Figure 1.12 : Détermination des caractéristiques du bassin de dissipation pour un nombre de
Froude supérieur à 4,5 et une vitesse de l’eau à l’entrée du bassin supérieure à
15 m/s (a) Forme de bassin de dissipation type III, (b) Rapport des profondeurs
conjuguées,(c) Hauteur des blocs et seuil, (d) Longueur du ressaut (Durand et
Mériaux, 1999).
20
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
Ct = Cc + Cb (1.8)
dans l’équation 1.8, Ct est le coût de construction, Cc est le coût de construction des
marches et Cb est le coût total de bassin de dissipation d’énergie. Le coût de construction
du coursier Cc est considéré égal à son coût d’excavation, ils supposent qu’un volume uni-
taire est égal à une unité de coût d’excavation. Par contre, le coût de bassin de dissipation
d’énergie Cb est estimé à 2 unités pour chaque unité d’énergie résiduelle. Dans l’analyse de
Haddad et al. (2010), ils ont éliminé le régime de transition et ce en ajoutant une valeur
dite de pénalité Pn à la fonction coût. Cette dernière est exprimée comme suit :
Ct = Cc + Cb + P n (1.9)
Mooselu et al. (2019) considèrent que le coût de construction est égal au volume de béton,
qui est fonction des dimensions des marches, de la hauteur de coursier et le nombre de
marches. Cependant aucun détail sur la méthode de calcul n’a été donné.
21
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
22
Chapitre 1. Écoulement dans les coursiers en marches d’escalier
1.10 Conclusion
Dans ce chapitre nous avons abordé les points suivants : en premier lieu, nous avons
effectué une synthèse sur les écoulements dans les coursier en marches d’escaliers qui
englobe l’aspect historique, les types d’écoulement, leurs caractéristiques et les méthodes
analytiques pour le calcul de la dissipation d’énergie. En deuxième lieu, nous avons traité
les types de bassins de dissipation, l’aspect économique utilisé pour le dimensionnement
des coursiers en marches d’escalier et des bassins de dissipation d’énergie. En dernier lieu,
nous avons présenté la problématique et but de la thèse.
23
Chapitre 2 : Modélisation des écoulements à
surface libre
2.1 Introduction
Les écoulements à surface libre sont régis par les équations de continuité et de quantité de
mouvement déduites respectivement des lois de conservation de la masse et de quantité
de mouvement. Dans un repère cartésien, ces équations sont écrites sous forme indicielle
comme suit :
∂ρ ∂(ρui )
+ =0 (2.1)
∂t ∂xi
24
Chapitre 2. Modélisation des écoulements à surface libre
où µ est la viscosité dynamique, λ représente la viscosité, elle est prise égale à −2/3µ
(Schlichting et Kestin, 1979), V vecteur vitesse d’écoulement, δ est l’indice de Kronecker
( δ = 1 si i = j, δij = 0 si i 6= j), Sij désigne le tenseur du taux de déformation donné
par : !
1 ∂ui ∂uj
Sij = + (2.4)
2 ∂xj ∂xi
∂ui
=0 (2.5)
∂xi
!
∂ui ∂ui ∂p ∂ ∂ui
ρ + ρuj =− + ρgi + µ (2.6)
∂t ∂xj ∂xi ∂xj ∂xj
L’équation (2.6) est connu sous le nom d’équation de Navier-Stockes elle est fortement non-
linéaire, elle ne possède de solutions analytiques que dans de cas d’écoulements simples à
savoir : couche limite, couche de mélange, jet libre (Chassaing, 2000). Dès que l’écoule-
ment devient complexe, comme le cas de la majorité des écoulements à surface libre, les
équations de Navier-Stokes excluent toute solution analytique.
La turbulence est une propriété de l’écoulement et non du fluide lui-même. Dans des
écoulements originalement laminaires, la turbulence nait à partir d’instabilités qui se dé-
veloppent lorsque le nombre de Reynolds augmente(Chassaing, 2000). L’apparition de la
25
Chapitre 2. Modélisation des écoulements à surface libre
turbulence est influencée aussi par les forces extérieurs (forces d’Archimède et forces de
Coriolis). L’écoulement turbulent se caractérise par la présence au sein même de l’écou-
lement de nombreux mouvements secondaires d’aspect chaotique. En régime turbulent,
d’après la figure 2.1 on distingue trois classes d’échelles de mouvement : le mouvement
d’ensemble (échelle Me ) qui correspond à l’évolution moyenne de l’écoulement, le mouve-
ment d’agitation turbulente (échelle Mt ) qui résulte de l’effet des tourbillons réellement
présents dans l’écoulement, et le mouvement d’agitation moléculaire (échelle Mm ) dont
seuls les effets macroscopiques sont pris en compte.
Me
Trajectoire
réele
Mt
Mm
Figure 2.1 : Les trois types de mouvements en régime turbulent (Chassaing, 2000).
Ils existe trois grandes familles de méthodes pour simuler les écoulements turbulents à
surface libre, qui seront détaillées ci-dessous.
La simulation numérique directe (DNS) est basée sur la résolution numérique des équations
de Naviers-Stokes de manière directe sans utiliser aucun modèle de turbulence, c’est à
dire, que l’on calcule toutes les échelles de temps et d’espace (Schiestel, 2006). En faite,
cette approche nécessite de puissants moyens informatiques. Par conséquent, elle ne peut
être conduite actuellement que sur des écoulements en géométrie relativement simple et
pour des nombres de Reynolds peu élevés. En effet, plus le nombre de Reynolds d’un
écoulement est élevé, plus les petites échelles turbulentes sont séparées des grandes, et
plus il faut mailler finement le domaine étudié. L’utilisation de l’approche directe pour
la résolution des équations de Naviers-stokes en régime turbulent reste donc réservée à
des études fondamentales de recherche (servant couramment de "banc d’essai" pour de
nouveaux modèles). Cette approche ne peut pas se concevoir dans des buts de prévision
numérique d’écoulements d’intérêt pratique, vu les ressources informatiques qui seraient
nécessaires.
26
Chapitre 2. Modélisation des écoulements à surface libre
La simulation à grande échelle où LES en anglais, est une approche basée sur la distinc-
tion des structures des tourbillons selon leur taille, et ce en introduisant une fonction de
filtrage aux équations de Navier-Stocks. Dans cette approche, seuls les grands tourbillons
sont pris en compte dans la simulation tandis que les tourbillons de petites échelles sont
modélisés. Les grosses structures sont créées par le mouvement moyen, elles dépendent
donc fortement de celui-ci et sont directement affectées par les conditions aux limites
(Chassaing, 2000). D’autre part, leur caractère anisotrope associé à une durée de vie
relativement longue les rendent difficiles à modéliser, donc ils doivent être calculés. En re-
vanche, la formation de structures de plus en plus petites conduit à l’hypothèse d’isotropie
locale qui suppose que les petits tourbillons sont indépendants des valeurs moyennes et
de la géométrie de l’écoulement. Le caractère plus universel de ces petits tourbillons ainsi
qu’une durée de vie plus courte facilitent leur modélisation. L’avantage de l’approche LES
est de modéliser les petites structures, ce qui autorise des mailles plus grosses que pour
la DNS. Toutefois, cette approche demande encore de grandes ressources informatiques,
ce qui limite les calculs à des géométries académiques et à des nombres de Reynolds plus
au moins faibles. La gamme d’application de la LES correspond à un nombre de Rey-
nolds s’élevant à 104 , c’est une limite qui exclut l’écoulement dans des canaux naturels ou
artificiels (Schiestel, 2006).
En pratique, il est très difficile de suivre en détail le mouvement de toutes les structures
tourbillonnaires présentes dans l’écoulement turbulent, il est judicieux de distinguer les
grandeurs moyennes et fluctuantes de l’écoulement. Pour cela, l’approche statistique en un
point s’avère un moyen pertinent. Cette approche consiste à décomposer les grandeurs ca-
ractéristiques instantanées de l’écoulement turbulent en une partie moyenne et une partie
turbulente d’apparence aléatoire. C’est une approche qui est basée sur la décomposition
qui a été introduite à la fin du dix-neuvième siècle (1894) par Reynolds.
L’approche statistique en un point reste une voie utile pour la pratique industrielle ou
environnementale, c’est pourquoi nous l’avons choisi dans le cadre de présent travail. Elle
fera l’objet d’une description détaillée dans ce qui suit.
En suivant la décomposition de Reynolds, les variables instantanées décrivant l’écoule-
ment, la pression et les vitesses, sont alors subdivisées en une valeur moyenne et fluctuante
27
Chapitre 2. Modélisation des écoulements à surface libre
comme suit :
ui (xj , t) = ui (xj , t) + u0i (xj , t) (2.7)
avec ui (xj , t) et p(xj , t) représentent les valeurs moyennes et u0i (xj , t) et p0 (xj , t) sont leurs
valeurs fluctuantes qui définissent les écarts par rapport à la moyenne.
En adoptant l’approche statistique en un point qui permet de distinguer l’écoulement
moyen et fluctuant dans les équations de base (2.5) et (2.6) et en prenant la moyenne de
chaque équation et en répercutant les règles de Reynolds défini dans Schiestel (2006), on
obtient les équations de Reynolds moyennées :
∂ui
=0 (2.9)
∂xi
∂(−ρu0i u0j )
!
∂ui ∂ui ∂p ∂ ∂ui
ρ + ρuj =− + ρgi + µ + (2.10)
∂t ∂xj ∂xi ∂xj ∂xj ∂xj
Le terme u0i u0j donne naissance aux tensions de Reynolds (tenseur des contraintes de
Reynolds ou tenseur des contraintes turbulentes), ils introduisent l’interaction entre le
mouvement moyen et fluctuant. Le système obtenu (Équations 2.9 et 2.10) contient plus
d’inconnus que d’équations, c’est un système ouvert. Pour prédire les champs de vitesse
moyenne et de pression moyenne à partir des équations de Reynolds, il est nécessaire
de formuler des hypothèses de fermeture de la turbulence qui permettent de calculer le
tenseur de Reynolds en fonction du champ de vitesse moyenne.
Le traitement statistique associé à la non linéarité des équations entraîne une augmenta-
tion du nombre d’inconnues, et pose donc un problème de fermeture. Pour remédier à ce
problème, le tenseur u0i u0j doit être exprimé en fonction de grandeurs moyennes d’écoule-
ment à l’aide d’un modèle de turbulence.
De nombreux modèles de turbulence ont été développés, on distingue les modèles simples
ou modèles de premier ordre et les modèles plus élaborés ou modèles de fermeture du
second ordre. La première catégorie est basée sur des relations algébriques et reposent sur
le concept de la viscosité turbulente proposé en 1877 par Boussinesq (Schiestel, 2006).
28
Chapitre 2. Modélisation des écoulements à surface libre
Ces modèles consistent à modéliser le tenseur de Reynolds u0i u0j en le reliant directement
au mouvement moyen. Quant à la deuxième catégorie, le tenseur de Reynolds est prédit
par ses propres équations de transport.
Ces modèles sont basés sur la modélisation de la contrainte turbulente u0i u0j en utilisant
le concept de la viscosité turbulente introduit par Bossinesq en 1877. Les contraintes de
Reynolds sont alors exprimées en fonction du taux de déformation moyen comme suit :
!
∂ui ∂uj 2
−u0i u0j = νt + − kδij (2.11)
∂xj ∂xi 3
Ces modéles ne font appel à aucune équation de transport et la viscosité turbulente est
donnée par une expression algébrique. Le modèle algébrique le plus connu selon Schies-
tel (2006) est celui proposé par Prandtl en 1925. Dans un écoulement turbulent cisaillé
(couche limite), les contraintes turbulentes peuvent être exprimées comme suit :
∂u ∂u
u0 v 0 = νt = lm Vt (2.12)
∂y ∂y
∂u
Vt = lm (2.13)
∂y
29
Chapitre 2. Modélisation des écoulements à surface libre
2 ∂u
νt = lm (2.14)
∂y
Ce type de modèle utilise une seule équation de transport pour déduire la viscosité turbu-
lente. Il est basé sur l’introduction d’au moins une grandeur turbulente, comme l’énergie
cinétique turbulente k, pour la déduction de la viscosité turbulente. Il existe plusieurs mo-
dèles de ce type à savoir : Modèle Prandtl, modèle de Nee Kovasznay, Spalart et Allmaras
(Schiestel, 2006). Le modèle à une équation de transport, proposé par Prandtl en 1945
consiste à exprimer la viscosité turbulente νt en fonction de l’énergie cinétique moyenne
de la turbulence k et une longueur caractéristique lc tel que (Launder et Spalding, 1974) :
√
νt = cµ lc k (2.16)
avec cµ est une constante numérique prise égale à 0.09 et l’énergie cinétique turbulente
est donnée par l’équation de transport suivante :
! !
∂k ∂ 2u ∂ νt ∂k k 3/2
= νt 2
+ − (2.17)
∂t ∂y ∂y hk ∂y lc
où hk = 1.5 est une constante. L’échelle de longueur lc doit être spécifiée dans chaque
cas particulier d’écoulement. Ces modèles n’ont prouvé leur efficacité que dans le cas des
écoulements simples. Pour les autres modèles, ils sont détaillés dans Schiestel (2006) et
Chassaing (2000).
30
Chapitre 2. Modélisation des écoulements à surface libre
Sz est une source secondaire qui varie en fonction de Z, CZ1 et CZ2 sont des constantes.
L’idée des modèles de turbulence du second ordre est de modéliser plus finement la turbu-
lence en réduisant l’empirisme. Pour une bonne prédiction de la structure détaillée de la
turbulence, une équation de transport est résolue pour chaque tension de Reynolds u0i u0j .
Ceci permet notamment de s’affranchir la loi de comportement de Boussinesq (équation
2.11) nécessaire aux fermetures du premier ordre. Pour une revue plus complète des mo-
dèles du second ordre, il est possible de se référer à Hanjalic et Launder (2011). Pour ce
type d’approche, on distingue deux versions : les modèles de tenseur de Reynolds (RSM)
et les modèles de tenseur de Reynolds algébriques (ARSM). Le premier type de modèle
permet de traiter de façon plus exacte l’anisotropie du tenseur de Reynolds, cependant
il est plus difficile à mettre en point car chaque élément de tenseur de Reynolds est
déterminé par la résolution d’une équation de transport. Ce type de modèles pose en-
core des problèmes de modélisation imparfaitement résolus qui font l’objet de nombreuses
recherches actuelles (Schiestel, 2006). Pour remédier à ces problèmes, des hypothèses sim-
plificatrices ont été émises pour la formulation d’autres modèles plus faciles à résoudre
numériquement, appelés « Modèles de tenseur de Reynolds algébriques», qui sont consti-
tués par un système d’équations algébriques pour les composantes individuelles du tenseur
31
Chapitre 2. Modélisation des écoulements à surface libre
de Reynolds.
! !
∂ε ∂k ∂ νt ∂ε ε ∂ui ∂uj ∂ui ε2
+ uj = + Cε1 νt + − Cε2 . (2.21)
∂t ∂xj ∂xj σε ∂xj k ∂xj ∂xi ∂xj k
Les valeurs des constantes utilisées dans ce modèle sont déduites en utilisant des expé-
riences sur des écoulements de références. Les valeurs standards adoptées par Launder et
Spalding (1974) sont les suivantes : Cµ = 0.09 ; Cε1 = 1.44 ; Cε2 = 1.92 ; σk = 1 et σε = 1.3
32
Chapitre 2. Modélisation des écoulements à surface libre
Les écoulements à surface libre sont caractérisés par une interface déformable due à l’ap-
parition d’aération superficielle. La détermination de cette interface qui sépare la phase
eau et la phase air est l’un des problèmes majeurs dans l’étude numérique de ce type
d’écoulement. En général, la notion d’interface est utilisée pour évoquer la surface de sé-
paration qui existe entre deux phases (figure 2.2), c’est une zone de faible épaisseur où
les grandeurs physiques subiront une discontinuité ou un saut (Toutant, 2006). Pour un
mélange eau-air, la masse volumique peut varier d’un facteur 1000 entre deux cellules de
calcul adjacentes. Ce saut de densité, qui est présent aussi près des bulles d’air et des
gouttelettes d’eau, présente un défi de stabilité numérique lors de la résolution des équa-
tions de l’écoulement dû à la présence de la masse volumique dans plusieurs termes des
équations de Navier-Stokes. Différentes méthodes ont été développées pour résoudre ce
problème, et le choix de la méthode appropriée dépend de l’application et de la précision
souhaitée d’après Merrouche (2010). Selon ce dernier, pour qu’un modèle numérique soit
capable de simuler les écoulements à interfaces, il doit répondre à un certains nombre de
critères à savoir :
- la conservation de la masse et de la quantité de mouvement ;
- la précision et la stabilité ;
- la représentation de l’interface du fluide ;
- le mouvement de l’interface dans le temps ;
- le traitement des cellules de calcul partiellement remplies ;
- le couplage des conditions au niveau de l’interface avec les équations de mouvement.
Selon le type de maillage adopté, les méthodes de traitement des écoulements diphasiques
peuvent se classer en trois catégories : les méthodes avec maillage fixe où la position
de l’interface est reconstruite par le calcul sur un maillage immobile, les méthodes avec
maillage mobile pouvant se déformer en même temps que l’interface, et enfin les méthodes
sans maillage. Dans ce qui suit, nous allons décrire les méthodes les plus utilisées dans
chaque catégorie.
Ces méthodes utilisent la formulation eulérienne pour décrire le mouvement du fluide. Les
équations d’évolution des fluides et celles des interfaces sont résolues sur un maillage fixe.
Dans ces méthodes, l’interface n’est pas suivie explicitement mais reconstruite à partir
33
Chapitre 2. Modélisation des écoulements à surface libre
d’une fonction indicatrice de phase qui est définie sur l’ensemble du domaine de calcul et
permet de localiser les différentes phases. Il est nécessaire donc d’introduire une variable
supplémentaire et une équation pour suivre son évolution. De multiples avantages sont
fournis par ces méthodes, on en cite en particulier : les changements topologiques de
l’interface ou des déformations importantes sont faciles à gérer, l’adaptation de maillage
est aisée et peut améliorer grandement la précision du calcul, la présence de la surface libre
demande de résoudre en général une équation supplémentaire de transport, ce qui n’est
pas numériquement très coûteux. Les modèles les plus connus et utilisés dans cette classe
sont le modèle VOF (Volume Of Fluid), le modèle Level-Set, et le modèle de mélange
(Mixture).
Le modèle VOF est une technique de suivi de l’interface, proposé par Hirt et Nichols
(1981). Il a été conçu pour deux ou plusieurs fluides non miscibles. Dans ce modèle
basé sur le principe de conservation de la masse, les fluides partagent un seul ensemble
d’équations de mouvement. La distribution de fraction volumique de fluide est répartie
dans le domaine de calcul sur un maillage fixe, puis elle est transportée par le champ de
vitesse. Ce modèle est populaire et il est utilisé dans plusieurs codes commerciaux. Les
applications du modèle VOF incluent les écoulements stratifiés, les écoulements à surface
34
Chapitre 2. Modélisation des écoulements à surface libre
∂αq ∂(αq ui )
+ =0 (2.22)
∂t ∂xi
ρ = αq ρe + (1 − αq )ρa (2.23)
ν = αq νe + (1 − αq )νa (2.24)
35
Chapitre 2. Modélisation des écoulements à surface libre
Cette méthode a été développée par Osher et Sethian (1988) pour calculer la position
de l’interface où pour tracer des contours de même intensité dans les images. Elle a été
adaptée aux problèmes de mécanique des fluides par Sussman et al. (1994) et Chang et al.
(1996). Cette méthode repose sur une représentation implicite de l’interface par la valeur
zéro d’une fonction auxiliaire F (la fonction ligne de niveau). Son principe est de définir
donc une fonction d’interface dans le domaine de calcul constituant une infinité de courbes
de niveau de part et d’autre de l’interface. Alors cette dernière représente la courbe de
niveau zéro. Pour prédire la fonction F , cette méthode utilise une équation de transport
équivalente à l’équation de la fraction volumique. L’équation permettant alors de prédire
les mouvements de l’interface dans un champ de vitesse donné s’écrit comme suit :
∂F ∂(ui F )
+ =0 (2.25)
∂t ∂xi
La zone de séparation entre les deux fluides est une zone de très faible épaisseur qui
abrite une interface à travers laquelle les propriétés physiques des deux fluides changent
brutalement. Pour traiter les variations brusque de ces propriétés physiques dans la zone
de séparation, la masse volumique ρ et la viscosité ν dans le cas de deux fluides (fluide 1
et fluide 2) sont définies par (Charlot, 2011) :
où H est une fonction discontinue dite de Heaviside prenant la valeur 1 pour tous les réels
positifs et la valeur 0 pour les réels strictement négatifs.
La méthode Level-Set est décrite dans un cadre plus généralisé dans Sethian (1996). Cette
méthode conviennent bien aux problèmes où les interfaces subissent des changements
topologiques extrêmes. Cependant, un inconvénient majeur de cette méthode est qu’elle
n’est pas conservative (Merrouche, 2010).
Les deux méthodes Level-Set et VOF sont très bien adaptées à la description d’un écou-
lement diphasique dont l’interface subit des changements géométriques conséquents. La
36
Chapitre 2. Modélisation des écoulements à surface libre
méthode Level-Set est relativement facile à mettre en œuvre aussi bien en 2D qu’en 3D
comparativement à la méthode VOF. Cette dernière souffre de manque de précision pour le
calcul des propriétés géométriques car la mise en œuvre de l’algorithme de reconstruction
est complexe en 3D (Merrouche, 2010). L’inconvénient majeur de la méthode Level-Set
est sa mauvaise capacité de conserver la masse contrairement à la méthode VOF qui est
par une excellente propriété de conservation de la masse.
La méthode CLSVOF (Coupled Level-Set and Volume of Fluid method) est basée sur un
couplage de la méthode Level-Set avec VOF. Le modèle VOF est utilisé pour localiser
les deux fluides, par contre le modèle Level-Set est utilisé pour capturer l’interface qui
les sépare. Ce couplage a été étudié par Sussman et Puckett (2000) pour le calcul des
écoulements diphasiques incompressibles en 3D. CLSVOF bénéficie à la fois des avantages
de la méthode Level-Set et ceux de la méthode VOF, la masse est bien conservée et les
propriétés géométriques peuvent être facilement calculées.
Les modèles cités ci-dessus sont des modèles à deux fluides, dans lesquels les deux phases
sont décrites séparément. Ces modèles consistent à résoudre les équations de mouvement
pour chacune des phases. Dans ce qui suit, nous allons représenter le modèle de mélange
qui consiste à ne considérer qu’un seul fluide (mélange des deux phases). Ce dernier
permet de résoudre pour le mélange les équations de mouvement et de prescrire des
vitesses relatives pour décrire la phase dispersée. Le modèle de mélange peut calculer un
nombre n de phases qui sont traitées comme des régions interpénétrantes et qui peuvent se
déplacer à des vitesses différentes. Ce modèle résout les équations de mouvement pour le
mélange, alors un unique système d’équations est nécessaire. Les applications du modèle
de mélange comprennent les écoulements chargés de particules, les écoulements à bulles
et les écoulements à surface libre.
Comme le cas du modèle VOF, une équation de la fraction volumique est couplée avec les
équations de mouvement. Cette fraction volumique est régie par une équation de transport
de type (Manninen et Taivassalo, 1996) :
∂ ∂ ∂ d
(αk ρk ) + (αk ρk um,i ) = − (αk ρk Vq,i ) (2.28)
∂t ∂xi ∂xi
37
Chapitre 2. Modélisation des écoulements à surface libre
entre la vitesse de la phase k et la vitesse moyenne du mélange um,i . Cette dernière est
donné par :
n
1 X
um,i = αk ρk uk,i (2.29)
ρm k=1
n
X
νm = α k νk (2.31)
k=1
Plus de détails sur ce modèle sont fournis dans Manninen et Taivassalo (1996).
38
Chapitre 2. Modélisation des écoulements à surface libre
sation du domaine fluide avec interaction entre fluide et solide, ainsi que les problèmes à
surface libre (Philippe, 2009).
La méthode ALE est une méthode précise, elle permet de modéliser les grandes déforma-
tions de surface libre tout en conservant une meilleure qualité du maillage et d’obtenir
un suivi plus précis de la frontière du domaine. Par contre, elle est difficile à mettre en
œuvre pour des géométries tridimensionnelles.
Comme son nom l’indique et contrairement aux méthodes citées précédemment, dans
les méthodes sans maillage aucun maillage n’est utilisé dans le domaine de calcul. La
méthode la plus connu dans cette catégorie est la méthode dite SPH (Smoothed Particle
Hydrodynamics) ou particules hydrodynamiques lissées en français. Cette méthode a été
élaborée à l’origine pour la simulation de systèmes gravitaires en astrophysique et adaptée
à la simulation des écoulements à surface libre par Monaghan (1994). La SPH utilise des
particules lagrangiennes qui possèdent les propriétés matérielles du milieu décrit, une
masse et une vitesse propre, et se déplacent selon un système d’équations de conservation
établi (Charlot, 2011). Par sa nature lagrangienne et sans maillage, la méthode SPH est
particulièrement adaptée aux simulations en domaine ouvert avec grandes déformations tel
que le traitement de détachements de gouttelettes ou de vagues déferlantes. Les conditions
de surface libre n’ont pas à être imposées car elles sont satisfaites naturellement par la
formulation donc la surface libre ne requiert a priori aucun traitement spécifique (Charlot,
2011).
La modélisation des écoulements à surface libre se base sur des méthodes numériques
proposant des solutions aux équations différentielles gouvernant l’écoulement. Ces équa-
tions à caractère non linéaires sont généralement implémentées dans des codes de calculs
commerciaux ou libres développés par des éditeurs de logiciels spécialisé. Le succès de ces
codes est étroitement lié au développement des capacités d’exécution et de stockage des
ordinateurs et au rapport performance/coût. On peut alors comprendre aisément l’inté-
rêt croissant des industriels d’utiliser ces codes de calculs. Cette demande est tellement
importante qu’elle occupe une place privilégiée de la recherche en mécanique des fluides
numérique appelé communément CFD (Computational Fluid Dynamics).
39
Chapitre 2. Modélisation des écoulements à surface libre
40
Chapitre 2. Modélisation des écoulements à surface libre
Dans notre cas, nous avons employé le modèle k − ε pour la modélisation de la turbulence
ainsi que les deux modèles CLSVOF et le modèle de mélange (Mixture) pour la modé-
lisation de l’écoulement diphasique. Pour ce fait, un récapitulatif des équations utilisées
sont synthétisées ci-dessous :
Dans le cas d’utilisation du modèle k − ε avec CLSVOF : le système d’équations
à résoudre est le suivant :
∂ui
=0
∂xi
! !
∂ui ∂ui 1 ∂p ∂ ∂ui ∂ ∂ui ∂uj
+ uj =− + gi + ν + νt +
∂t ∂xj ρ ∂xi ∂xj ∂xj ∂xj ∂xj ∂xi
! !
∂k ∂k ∂ νt ∂k ∂ui ∂uj ∂ui
+ uj = + νt + −ε
∂t ∂xj ∂xj σk ∂xj ∂xj ∂xi ∂xj
! !
∂ε ∂k ∂ νt ∂ε ε ∂ui ∂uj ∂ui ε2
+ uj = + Cε1 νt + − Cε2
∂t ∂xj ∂xj σε ∂xj k ∂xj ∂xi ∂xj k
∂αq ∂(αq ui )
+ =0
∂t ∂xi
ρ = αq ρe + (1 − αq )ρa ν = αq νe + (1 − αq )νa
∂um i
=0
∂xi
!
∂um i ∂um i 1 ∂p ∂ ∂um i
+ um j =− + gi + νm
∂t ∂xj ρm ∂xi ∂xm j ∂xj
n
! !
∂ ∂um i ∂um j ∂ X d d
+ νt + + αk ρk Vq,i Vq,i
∂xj ∂xj ∂xi ∂xi k=1
! !
∂k ∂k ∂ νt ∂k ∂um i ∂um j ∂um i
+ um j = + νt + −ε
∂t ∂xj ∂xj σk ∂xj ∂xj ∂xi ∂xj
41
Chapitre 2. Modélisation des écoulements à surface libre
! !
∂ε ∂k ∂ νt ∂ε ε ∂um i ∂um j ∂um i ε2
+ um j = + Cε1 νt + − Cε2
∂t ∂xj ∂xj σε ∂xj k ∂xj ∂xi ∂xj k
∂ ∂ ∂ d
(αk ρk ) + (αk ρk um i ) = − (αk ρk Vq,i )
∂t ∂xi ∂xi
n n n
1 X X X
um = αk ρk uk ρm = αk ρ k νm = αk νk
ρm k=1 k=1 k=1
Les équations citées ci-dessus sont discrétisées en utilisant la méthode des volumes finis.
Alors nous présenterons dans ce qui suit les principales étapes de résolution de cette
méthode, en présentant la discrétisation de l’équation générale de transport.
Les équations différentielles décrivant les variables de l’écoulement telles que, les vitesses
et l’énergie cinétique turbulente, peuvent être écrites sous forme d’une équation générale
de transport comme suit (Versteeg et Malalasekra, 2007) :
∂ρφ
+ div(ρuφ) = div(Γφ grad(φ)) + Sφ (2.32)
∂t
dans laquelle Γφ est un coefficient de transport par diffusion et φ une variable transportée.
Dans l’équation de continuité φ = 1, dans l’équation de quantité de mouvement φ repré-
sente les composante de la vitesse d’écoulement (u,v,w), dans les équations du modèle
k − ε cette variable représente respectivement k et ε, et dans le cas de l’équation de la
fraction volumique cette variable représente α.
L’intégration de l’équation de transport sur un volume élémentaire donne :
Z
∂ρφ Z Z Z
dΩ + div(ρuφ)dΩ = div(Γφ grad(φ))dΩ + Sφ dΩ (2.33)
Ω ∂t Ω Ω Ω
Dans le cas de volume de contrôle présenté dans la figure 2.3, cette équation discrétisée
42
Chapitre 2. Modélisation des écoulements à surface libre
Nf aces Nf aces
∂ρφ −
→ Γf grad(φf )−
→A + S Ω
X X
Ω+ ρf uf nf φAf = nf f φ (2.35)
∂t f f
yNP
yPS
xWP
xPE
43
Chapitre 2. Modélisation des écoulements à surface libre
de différence centrée du premier ordre, la valeur de la variable φ sur la face f est égale
à la moyenne de φ au centre de deux cellules adjacentes. Si on prend comme exemple la
facette e du volume de contrôle de la figure 2.3, le schéma de différence centrée donne :
φE + φP
φe = (2.36)
2
avec, φE et φP respectivement les valeurs de la variable aux centres des cellules adjacentes
à la face e.
Pour un schéma de différence centrée de deuxième ordre, la valeur de φe cette fois-ci est
calculée comme suit (Dufresne, 2008) :
φE + φP 1
φe = + (grad(φE )∆xP E + grad(φP )∆xP E ) (2.37)
2 2
Le schéma de discrétisation amont, noté généralement UPWIND, est un schéma qui tient
compte du sens de l’écoulement. Il prend la valeur de l’un des deux nœuds adjacents
suivant le sens de l’écoulement. Pour un schéma amont du premier ordre, la valeur de la
variable sur la face f est égale à la valeur φ au centre de la cellule amont. Si on prend
comme exemple la facette e du volume de contrôle de la figure 2.3 deux cas de figure
peuvent se présentés.
Si u > 0 → φe = φP (2.38)
Si u < 0 → φe = φE (2.39)
Pour un schéma amont de deuxième ordre, la valeur de φf est calculée selon l’équation
suivante (Dufresne, 2008) :
44
Chapitre 2. Modélisation des écoulements à surface libre
et Malalasekra, 2007). Le nombre de Peclet dans le cas de la facette w est donné par la
formule suivante :
Fe ρue Ae
Pce = = Γ φ Ae (2.42)
De ∆x PE
D’une manière générale, le premier terme de l’équation (2.35) peut être écrit comme suit :
∂ρφ ∆(ρφ)
= (2.43)
∂t ∆t
Pour simplification, on exclu le terme ρ de l’équation, on pourra donc écrire l’équation
(2.35) sous la forme suivante :
∆φ
= f (φ) (2.44)
∆t
où f (φ) représente les autres termes de l’équation de transport.
Il existe plusieurs schémas pour la discrétisation de la variation temporelle, dans ce qui
suit on va présenter les schémas les plus utilisés : les schémas d’Euler et les schémas de
Runge-Kutta.
Les schémas d’Euler
Les schémas d’Euler sont très utilisés pour leur simplicité d’implémentation et leur faible
coût en temps de calcul. En revanche, pour les simulations complexes nécessitant une
bonne précision, ces schémas fournissent une discrétisation temporelle au deuxième ordre
ou plus.
- Schéma Euler explicite de premier ordre : avec ce schéma l’équation (2.44) est dis-
crétisée comme suit :
φn+1 − φn
= f (φn ) (2.45)
∆t
- Schéma Euler explicite de second ordre : l’équation (2.44) est réécrite cette fois-ci
comme suit :
3φn+1 − 4φn + φn−1
= F (φn ) (2.46)
2∆t
où n + 1, n et n − 1 représentent respectivement les instants t + ∆t, t et t − ∆t.
Le schéma dépend fortement du pas de temps et de la taille de maillage utilisé. Pour
45
Chapitre 2. Modélisation des écoulements à surface libre
assurer la stabilité et une convergence de calcul, un critère dit nombre de courant noté
Nc est généralement utilisé. Dans le cas d’une configuration monodirectionnel, ce nombre
qui doit être inférieur à 1, est exprimé par la formule suivante :
∆t
Nc = max(u) (2.47)
min(∆x)
- Schéma Euler implicite de premier d’ordre : avec ce schéma l’équation (2.44) est
exprimée comme suit :
φn+1 − φn
= F (φn+1 ) (2.48)
∆t
Les schémas de Runge-Kutta
Le schéma de Runge-Kutta est un schéma à pas multiples afin d’obtenir la valeur finale
φn+1 , alors une ou plusieurs valeurs intermédiaires doivent être calculées au cours d’un
pas de temps. Le nombre de valeurs intermédiaires utilisées défini l’ordre du schéma.
k1 = ∆t F (φn ) (2.49)
1
k2 = ∆t F (φn + k1 ) (2.50)
2
φn+1 = φn + k2 (2.51)
k1 = ∆t F (φn ) (2.52)
1
k2 = ∆t F (φn + k1 ) (2.53)
2
n
k3 = ∆t F (φ + 2k2 − k1 ) (2.54)
46
Chapitre 2. Modélisation des écoulements à surface libre
k1 = ∆t F (φn ) (2.56)
1
k2 = ∆t F (φn + k1 ) (2.57)
2
1
k3 = ∆t F (φn + k2 ) (2.58)
2
n
k4 = ∆t F (φ + k3 ) (2.59)
où, k2 , k3 et k4 sont estimé à tn + 21 ∆t, tn + 12 ∆t et tn + ∆t. Dans ce cas, φn+1 est estimé
comme suit :
1
φn+1 = φn + (k1 + 2k2 + 2k3 + k4 ) (2.60)
6
∂p pw − pe
− = (2.61)
∂x ∆x
Et en utilisant une interpolation linéaire pour définir la pression au niveau des facettes,
l’équation (2.61) peut être écrite :
∂p 1 pW + pP pP + pE
− = − (2.62)
∂x ∆x 2 2
On aura finalement :
∂p pW − pE
− = (2.63)
∂x 2∆x
47
Chapitre 2. Modélisation des écoulements à surface libre
Figure 2.4 : Exemple de champ de pression non uniforme (Versteeg et Malalasekra, 2007)
48
Chapitre 2. Modélisation des écoulements à surface libre
Figure 2.5 : Disposition des grilles décalées pour les vitesses et la pession.
∂ρφ
+ div(ρuφ) = −grad(p) + div(Γφ grad(φ)) + S (2.64)
∂t
tel que anb sont des coefficients correspondant aux volumes de contrôle voisins, Ae est
l’aire de la facette e et be le terme source.
49
Chapitre 2. Modélisation des écoulements à surface libre
p = p∗ + p̂ (2.69)
Ae
ue = u∗e +
X
(p̂p − p̂E ) + anb ûnb (2.70)
ae
P
Dans laquelle le terme anb ûnb peut être négligé car il doit s’annuler lors de la convergence
de la procédure. C’est à dire que cette omission n’influe pas sur le résultat final, mais elle
peut perturber juste le résultat temporaire. C’est d’ailleurs la seule simplification faite
dans l’algorithme SIMPLE qui a été corrigée dans les variantes plus évoluées (SIMPLER
et SIMPLEC).
Tenant compte des considérations du paragraphe précédent, la vitesse peut être écrite
comme suit :
ue = u∗e + de (p̂p − p̂E ) (2.71)
Ae
où, de = ae
50
Chapitre 2. Modélisation des écoulements à surface libre
du ue − uw
= =0 (2.73)
dx ∆xwe
ap = de Ae + dw Aw (2.75)
aE = d e A e (2.76)
aW = d w A w (2.77)
b = Aw u∗ + Ae u∗ (2.78)
51
Chapitre 2. Modélisation des écoulements à surface libre
2.6 Conclusion
L’écoulement turbulent à surface libre dans les coursiers d’évacuateurs de crues comme
tout écoulement turbulent à surface libre, est régit par le système d’équations où les
contraintes de Reynolds (u0i u0j ) apparaissent comme des inconnues supplémentaires, ce
qui confère au système un caractère ouvert. Pour la fermeture de ce système, nous avons
opté pour l’utilisation des modèles de turbulences basés sur le concept de la viscosité
turbulente. En se basant sur la recherche bibliographique nous avons choisi le modèle
k − ε.
La détermination de l’interface eau-air est l’un des problèmes majeurs dans l’étude nu-
mérique des écoulements à surface libre, plusieurs méthodes ont été développées dans la
littérature pour la modélisation de cette interface. Nous avons présenté une synthèse sur
les différentes méthodes existantes et celles choisies. Ensuite, nous avons présenté la mé-
thode de résolution utilisée dans le code de calcul ANYS-Fluent qui a été choisie pour les
simulations numériques. Enfin, nous avons exposé la méthode des volumes finis qui a été
utilisée pour la discrétisation de l’équation générale de transport.
52
Chapitre 3 : Méthodes d’optimisation
3.1 Introduction
D’une manière générale, les problèmes d’optimisation sont connus comme la recherche
d’un minimum ou d’un maximum présentant la solution optimale cherchée. Dans certains
cas, les variables d’un tel processus d’optimisation sont contraintes à évoluer dans l’espace
de recherche. Il s’agit ainsi d’un problème d’optimisation sous contraintes. Mathématique-
ment, dans le cas de minimisation, un problème d’optimisation mono-objectif est définit
53
Chapitre 3. Méthodes d’optimisation
comme suit :
hi (x) = 0 i = 1, ...., m
Minimiser f (x) sous les contraintes gj (x) ≤ 0 j = 1, ...., k (3.1)
xL ≤ x ≤ xU
maximiser f (→
−
x ) ⇐⇒ minimiser [−f (→
−
x )]
Selon Ameur (2016), on distingue plusieurs critères pour classifier les problèmes d’opti-
misation :
- Selon la nature des variables, on trouve des problèmes combinatoires ou à variables
continues ;
- Selon l’existence des contraintes, on trouve des problèmes avec ou sans contraintes ;
- Selon le nombre des objectifs, on trouve des problèmes à un ou plusieurs objectif(s) ;
- Selon la nature du modèle mathématique par lequel le problème est traduit, on
trouve un problème linéaire ou non linéaire.
La manière la plus ancienne pour résoudre les problèmes d’optimisation est l’utilisation
de la méthode par essai/erreur (Berro, 2001). Ces actions sont corrigées par le décideur
en fonction du résultat obtenu jusqu’à aboutir à une solution satisfaisante. L’utilisation
de cette méthode n’assure jamais l’obtention d’une solution optimale. En effet, il est
nécessaire de trouver des indices sur la région où se trouve la solution recherchée (Ameur,
2016).
Dans le but de guider la recherche d’une solution optimale, deux grandes familles de mé-
thodes d’optimisation sont apparues : les méthodes déterministes qui sont basées sur l’ap-
titude d’exploiter les résultats déjà obtenus pour reproduire d’autres et de faire converger
l’algorithme de recherche, et les méthodes probabilistes ou stochastiques qui sont basées
sur l’aptitude d’explorer efficacement l’espace d’état afin de trouver un optimum global
de la fonction.
54
Chapitre 3. Méthodes d’optimisation
Dans cette famille de méthodes, le décideur cherche à trouver une solution satisfaisante
en un temps relativement réduit sans qu’il s’intéresse à la précision de la solution (Ameur,
2016). Ces méthodes nécessitent une étape de discrétisation de l’espace de recherche. La
fonction à optimiser est évaluée en chacun des points de discrétisation.
La plupart des algorithmes basés sur la méthode déterministes démarrent la recherche
à partir d’une solution initiale admissible. Ils génèrent à chaque itération une nouvelle
solution dans le voisinage de la solution courante, si cette solution est meilleure, elle
devient la solution courante. Suivant cette procédure la recherche se termine lorsqu’il n’y
a pas d’amélioration, alors la solution courante est déclarée optimale (Ameur, 2016).
Il existe de nombreuses méthodes déterministes. Les méthodes locales qui assurent la
convergence vers l’optimum de la fonction le plus proche de la solution courante en explo-
rant son voisinage, et les méthodes globales qui assurent la convergence vers l’optimum
global de la fonction.
Ce sont des méthodes simples et pratiques permettant de résoudre les problèmes d’opti-
misation non linéaires (Minoux, 1983). Elles se basent sur la connaissance de la dérivée
de la fonction à minimiser. L’algorithme des méthodes de gradient est itératif et procède
donc par améliorations successives. A partir d’un point courant x0 , un déplacement est
effectué dans la direction opposée au gradient de manière à faire décroître la fonction.
Cette procédure est répétée et engendre les points x0 , x1 , . . . , xk . Ainsi, pas à pas, la dis-
tance entre le point d’indice k et l’optimum diminue (Ameur, 2016). La convergence de
cette méthode dépendant du choix du pas de déplacement et du choix du point de départ.
55
Chapitre 3. Méthodes d’optimisation
Elle est connue aussi sous le nom de la méthode simplexe. L’hypothèse de dérivabilité
qui est la base des deux méthodes présentées ci-dessus peut les rendre inaptes à traiter
beaucoup de problèmes réels (Ameur, 2016). La méthode de Nelder-Mead est basée uni-
quement sur l’évaluation de la fonction-objectif sans faire recours au calcul de gradient.
Elle recherche la solution optimale à travers la construction d’un simplexe (Berro, 2001).
On appelle simplexe d’une fonction à minimiser f tout ensemble (x0 , x1 , . . . , xn ) de points
de R tel que f (x0 ) ≥ f (xi ) quelque soit i ∈ [1 n]. x0 est donc le meilleur élément. L’algo-
rithme de Nelder-Mead applique des calculs de réflexions, expansions et contractions en
modifiant le simplexe construit initialement jusqu’à la validation d’un critère d’arrêt.
Cette méthode consiste à discrétiser l’espace d’état en sous domaines de plus en plus
restreints afin d’isoler l’optimum global (Berro, 2001). C’est une méthode arborescente
qui consiste à réduire par des découpages l’ensemble des solutions qui ne génèrent pas de
meilleures solutions.
La procédure de séparation et d’évaluation se base sur les éléments suivants (Roy, 1969) :
- La séparation qui consiste à décomposer l’espace d’état en plusieurs sous-ensembles
généralement disjoints. Pour que la séparation soit valide il est nécessaire que l’union
de ces sous-ensembles couvre toutes les solutions possibles de l’ensemble. Le principe
de la séparation est récursif, conduisant ainsi à un arbre de recherche dont chaque
nœud représente une partie de l’espace d’état ;
- L’évaluation d’un sous-ensemble consiste à évaluer la valeur optimale de sa fonc-
tion objectif. Plus précisément elle consiste à l’évaluation de chaque nœud pour
déterminer une borne supérieure si la fonction objectif est à maximiser et une borne
inférieure si elle est à minimiser. L’évaluation permet de réduire l’espace de recherche
en éliminant quelques sous-ensembles qui ne contiennent pas la solution optimale et
a pour but de déterminer le sous problème qu’on doit séparer.
56
Chapitre 3. Méthodes d’optimisation
Cette méthode recherche l’optimum global d’une fonction en effectuant des recherches
successives d’optima locaux. Comme le montre la figure 3.1, l’algorithme de cette méthode
se décompose en deux phases : une phase de recherche d’un optimum local et une phase
dite de tunneling (Rahal, 2009). Dans la première phase, la méthode de gradient est
utilisée pour trouver le minimum locale x∗ de la fonction objectif f (x). La deuxième
phase consiste à trouver un point x dans une autre vallée à l’aide d’une fonction T de
tunneling du type : T (x) = f (x) − f (x∗ ) ≤ 0. L’inconvénient majeur de cette méthode
est l’élaboration de fonction de Tunneling qui constitue une difficulté importante pour la
mise en œuvre de cette méthode (Berro, 2001).
Ces méthodes sont basées sur la recherche d’un optimum global à l’aide des relations
probabilistes. L’aspect probabiliste de ces méthodes offre un outil efficace pour éviter la
convergence vers les optima locaux. Ces méthodes sont caractérisées par (Berro, 2001) :
- Un processus de création des points dans l’espace d’état qui peut être aléatoire ou
pseudo aléatoire. Cette dernière notion est caractérisée par une création aléatoire
des points mais qui est conditionnée dans un intervalle de valeurs ;
- Une heuristique qui permet de guider la convergence de l’algorithme.
57
Chapitre 3. Méthodes d’optimisation
Ces caractéristiques permettent de résoudre les problèmes avec nombreux optima locaux.
Cette famille de méthodes est constituée de plusieurs techniques, on présente dans ce qui
suit les méthodes les plus connues.
Le recuit simulé est une méthode d’optimisation développée simultanément par Kirkpa-
trick et al. (1983) et Cerny (1985). Elle est fondée sur une analogie avec le processus
physique du recuit des matériaux cristallins qui consiste à amener un solide à basse tem-
pérature après l’avoir exposé à une forte température (Berro, 2001). Lors de cette trans-
formation, les particules du matériau sont agitées à cause de la très grande énergie. La
perte d’énergie au cours du refroidissement permet, à chaque état transitoire, d’obtenir
des matériaux de bonne qualité.
La méthode de recuit simulé recherche l’optimum global à l’aide des déplacements aléa-
toires liés à une probabilité d’une variable T représentant la température. A partir d’une
position courante, on effectue un déplacement aléatoire. Si ce déplacement conduit à une
amélioration de la fonction objectif, la nouvelle position est adoptée. Sinon elle est accep-
tée avec une probabilité bien déterminée (Ameur, 2016).
La méthode de recherche Tabou est une technique de recherche proposée par Glover et
Laguna (1998). Cette méthode est semblable à la méthode de recuit simulé, elle fonctionne
avec une seule configuration courante qui est actualisée au cours des itérations (El Dor,
2012). A chaque itération, l’algorithme examine le voisinage d’une solution courante et
retient le meilleur voisin qui minimise la fonction objectif (Tfaili, 2007). La meilleure
solution parmi les voisins est alors enregistrée même si elle est moins bonne que la solution
courante. L’acceptation des solutions moins performantes que la solution courante permet
d’éviter le piégeage dans les minimums locaux.
Pour éviter de tourner dans un cercle entre plusieurs solutions, l’algorithme interdit le
passage par des solutions récemment visitées. Pour cela, la méthode tabou utilise une
mémoire dynamique dite liste Tabou qui permet d’enregistrer les informations pertinentes
des étapes de recherche précédentes. La durée de cette interdiction dépend d’un paramètre
appelé teneur Tabou (Madiouni, 2016). La détermination de ce paramètre dépend de la
nature du problème, si sa valeur est faible la méthode risque de se bloquer sur un optimum
58
Chapitre 3. Méthodes d’optimisation
Les algorithmes évolutionnaires sont des algorithmes basés sur la théorie de l’évolution
et la sélection naturelle, ils ont été proposés à l’origine par Darwin en 1985 pour ré-
soudre plusieurs problèmes d’optimisation (Madiouni, 2016). Le principe fondamental des
algorithmes évolutionnaires est d’adapter les individus à leur lieu ou environnement pour
survivre et se reproduire en transmettant leurs gènes aux descendants.
Un algorithme évolutionnaire est typiquement composé de trois éléments fondamentaux :
- Une population constituée de plusieurs individus représentant des solutions poten-
tielles (configurations) du problème donné ;
- Un mécanisme d’évaluation des individus permettant de mesurer l’adaptation de
l’individu a son environnement ;
- Un mécanisme d’évolution de la population permettant, grâce à des opérateurs
prédéfinis, d’éliminer certains individus et d’en créer de nouveaux.
Le mécanisme d’évolution est composé de plusieurs opérateurs tels que la sélection, la
mutation et le croisement (El Dor, 2012). La sélection a pour objectif de sélectionner
des individus qui vont pouvoir se reproduire pour transmettre leurs caractéristiques à la
génération suivante. Le croisement est un opérateur permettant de construire de nou-
veaux individus enfants à partir des caractéristiques d’individus parents sélectionnés. La
mutation effectue alors de légères modifications de certains individus.
On peut distinguer trois grandes classes d’algorithmes évolutionnaires : les algorithmes
génétiques (Goldberg, 1989), les stratégies d’évolution (Schwefel, 1981) et la programma-
tion évolutive (Fogel, 2000). Ces méthodes se différencient par leur manière de représenter
l’information et par leur façon de faire évoluer la population d’une génération à l’autre.
59
Chapitre 3. Méthodes d’optimisation
et coopèrent les uns avec les autres dans un environnement. Dans cette partie, on s’inté-
resse plus particulièrement aux algorithmes d’optimisation par essaim particulaire et de
colonies de fourmis.
A. Les algorithmes à essaim de particules
Les algorithmes à essaim de particules, en anglais : Particle Swarm Optimisation (PSO)
ont été introduits par Kennedy et Eberhart (1995). Ces algorithmes sont inspirés du
comportement social des animaux (essaims d’insectes, bancs de poissons ou des nuées
d’oiseaux) dans le but de simuler des interactions sociales.
PSO est un algorithme de recherche basé sur la population dans lequel les particules
changent de position avec le temps suivant un processus de recherche basé uniquement sur
deux mécanismes, la sélection et la reproduction des individus. Ces algorithmes utilisent
des opérateurs qui ajustent le déplacement d’une particule dans une direction particulière.
Cette direction est une combinaison de trois tendances : la propension à suivre son propre
chemin, la tendance à revenir vers sa meilleure position, et la tendance à aller vers la
meilleure position trouvée par l’essaim. Le déplacement par groupe, utilisé par la PSO,
permet la génération efficace de plusieurs solutions à partir d’une seule itération. Cette
caractéristique améliore l’aptitude de ces méthodes pour éviter la convergence vers les
optima locaux.
B. Les algorithmes de colonies de fourmis
L’optimisation par colonie de fourmis a été proposée par Dorigo et al. (1996). Le concept
de cet algorithme est inspiré du comportement des fourmis lors de la recherche du plus
court chemin reliant la fourmilière a une source de nourriture, en s’adaptant aux éventuels
changements de l’environnement.
Comme illustré dans la figure 3.2, le principe de cette algorithme est décrit selon Tfaili
(2007) comme suit : tout d’abord les fourmis commencent par se déplacer au hasard,
puis, à la découverte de la nourriture, elles retournent vers leur colonie en marquant
leur chemin à l’aide d’une substance chimique volatile, appelée phéromone. Si d’autres
fourmis rencontrent ce chemin, il y a de fortes chances qu’elles arrêtent leurs déplacements
aléatoires et qu’elles rejoignent le chemin marqué en renforçant le marquage à leur retour.
Dans le même temps, le chemin le plus court sera davantage parcouru, et donc plus
renforcé et plus attractif. Sachant que la phéromone est évaporable, les chemins les plus
long sont moins renforcés et finissent par ne plus être attractifs, ce qui par conséquent
amène toutes les fourmis à suivre le chemin le plus court.
60
Chapitre 3. Méthodes d’optimisation
Nid Nourriture
(a) Situation initiale où les fourmis
suivent un chemin entre le nid et une
source de nourriture.
Nid Nourriture
(b) Introduction d’un obstacle sur le
chemin où les fourmis choisissent de
tourner à gauche ou à droite avec des
probabilités égales. Obstacle
Nid Nourriture
(c) Recherche du chemin optimal, la
phéromone est déposée plus rapide-
ment sur le chemin le plus court.
Obstacle
Nid Nourriture
(d) Prédominance du chemin opti-
male : toutes les fourmis ont choisi le
chemin le plus court.
Obstacle
Figure 3.2 : Détermination du plus court chemin par une colonie de fourmis (Tfaili, 2007)
La plupart des problèmes d’optimisation réels sont décrits à l’aide de plusieurs objectifs
ou critères souvent contradictoires. Les méthodes d’optimisation sont initialement conçues
pour la satisfaction d’un objectif unique. La satisfaction simultanée de plusieurs objectifs
constitue alors un défi sérieux à ces méthodes.
Un problème d’optimisation multi-objectifs est un problème où l’on cherche à optimiser
plusieurs composantes des vecteurs de la fonction objectif toute en satisfaisant un en-
semble de contraintes. La formulation mathématique d’un problème d’optimisation multi-
objectifs est donnée dans le cas d’une minimisation comme suit :
hi (x) = 0, i = 1, ..., m
Minimiser f (x) = f1 (x), ..., fl (x) sous les contraintes gj (x) ≤ 0, j = 1, ..., k (3.2)
xL ≤ x ≤ xU
avec x ∈ R le vecteur des variables de décision, f1 , ..., fl l’ensemble des fonctions objectif.
61
Chapitre 3. Méthodes d’optimisation
Pour un problème d’optimisation à critère simple, les opérateurs logiques "=" , "<" et "≤"
sont suffisants pour la comparaison des résultats (points et vecteurs). On considère par
exemple les deux vecteurs u et v de même dimension, on peut écrire (Ameur, 2016) :
Pour les problèmes d’optimisation multi-objectifs, la solution optimale est une multitudes
de points. Pour identifier les meilleurs compromis, il est indispensable de définir une
relation d’ordre appelée aussi relation de dominance entre les différents points. La relation
la plus connue est la dominance au sens de Pareto. A l’aide de cette relation, considérons
un cas de minimisation de deux vecteurs u et v qui peuvent être classés de la manière
suivante :
62
Chapitre 3. Méthodes d’optimisation
f2 3
0
0 1 2 3 4 5 6
f1
Figure 3.3 : Notion de la dominance pour un problème d’optimisation à deux objectifs (Ma-
diouni, 2016).
f2 f2
Solution Pareto optimale Solution Pareto optimale
Région réalisable Région réalisable
f1 f1
Figure 3.4 : Exemple de front convexe et concave pour un problème bi objectif (Mazière, 2018)
63
Chapitre 3. Méthodes d’optimisation
Pour ce faire, ces méthodes utilisent le modèle additif ou multiplicatif donné par les deux
équations (3.4) et (3.5) respectivement (Berro, 2001).
k
Y
U= Ui (fi ) (3.5)
i=1
64
Chapitre 3. Méthodes d’optimisation
Cette approche a été initialement proposée par Goldberg (1989) pour optimiser les pro-
blèmes multi-objectifs en assurant un traitement équitable de chaque critère. Les ap-
proches Pareto utilisent directement les concepts de dominance de Pareto pour respecter
l’intégralité de chaque critère. L’utilisation de cette approche permet de faire converger
le processus de recherche vers un ensemble de solutions efficaces. Le choix de la solution
finale revient donc à l’utilisateur qui doit choisir parmi l’ensemble fourni la solution qui
lui convient le mieux (Talbi, 1999). Ces méthodes se sont avérées être les plus efficaces
étant donnée que la majorité des algorithmes utilisent une approche Pareto pour traiter
les problèmes multi-objectifs. Elles sont basées sur l’approximation de la surface de Pareto
(ou front de Pareto) à l’aide de la relation d’ordre. Le processus de recherche compare
les solutions générées afin de sélectionner celles qui ne sont pas dominées par d’autres
solutions. Ces solutions forment ensuite le front de Pareto recherché.
Dans cette classe, aucun des deux concepts précédents n’est utilisé. En général l’agrégation
ou l’utilisation de la dominance de Pareto traite les objectifs simultanément, alors que les
méthodes dites non agrégées et non Pareto possèdent un processus de recherche qui traite
séparément les objectifs (Berro, 2001). Les algorithmes de cette catégorie considèrent les
fonctions objectif indépendamment les unes des autres pendant leur déroulement. Deux
groupes de méthodes existent qui sont les méthodes à sélection lexicographique et les
méthodes à sélection parallèle.
Dans une approche classique de sélection lexicographique, les fonctions sont optimisées
séquentiellement, suivant un ordre défini a priori (Talbi, 1999). Les algorithme basés sur
l’approche à sélection parallèle sélectionne les solutions courantes du front de Pareto
suivant chaque objectif et ce indépendamment des autres.
65
Chapitre 3. Méthodes d’optimisation
Cette méthode se base sur la théorie proposée par le sociobiologiste Wilson Edward (Peng,
2019) : "In theory at least, individual members of the school can profit from the discoveries
and previous experience of all other members of the school during the search for food.
This advantage can become decisive, outweighing the disadvantages of competition for
food items, whenever the resource is unpedictably distributed in patches".
66
Chapitre 3. Méthodes d’optimisation
Cette théorie implique que les individus apprennent des informations sur leur environne-
ment en se basant sur leurs propres découvertes et celles de la population avoisinante. En
observant le comportement social des animaux évoluant en essaim (Groupe d’oiseux, de
poissons) en cherchant de la nourriture, on observe des dynamiques de déplacement relati-
vement complexes, alors que chaque individu a une intelligence limitée et une connaissance
seulement locale de sa situation dans l’essaim. Pour décider de son propre déplacement,
chaque individu utilise donc, non seulement, sa propre position, mais aussi l’information
locale sur ses plus proches voisins. Ces règles simples permettent de maintenir la cohésion
de l’essaim et la mise en œuvre d’un comportement collectif complexe et adaptatif. L’in-
telligence globale de l’essaim est donc la conséquence directe des interactions locales entre
les différents individu de l’essaim. S’inspirant de ce phénomène, un algorithme intelligent,
appelé optimisation par essaims particulaires (Particle Swarm Optimization ou PSO) a
été introduit.
La PSO est un algorithme de recherche basé sur la population, proposé par Kennedy
et Eberhart (1995) pour l’optimisation. Cette méthode est initialement adoptée pour
équilibrer les poids dans les réseaux de neurones (Reyes-Sierra et Coello Coello, 2006).
L’algorithme de PSO est relativement simple, il n’adopte qu’un seul opérateur pour créer
de nouvelles solutions, contrairement à la plupart des algorithmes évolutifs. La PSO s’est
avérée très efficace dans une grande variété d’applications, pouvant produire de très bons
résultats à un coût de calcul très faible (Peng, 2019).
67
Chapitre 3. Méthodes d’optimisation
+ 1)
−
1)
( +
− ()
68
Chapitre 3. Méthodes d’optimisation
Comme déjà mentionné, l’algorithme PSO est à base de population, toutes les particules
sont initialisées d’une façon aléatoire dans l’espace de recherche de dimension d. A chaque
itération, les particules se déplacent suivant les équations (3.9) de mouvement. Une fois
que le changement des positions a eu lieu, une mise à jour affecte les deux vecteurs P best
(meilleure position donnée par une particule) et Gbest (position de la meilleure particule
de l’essaim).
Dans ce cas, chaque particule compare l’évaluation de sa position actuelle avec celle de
son score personnel P best . Dans le cas d’une minimisation et dans une version globale de
PSO à l’itération t + 1, P best est mis à jour comme suit (Madiouni, 2016) :
→− →
−
→
− best
i si f (→
P best (t) −
x i (t + 1)) ≥ P best
i (t)
P i (t + 1) = →
− (3.10)
→
−
x (t + 1) si f (→
i
−x (t + 1)) ≤ P best (t)
i i
Ensuite, cette particule devra choisir un nouveau guide (leader). La mise à jour des leaders
est liée à la structure de l’essaim car ces derniers sont, généralement, choisis à partir
des autres particules de l’essaim. Les particules peuvent être connectées entre elles dans
n’importe quel type de la topologie du voisinage. Dans ce qui suit, on représente quelques
topologies de voisinage utilisés dans de PSO (Reyes-Sierra et Coello Coello, 2006).
Essaim déconnecté : Dans cette topologie, les particules sont isolées. Chaque particule
n’est connectée qu’à elle-même, et elle compare sa position actuelle uniquement à sa
meilleure position trouvée jusqu’à présent P best . Dans ce cas, c2 = 0 dans l’équation (3.9).
Essaim localement connecté : Dans cette topologie, chaque particule est affectée par
la meilleure performance de ses voisins immédiats. Les particules sont influencées par la
meilleure position au sein de leur voisin lbest , ainsi que leur propre expérience passée P best .
Cette structure est équivalente à une topologie en anneau telle que celle illustrée dans la
figure 3.6.a. Dans ce cas, leader = lbest .
Essaim complètement connecté : Dans cette topologie tous les membres de l’essaim
sont reliés les uns aux autres (figure 3.6.b). Chaque particule utilise son histoire d’expé-
rience en termes de meilleure solution actuelle P best mais, en outre, la particule utilise
la position de la meilleure particule de l’ensemble essaim Gbest . Dans ce cas de figure,
leader = Gbest .
Essaim en réseau étoile : Dans cette topologie, une particule dite centrale est connectée
69
Chapitre 3. Méthodes d’optimisation
à toutes les autres particules qui sont isolées les unes des autres et toutes les informations
doivent être communiquées par la particule centrale (figure 3.6.c). Cette dernière compare
les performances de toutes les particules de l’essaim et ajuste sa trajectoire vers la meilleure
d’entre elles. Cette performance est finalement communiquée au reste de l’essaim. Ensuite
elle transmet la position de la meilleure solution au reste de l’essaim. Cette fois-ci, leader =
best
Pcentrale .
Essaim en réseau arborescent : Dans cette topologie comme le montre la figure 3.6.d,
toutes les particules sont disposées en arbre et chaque nœud de l’arbre contient exactement
une particule. Chaque particule dans cette structure est influencée par sa propre meilleure
position (P best ) et par la meilleure position de la particule qui se trouve directement au-
dessus dans l’arbre (parent). Si une particule au niveau d’un nœud enfant a trouvé une
solution meilleure que la meilleure solution de la particule au niveau du nœud parent, les
deux particules sont échangées. Ainsi, cette topologie offre un voisinage dynamique. Cette
best
structure est également appelée topologie hiérarchique. Dans ce cas, leader = Pparent .
(a) (b)
(c) (d)
Figure 3.6 : Topologies des essaims : (a) Essaim localement connecté, (b) Essaim complètement
connecté, (c) Essaim en réseau étoile, (d) Essaim en réseau arborescent (Reyes-
Sierra et Coello Coello, 2006).
70
Chapitre 3. Méthodes d’optimisation
Le choix de ces paramètres est toujours l’étape la plus délicate et la plus importante
pour l’optimisation. Ce choix a une influence sur la robustesse et les performances en
convergence de l’algorithme vers les meilleures régions de l’espace de recherche
(W + 1)2
c1 = c2 = avec W = 0.72 (3.11)
2
c1 = c2 = 1.19 (3.12)
Wmax − Wmin
Wt+1 = Wmax − t (3.14)
tmax
71
Chapitre 3. Méthodes d’optimisation
avec tmax représente le nombre maximum d’itérations de l’algorithme, wmin et wmax dési-
gnent respectivement les valeurs minimale et maximale du facteur d’inertie.
Dans cette section, on présente dans l’ordre les différentes étapes d’un algorithme PSO
dans le cas de l’optimisation mono-objectif. L’algorithme de cette méthode peut être décrit
comme suit :
1) Initialisation des coefficients c1 et c2 , le coefficient d’inertie W , la taille de la popu-
lation qui est normalement définie selon le problème d’optimisation posé ;
2) La création de la population initiale aléatoirement, chaque particule dispose d’une
position x0 et une vitesse v0 ;
3) Évaluer toutes les particules de la population dans l’espace de recherche pour pouvoir
déterminer les vecteurs des meilleures positions initiales P best et Gbest ;
4) Le calcul de la nouvelle vitesse et nouvelle position de chaque particule par l’utili-
sation de l’équation (3.9)
5) Mise à jour des vecteurs P best et Gbest ;
6) Si un critère d’arrêt est satisfait alors passer à l’étape suivante, sinon aller à la 3ème
étape ;
7) La position enregistrée dans Gbest est la solution optimale.
L’algorithme PSO s’exécute tant qu’un critère de convergence n’a pas été atteint. Le
critère d’arrêt est satisfait si Clerc et Siarry (2009) :
- le nombre maximum d’itération défini n’est pas atteint ;
- la variation de la vitesse des particules est proche de zéro ;
- la valeur de l’objectif est satisfaisante vis-à-vis à la relation suivante.
f (Gbest best
i j (t)) − f (Gi j (t − α)) ≤ ε avec α ∈ [1, Λ] (3.15)
Comme nous l’avons vu dans les sections précédentes, dans l’optimisation multi-objectifs
nous cherchons à trouver un ensemble de solutions différentes, c’est-à-dire un ensemble
72
Chapitre 3. Méthodes d’optimisation
optimal de Pareto. Afin d’appliquer l’algorithme PSO pour résoudre les problèmes d’opti-
misations multi-objectifs, il est évident que le schéma d’origine doit être modifié. Compte
tenu de la nature de la PSO basée sur la population, il est souhaitable de produire plusieurs
solutions différentes et non dominées avec un seul passage. L’algorithme d’optimisation de
l’essaim de particules pour les applications multi-objectif est noté MOPSO. Selon Reyes-
Sierra et Coello Coello (2006) les principales questions auxquelles il faudra répondre lors
de l’extension de la PSO à l’optimisation multi-objectifs sont résumées comme suit :
1) Comment sélectionner les particules à utiliser comme leaders pour privilégier les
solutions non dominées par rapport à celles dominées ?
2) Comment retenir les solutions non dominées trouvées lors du processus de recherche
afin de rapporter des solutions non dominées par rapport à toutes les populations
passées et pas seulement par rapport à l’actuelle ?
3) Comment maintenir la diversité dans l’essaim en vue d’éviter la convergence vers
une solution unique ?
Le leader que chaque particule utilise pour mettre à jour sa position est complètement
déterminé une fois qu’une topologie de voisinage est établie. Cependant, lorsqu’il s’agit
d’un problème multi-objectif, chaque particule peut avoir un ensemble de leaders différents
parmi lesquels un seul peut être sélectionné afin de mettre à jour sa position. La sélection
d’un leader est un élément clé lors de la conception d’une approche MOPSO. L’approche la
plus simple consiste à prendre en considération chaque solution non dominée, localement
ou globalement, en tant que nouveau leader. Ensuite, un seul leader doit être sélectionné.
Pour cette raison, il est très important de déterminer la qualité de chaque leaders en
utilisant des mesures de qualité (Reyes-Sierra et Coello Coello, 2006). L’une des méthodes
qui peut être utilisée dans ce but est la méthode d’estimateur de densité du voisin le
plus proche (Deb, 2001). Cette méthode donne une idée sur la densité des voisins les
plus proches d’une particule donnée dans l’espace de la fonctions objectif. Pour obtenir
une estimation de la densité des solutions entourant une solution particulière dans la
population, nous calculons la distance moyenne de deux points de part et d’autre de ce
point le long de chacun des objectifs. Cette quantité sert à l’estimation du périmètre du
rectangle formé en utilisant les voisins les plus proches comme sommets.
73
Chapitre 3. Méthodes d’optimisation
Les solutions non dominées trouvées le long du processus de recherche doivent être conser-
vées afin de les rapporter à la fin comme solutions du problème. La plupart des algorithmes
MOPSO adoptent une archive externe qui conserve des solutions qui ne sont pas dominées
par rapport à toutes les populations. Un tel archive ne permettra l’entrée d’une solution
que si elle n’est pas dominée par aucune de ses solutions ou elle domine l’une des solu-
tions au sein de l’archive. Dans ce cas, les solutions dominées doivent être supprimées
de l’archive. Généralement, trois archives doivent être utilisées lors de la mise en œuvre
d’un algorithme MOPSO : une pour stocker les meilleures solutions globales, une pour les
meilleures valeurs personnelles et une troisième pour stocker les meilleures locales si elles
existent (Ameur, 2016).
Il est bien connu que l’une des caractéristiques les plus importantes de la l’algorithme
MOPSO est sa convergence rapide qui n’est pas prématurée (Reyes-Sierra et Coello Coello,
2006). La convergence prématurée est une convergence vers un optimum local qui est due
à la perte rapide de diversité au sein de l’essaim. Dans un MOPSO, la diversité peut être
promue par la sélection des leaders (Reyes-Sierra et Coello Coello, 2006). Cependant, elle
peut également être obtenue à travers les deux principaux mécanismes utilisés pour créer
de nouvelles solutions, qui sont la mise à jour des positions et l’utilisation d’un opérateur
de mutation qui aidera l’algorithme MOPSO à s’échapper des optima locaux.
74
Chapitre 3. Méthodes d’optimisation
zones, tandis qu’un poids d’inertie plus faible tend à faciliter l’exploration pour affiner la
zone de recherche actuelle (Reyes-Sierra et Coello Coello, 2006).
En général, lorsqu’un essaim stagne, c’est-à-dire lorsque les vitesses des particules sont
presque nulles, il devient incapable de générer de nouvelles solutions qui pourraient le faire
sortir de cet état. Ce comportement peut conduire à ce que l’ensemble de l’essaim soit
piégé dans un optimum local dont il devient impossible de s’échapper. Comme le meilleur
individu global attire tous les membres de l’essaim, il est possible de libérer ce dernier
de son emplacement actuel en faisant muter une seule particule qui devient le nouveau
meilleur global. Ce mécanisme offre potentiellement un moyen à la fois d’éviter des op-
tima locaux et d’accélérer la recherche (Reyes-Sierra et Coello Coello, 2006). Lorsqu’une
solution est choisie pour être mutée, chaque composant est alors muté (changé au hasard)
ou non avec une certaine probabilité.
Il existe plusieurs version de MOPSO détaillées dans Reyes-Sierra et Coello Coello (2006).
Pour l’optimisation des dimensions de coursier en marches d’escalier et de bassin de dissi-
pation d’énergie, nous avons choisi l’utilisation de l’algorithme proposé par Coello Coello
et Lechuga (2002). Cet algorithme peut être synthétisé comme suit :
1) Initialisation des paramètres de MOPSO et spécification des limites inférieure et
supérieure de chaque variable ;
2) Initialisation de l’essaim et de l’archive qui comprend :
- L’initialisation de la position actuelle de chaque particule de l’essaim de ma-
nière aléatoire dans les limites spécifiées et définissez la vitesse à zéro ;
- L’évaluation de chaque particule de la population ;
- L’initialisation de l’ensemble des leaders avec des particules non dominées et
les stocker dans un archive nommé REP ;
- La définition des coordonnées de chaque particule en fonction des valeurs de sa
fonction objectif en générant des hypercubes de l’espace de recherche exploré
jusqu’à présent, et localisez les particules en utilisant ces hypercubes comme
système de coordonnées ;
75
Chapitre 3. Méthodes d’optimisation
3.6 Conclusion
Nous avons présenté dans ce chapitre un état d’art sur les problèmes d’optimisations
mono-objectif où nous avons exposé les deux grandes catégories d’algorithmes d’optimisa-
tion, qui sont les méthodes déterministes et les méthodes stochastiques. Dans la première
catégorie nous avons abordé les méthodes de gradient, la méthode Multistart, la méthode
de Nelder-Mead, l’algorithme de Séparation-Évaluation et la méthode de Tunneling. Pour
la deuxième catégorie, nous avons cité les plus connues à savoir, la méthode de recuit si-
mulé, la méthode Tabou, les algorithmes évolutionnaires et les algorithmes d’intelligence
en essaim. Par la suite nous avons présenté les problèmes d’optimisation multi-objectifs
ainsi que les trois approches de résolution, les approches agrégées qui consistent à ré-
soudre le problème mono-objectif équivalent afin d’utiliser les méthodes d’optimisation
standards, les approches Pareto qui traitent le problème multi-objectif sous sa forme
initiale et l’approche non Pareto et non agrégées. Un intérêt particulier est porté à la mé-
thode d’optimisation à essaim de particules (MOPSO) qui constitue l’objectif principal
de la présente thèse, pour cela nous avons présenté le principe de fonctionnement de cette
méthode.
76
Chapitre 4 : Applications
4.1 Introduction
Ce chapitre est consacré à la présentation des résultats obtenus dans le cadre de ce travail.
Il est subdivisé en deux parties principales : la première est dédiée à la simulation des
écoulements à surface libre dans les coursiers, et la deuxième fera l’objet de l’optimisation
des dimensions du coursier en marches d’escalier et du bassin de dissipation.
Dans la première partie, des cas de validation des modèles numériques sont présentés.
Après avoir choisi le modèle de turbulence en se basant sur la recherche bibliographique,
une comparaison entre les modèles de traitement des écoulements diphasiques est réalisée
et ce en utilisant différentes configurations de coursier. Ensuite une investigation sur
l’impact de la variation de nombre de marches sur les caractéristiques hydrauliques de
l’écoulement (dissipation d’énergie et contrainte de cisaillement sur la paroi du fond) est
effectuée.
Dans la deuxième partie, une procédure d’optimisation est proposée pour déterminer les
dimensions de l’évacuateur de crues pour avoir un taux de dissipation d’énergie maximal
et un coût de construction minimal, et ce en considérant indépendamment le coût du
coursier et le coût du bassin de tranquillisation.
77
Chapitre 4. Applications
Cette partie est réservée à la validation des modèles numériques pour la simulation des
écoulements à surface libre dans les coursiers et ce en utilisant le code de calcul ANSYS-
Fluent. En se basant sur la recherche bibliographique, le modèle k − ε a été choisi pour
la modélisation de la turbulence. Pour fixer le modèle de traitement de l’écoulement di-
phasique nous avons effectué une comparaison entre le modèle CLSVOF (Coupled Level
Set-Volum Of Fluid) et le modèle de mélange (Mixture Model). A cet effet, nous avons
simulé un écoulement bidimensionnel, turbulent à surface libre en employant trois géomé-
tries différentes extraites de la littérature (figure 4.1). La première est un canal horizontal
à rugosité périodique, la deuxième est un coursier lisse à forte pente, et la troisième est
un coursier en marches d’escalier à forte pente avec 18 marches de hauteur de 19 mm cha-
cune. Les résultats obtenus dans ce travail ont été comparés aux résultats expérimentaux
et numériques existant dans la littérature.
C
B A : entrée eau
B : entrée air
A D C : surface
D : sortie
E : paroi
Cas :1 E
C C
B B
A A
D D
E E
Cas :2 Cas :3
Figure 4.1 : Géométries et conditions aux limites
Comme conditions aux limites, nous avons imposé la condition «Velocity-intlet» à l’entrée
de l’eau (la frontière A de la figure 4.1). Nous avons utilisé les valeurs de vitesse d’écou-
lement 0.3861m/s, 0.1025m/s, 0.1065m/s pour le premier, le deuxième et le troisième cas
respectivement. A l’entrée de l’air (la frontière B de la figure 4.1), nous avons imposé une
vitesse de 0.001 m/s pour les trois cas. A la sortie et à la surface libre (les frontières C et
D de la figure 4.1), nous avons utilisé la condition «Pressur outlet» qui permet d’imposer
78
Chapitre 4. Applications
une pression atmosphérique. Enfin, la condition «scalable wall function» est utilisée à la
paroi (la frontière E de la figure 4.1).
Les profils de la surface libre obtenus par des simulations numériques avec Ansys-Fluent,
en utilisant CLSVOF et Mixture, ont été comparés aux résultats expérimentaux de Ben-
mamar (2006) pour le cas d’un canal à marches d’escalier horizontal. Pour le cas d’un
coursier lisse et à marches d’escalier à fortes pentes, ces profils ont été comparés aux
résultats expérimentaux et numériques de Chatila et Tabbara (2004) et Tabbara et al.
(2005) obtenus avec Adina-Software basé sur la méthode des éléments finis (figures 4.2,
4.3 et 4.4).
0.07
Benmamar (2006)
0.06 Mixture
CLSVOF
0.05
0.04
h(m)
0.03
0.02
0.01
0
0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4 0.45
x(m)
Figure 4.2 : Profils de la surface libre d’un canal à marches d’escalier horizontal
0.1
Exprérience Chatila et Tabbara (2004)
Simulation Chatila et Tabbara (2004)
0 CLSVOF
Mixture
−0.1
h(m)
−0.2
−0.3
−0.4
−0.1 −0.05 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4
x(m)
Figure 4.3 : Profils de la surface libre d’un coursier lisse à forte pente
Pour le cas d’un canal horizontal à marches d’escalier (figure 4.2), on remarque qu’au début
du canal, le profil obtenu par le modèle CLSVOF est très proche du profil expérimental de
79
Chapitre 4. Applications
Benmamar (2006). Par contre, à l’aval, c’est le profil obtenu avec le modèle de mélange qui
est le plus proche au profil expérimental de Benmamar (2006). Concernant les coursiers
à forte pente (lisse et avec marches), d’après les figures (4.3 et 4.4), on remarque que les
profils obtenus avec CLSVOF et Mixture sont très proches de ceux trouvés par Chatila
et Tabbara (2004) et ceux de Tabbara et al. (2005).
0.1
Exprérience Tabbara et al. (2005)
Simulation Tabbara et al. (2005)
0
CLSVOF
Mixture
−0.1
h(m)
−0.2
−0.3
−0.4
−0.1 −0.05 0 0.05 0.1 0.15 0.2 0.25 0.3 0.35 0.4
x(m)
Figure 4.4 : Profils de la surface libre d’un coursier en marches d’escalier à forte pente
500
Tabbara et al. (2005)
CLSVOF
Mixture
P (pa)
−500
0.068 0.07 0.072 0.074 0.076 0.078 0.08
(a) x(m)
800
Tabbara et al. (2005)
CLSVOF
600 Mixture
P (Pa)
400
200
Figure 4.5 : Profils de pression (a) Le long de la 3ème marche (b) Le long de la 12ème marche
L’utilisation du modèle CLSVOF pour le cas d’un coursier en marches d’escalier à forte
80
Chapitre 4. Applications
pente permet de visualiser les rouleaux de recirculation aux voisinages des marches (figure
4.4). Ce résultat nous a conduit à évaluer et comparer les pressions au niveau des parois
du fond. D’après les figures 4.5.a et 4.5.b qui illustrent les profils de pression le long de la
3ème et la 12ème marche, on remarque que les profils de pressions obtenus par le modèle
de mélange sont très proches des profils numériques obtenus par Tabbara et al. (2005) en
utilisant Adina-Software. On constate aussi que le modèle CLSVOF donne des pressions
négatives au niveau de la paroi (figure 4.5.a).
Cette comparaison montre que les deux modèles permettent de simuler les écoulements à
surface libre et donnent des profils de surface libre avec une grande concordance avec les
mesures expérimentales extraites de la littérature. En ce qui concerne les profils de pres-
sion, le modèle de mélange donne des résultats très proches de ceux issus de la littérature
pris comme référence. Pour cette raison, on opte pour le modèle de mélange pour la suite
de ce travail.
81
Chapitre 4. Applications
70
60
50
40
30
0 20 40 60 80 100 120 140
N
Figure 4.6 : Variation du taux de dissipation d’énergie en fonction du nombre de marches
82
Chapitre 4. Applications
0.07
0.06
0.05
h(m)
0.04
0.03
0.02
0 20 40 60 80 100 120 140
N
Figure 4.7 : Variation de la hauteur d’eau dans le bassin à l’aval du coursier en fonction du
nombre de marches
D’après la figure 4.8, qui représente la variation de la contrainte agissant sur le fond du
coursier en fonction du nombre de marches, on remarque que l’augmentation du nombre
de marches provoque une diminution de la contrainte en moyenne sur la paroi le long du
coursier ainsi qu’une augmentation de celle-ci dans le bassin de dissipation à l’aval. Ce
constat peut être confirmé par la figure 4.9 qui représente la variation de la contrainte le
long de la paroi du fond pour le cas de 12 et 122 marches.
70
N=12
60
50 N=34
τ (Pa)
40 N=52
30 N=78
20 N=100
10 N=122
0
2 3 4 5 6
x(m)
Figure 4.8 : Variation de la contrainte agissant au niveau du fond pour les divers cas traités
Les deux cas avec 52 et 122 marches sont caractérisés avec un taux de dissipation d’énergie
et une hauteur à l’aval pratiquement identique (58.1% et 58.25% pour le cas de 52 et 122
marches respectivement) (0.0331 m et 0.0337 m pour le cas de 52 et 122 respectivement).
Les contraintes obtenues avec 52 marches sont plus importantes qu’avec 122 marches
comme le montr la figure 4.10.
83
Chapitre 4. Applications
80
N=12
N=122
60
τ(P a)
40
20
0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
x(m)
Figure 4.9 : Variation de la contrainte agissant au niveau du fond pour les coursiers avec 12
et 122 marches
60
N=52
50 N=122
40
τ(P a)
30
20
10
0
0.5 1 1.5 2 2.5 3 3.5 4 4.5 5 5.5 6
x(m)
Figure 4.10 : Variation de la contrainte agissant au niveau du fond pour les coursiers avec 52
et 122 marches
Les contraintes de cisaillement doivent être minimales pour éviter d’abîmer les marches.
Pour cela, il faut réaliser des marches qui assurent une zone d’écoulement uniforme tur-
bulent plus long. Cette géométrie assure un taux de dissipation élevé avec une hauteur
d’eau à l’aval et une contrainte de cisaillement minimales sur le coursier. Le seul inconvé-
nient de cette géométrie est l’augmentation de la contrainte dans le bassin, pour cela on
recommande d’utiliser un bassin avec une forme concave.
En examinant la variation de la contrainte maximale le long du coursier et dans le bassin
de dissipation (figure 4.11), on remarque que la contrainte maximale dans le bassin cor-
respond à un taux de dissipation d’énergie minimale obtenu pour le cas de 78 marches.
84
Chapitre 4. Applications
On constate alors une corrélation entre le taux de dissipation d’énergie et les contrainte
de caillement sur le bassin de dissipation. Quant à la contrainte le long du coursier, il n’y
aucune corrélation avec le variation du taux de dissipation d’énergie. Ce même constat
à été obtenu pour la variation de la pression dynamique pour les différents cas d’étude
comme illustré dans la figure 4.12.
100
Sur le bassin de dissipation
80 Sur le coursier
60
τ (Pa)
40
20
0
0 20 40 60 80 100 120 140
N
Figure 4.11 : Variation de la contrainte de cisaillement pour les six cas d’étude
14000
Sur le bassin de dissipation
12000 Sur le coursier
10000
P dn (Pa)
8000
6000
4000
2000
0
0 20 40 60 80 100 120 140
N
Figure 4.12 : Variation de la pression dynamique pour les six cas d’étude
Les résultats obtenus dans cette partie montrent que le choix du nombre de marches influe
non seulement sur le taux de dissipation d’énergie, mais aussi sur la hauteur d’eau dans
le bassin, sur les contraintes de cisaillement agissant sur le fond du canal ainsi que sur la
pression dynamique. Comme il a était montré dans le chapitre 1, en pratique le coût de
construction, qui englobe le coût du coursier et le bassin de dissipation, est un paramètre
très important pour le choix des dimensions des coursiers en marches d’escalier. Pour
déterminer les dimensions optimales du coursier qui satisfont les différents paramètres
85
Chapitre 4. Applications
cités ci-dessus, il faut passer par la résolution d’un problème d’optimisation à objectifs
multiples.
Dans cette partie une procédure d’optimisation est proposée pour déterminer les dimen-
sions de l’évacuateur de crues pour obtenir un taux de dissipation d’énergie maximal et
un coût de construction minimal. A cet effet, nous avons utilisé la méthode d’optimisation
MOPSO (Multiobjectif Particle Swarm Optimization).
Dans le but de choisir une meilleure équation pour l’évaluation de l’énergie résiduelle, une
comparaison a été réalisée entre les équations 1.2 et 1.3 proposées par Chanson (1994a)
et 1.4 et 1.5 proposées par Boes et Hager (2003). Le taux d’énergie résiduelle obtenu en
appliquant ces équations a été confronté aux résultats expérimentaux tirés de Salmasi et
Özger (2014). Il est à noter que nous avons sélectionné 77 cas dans lesquelles le régime est
turbulent. Les données expérimentales de Salmasi et Özger (2014) ainsi que les valeurs de
l’énergie résiduelle observée par Salmasi et Özger (2014) et estimée en appliquant ces deux
équations sont représentées dans le tableau 4.1. Dans ce dernier, BH et CH représentent
respectivement les résultats obtenus en appliquant les équations de Boes et Hager (2003)
et Chanson (1994a).
Tableau 4.1 : Comparaison des résultats de l’énergie résiduelle obtenue en utilisant les équa-
tions de Chanson (1994a) et Boes et Hager (2003) avec les résultats expérimen-
taux de Salmasi et Özger (2014)
Cas b N hs l α Fr hc /hs q 2 /gHdam
3 Observé BH CH
(m) (m) (m) (degré) (%) (%) (%)
1 0.5 10 0.0850 0.0850 45 4.807 1.231 0.001111 39.51 21.62 26.20
2 0.5 10 0.0850 0.0850 45 4.979 1.145 0.000896 38.69 22.51 23.54
3 0.5 10 0.0850 0.0850 45 5.283 0.878 0.000404 32.81 20.76 16.44
4 0.5 15 0.0550 0.0550 45 5.346 1.956 0.001271 46.60 33.03 33.15
5 0.5 15 0.0550 0.0550 45 4.820 1.875 0.001121 39.74 20.72 32.31
6 0.5 15 0.0550 0.0550 45 4.810 1.779 0.000956 37.86 18.78 30.14
7 0.5 15 0.0550 0.0550 45 4.417 1.477 0.000547 29.11 8.06 24.22
8 0.5 15 0.0550 0.0550 45 5.166 1.242 0.000326 29.94 16.41 18.45
9 0.5 15 0.0550 0.0550 45 6.336 1.124 0.000241 35.04 30.62 16.64
10 0.5 15 0.0550 0.0550 45 5.883 0.991 0.000165 28.48 22.57 13.96
11 0.5 20 0.0430 0.0430 45 5.158 2.548 0.001169 43.59 27.08 36.68
12 0.5 20 0.0430 0.0430 45 5.391 2.513 0.001122 45.42 31.20 35.59
13 0.5 20 0.0430 0.0430 45 5.155 2.467 0.001061 42.35 25.70 35.20
14 0.5 20 0.0430 0.0430 45 5.249 2.399 0.000976 42.23 26.42 33.76
15 0.5 20 0.0430 0.0430 45 5.615 2.365 0.000935 45.25 32.94 32.67
16 0.5 20 0.0430 0.0430 45 5.199 2.286 0.000844 40.03 23.69 31.81
17 0.5 20 0.0430 0.0430 45 5.239 2.198 0.000750 39.04 23.11 30.15
86
Chapitre 4. Applications
Tableau 4.1 : Comparaison des résultats de l’énergie résiduelle obtenue en utilisant les équa-
tions de Chanson (1994a) et Boes et Hager (2003) avec les résultats expérimentaux
de Salmasi et Özger (2014) (suite et fin)
Cas b N hs l α Fr hc /hs q 2 /gHdam
3 Observé BH CH
(m) (m) (m) (degré) (%) (%) (%)
18 0.5 20 0.0430 0.0430 45 5.225 2.079 0.000635 37.04 21.12 28.08
19 0.5 20 0.0430 0.0430 45 4.674 1.941 0.000517 30.55 10.70 26.58
20 0.5 20 0.0430 0.0430 45 5.427 1.828 0.000431 34.57 21.03 23.57
21 0.5 20 0.0430 0.0430 45 5.084 1.589 0.000284 28.16 13.67 19.98
22 0.5 20 0.0430 0.0430 45 4.573 1.402 0.000195 22.18 6.70 17.36
23 0.5 35 0.0246 0.0246 45 6.275 4.484 0.001343 57.56 51.89 46.72
24 0.5 35 0.0246 0.0246 45 6.045 4.383 0.001253 53.90 45.31 45.41
25 0.5 35 0.0246 0.0246 45 6.271 4.222 0.001120 54.60 47.92 43.32
26 0.5 35 0.0246 0.0246 45 6.526 4.043 0.000984 55.25 50.65 41.27
27 0.5 35 0.0246 0.0246 45 6.087 3.887 0.000874 48.99 39.46 39.09
28 0.5 35 0.0246 0.0246 45 6.078 3.639 0.000718 46.14 36.04 36.04
29 0.5 35 0.0246 0.0246 45 5.884 3.398 0.000584 41.73 29.69 33.21
30 0.5 35 0.0246 0.0246 45 5.571 3.144 0.000463 36.43 21.95 30.48
31 0.5 35 0.0246 0.0246 45 5.805 2.499 0.000232 31.10 20.23 22.67
32 0.5 50 0.0172 0.0172 45 6.271 6.038 0.001040 53.44 45.36 47.23
33 0.5 50 0.0172 0.0172 45 5.267 4.245 0.000361 31.61 14.25 31.30
34 0.5 50 0.0172 0.0172 45 7.034 4.174 0.000344 44.44 40.52 30.31
35 0.5 50 0.0172 0.0172 45 6.770 4.098 0.000325 41.67 35.70 29.40
36 0.5 50 0.0172 0.0172 45 6.202 4.027 0.000309 36.78 26.57 28.82
37 0.5 50 0.0172 0.0172 45 5.410 4.000 0.000302 30.94 15.19 29.36
38 0.5 50 0.0172 0.0172 45 6.013 3.596 0.000220 31.93 21.33 25.17
39 0.5 50 0.0172 0.0172 45 4.282 3.437 0.000192 20.47 0.21 15.19
40 0.5 50 0.0172 0.0172 45 4.910 3.301 0.000170 23.11 7.13 22.68
41 0.5 50 0.0172 0.0172 45 6.503 2.884 0.000113 28.67 11.28 17.66
42 0.25 15 0.0200 0.0746 15 3.484 7.144 0.104340 84.86 79.35 73.81
43 0.25 15 0.0200 0.0746 15 3.510 5.552 0.048963 73.23 72.62 71.26
44 0.25 15 0.0200 0.0746 15 3.676 4.416 0.024638 65.96 64.09 60.82
45 0.25 15 0.0200 0.0746 15 3.787 4.387 0.024160 67.82 67.65 60.68
46 0.25 15 0.0200 0.0746 15 3.682 3.750 0.015085 58.82 54.70 51.61
47 0.25 15 0.0200 0.0746 15 3.705 3.388 0.011127 54.93 50.21 46.52
48 0.25 15 0.0200 0.0746 15 4.225 2.592 0.004981 51.63 50.12 35.50
49 0.25 15 0.0200 0.0746 15 3.662 2.192 0.003016 38.51 33.34 29.41
50 0.25 15 0.0200 0.0746 15 4.369 1.716 0.001447 38.15 33.91 21.97
51 0.25 15 0.0200 0.0746 15 2.512 1.382 0.000756 18.02 16.12 17.87
52 0.25 30 0.0100 0.0373 15 3.337 12.850 0.067132 74.26 70.88 49.98
53 0.25 30 0.0100 0.0373 15 3.548 11.750 0.051369 74.83 73.99 60.41
54 0.25 30 0.0100 0.0373 15 3.763 9.622 0.028150 69.77 68.76 64.92
55 0.25 30 0.0100 0.0373 15 3.982 7.663 0.014220 63.16 62.04 60.16
56 0.25 30 0.0100 0.0373 15 4.906 3.900 0.001874 46.97 39.84 27.88
57 0.25 30 0.0100 0.0373 15 5.151 3.227 0.001062 42.97 24.70 19.67
58 0.25 5 0.0610 0.2277 15 3.287 2.189 0.069367 73.61 73.02 63.37
59 0.25 5 0.0610 0.2277 15 3.289 2.064 0.058102 70.99 69.20 59.70
60 0.25 5 0.0610 0.2277 15 3.397 1.798 0.038402 67.11 65.05 52.37
61 0.25 5 0.0610 0.2277 15 3.232 1.418 0.018834 54.13 46.15 40.40
62 0.25 5 0.0610 0.2277 15 3.798 1.360 0.016632 62.27 60.78 39.89
63 0.25 5 0.0610 0.2277 15 3.971 0.998 0.006582 51.83 49.88 28.82
64 0.25 10 0.0300 0.1120 15 3.244 5.008 0.108685 79.48 78.87 73.12
65 0.25 10 0.0300 0.1120 15 3.277 4.263 0.067043 72.87 70.31 70.72
66 0.25 10 0.0300 0.1120 15 3.349 3.655 0.042257 67.54 63.38 65.06
67 0.25 10 0.0300 0.1120 15 3.740 2.964 0.022532 65.82 65.74 53.78
68 0.25 10 0.0300 0.1120 15 3.742 2.349 0.011221 55.63 52.75 42.04
69 0.25 10 0.0300 0.1120 15 4.156 2.030 0.007243 55.90 53.37 35.85
70 0.25 10 0.0300 0.1120 15 4.420 1.568 0.003338 48.81 43.56 25.98
71 0.25 10 0.0300 0.1120 15 4.907 1.172 0.001392 43.18 31.95 15.86
72 0.25 15 0.0190 0.0407 25 3.692 6.333 0.047045 76.61 72.07 54.81
73 0.25 15 0.0190 0.0407 25 3.928 5.032 0.023607 70.20 63.90 62.56
74 0.25 15 0.0190 0.0407 25 4.290 3.594 0.008597 60.55 53.11 53.36
75 0.25 15 0.0190 0.0407 25 3.822 1.916 0.001304 31.88 17.21 26.04
76 0.25 15 0.0190 0.0407 25 4.321 1.225 0.000340 24.62 23.72 15.65
77 0.25 15 0.0190 0.0407 25 3.956 1.132 0.000269 20.76 17.95 14.06
87
Chapitre 4. Applications
Pour bien analyser les résultats de ce tableau, la variation de l’erreur relative en utilisant
les équations analytiques en fonction du nombre de cas ainsi que la variation du taux de
l’énergie résiduelle estimée en fonction de celle observée par Salmasi et Özger (2014) ont
été représentées dans les figure 4.13.a et 4.13.b, respectivement.
Chanson (1994a)
100 Boes et Hager (2003)
Erreur relative (%)
80
60
40
20
0
0 10 20 30 40 50 60 70 80
(a) Nombre de cas
80
Estimée
60
40
20
0
0 20 40 60 80 100
(b) Observée
Figure 4.13 : Comparaison entre l’énergie résiduelle estimée en utilisant les équations de Chan-
son (1994a) et Boes et Hager (2003)) et mesurée par Salmasi et Özger (2014)
D’après ces figures, les équations de Boes et Hager (2003) peuvent prédire la dissipation
d’énergie avec plus de précision. Ceci est justifié par la figure 4.13.a qui montre que les
erreurs relatives obtenues par l’utilisation des équations de ces auteurs sont plus petites
que celles obtenues par l’utilisation de l’équation de Chanson (1994a). Ce constat peut
être appuyé par la comparaison de l’ajustement linéaire des résultats du taux d’éner-
gie résiduelle observée et estimée. Les expressions de ces lignes d’ajustement avec leurs
coefficients de corrélation sont représentés dans la figure 4.13.b.
Pour plus de détails de comparaison et pour une meilleure validation, on s’oriente vers
la simulation numérique. Pour cela, quatorze modèles numériques ont été implémentés
dans ANSYS Fluent. Neuf modèles correspondent au régime d’écoulement extrêmement
88
Chapitre 4. Applications
turbulent et cinq autres au régime d’écoulement en nappe. Nous avons utilisé un coursier
en marches d’escalier de 5.5 m de hauteur, une pente de 22.5◦ , un nombre de 6 marches,
un débit unitaire variant de 0.2 m2 /s à 0.4 m2 /s pour le cas d’écoulement en nappe, et
un débit unitaire variant de de 2 m2 /s à 10 m2 /s pour le cas d’écoulement extrêmement
turbulent.
Les résultats de simulations obtenus sont confrontés aux résultats analytiques dans la
figure 4.14. Il est à rappeler que les équations de Boes et Hager (2003) ne s’appliquent pas
au cas d’écoulement en nappe. On peut voir sur cette figure que les résultats numériques et
les prédictions empiriques sont très proches les uns des autres. Pour le cas de l’écoulement
extrêmement turbulent, les résultats numériques sont très proches des résultats obtenus
par les équations de Boes et Hager (2003).
60
40
20
0
0.15 0.2 0.25 0.3 0.35 0.4 0.45
(a) q(m2/s)
100
80
Er / Em (%)
60
40
Résultats numériques obtenus
Chanson (1994a)
20
Boes et Hager (2003)
0
2 4 6 8 10 12
(b) 2
q(m /s)
Figure 4.14 : Comparaison entre l’énergie résiduelle numérique et analytique (a) Écoulement
en nappe et (b) écoulement extrêmement turbulent
Par référence aux résultats ci-dessus, dans la suite du présent travail de recherche, l’équa-
tion de Chanson (1994a) est utilisée pour le régime d’écoulement en nappe, tandis que
les équations de Boes et Hager (2003) sont adoptées pour le cas du régime d’écoulement
89
Chapitre 4. Applications
extrêmement turbulent.
Le taux d’énergie résiduelle Er /Em donné par l’équation de Chanson (1994a) pour l’écou-
lement en nappe et celles de Boes et Hager (2003) pour l’écoulement extrêmement tur-
bulent est utilisé comme première fonction objectif du présent problème d’optimisation
multi-objectifs. Les deux autres fonctions sont le coût de construction du coursier noté Cc
et le coût de construction du bassin de tranquillisation désigné par Cb .
D’après la bibliographie, il n’existe pas de méthode standard pour l’estimation des coûts
de construction. Dans le présent cas, on considère un barrage en béton avec un coursier
en marches d’escalier intégré dans son corps. Le coût du coursier est supposé alors égal
au volume de béton de toutes les marches. Ce volume en fait dépend de la hauteur du
barrage Hdam , de la hauteur des marches (hs ), de la largeur du coursier (b) et de sa pente
α. Tenant compte de ces paramètres, le coût de construction du coursier est estimé par
l’expression (4.1).
hs bHdam
Cc = (4.1)
2 tan α
Concernant le bassin de dissipation, comme mentionné dans le chapitre 1, son type dépend
du nombre de Froude au pied du coursier. Pour cette application, nous avons écarté
les cas qui ne nécessitent pas l’utilisation de bassin de dissipation et ceux nécessitant
l’utilisation des bassins avec blocs (bassins de type I, II et III). Alors les bassins à prendre
en considération sont caractérisés comme suit :
- Pour Fr ≤ 1, il n’y a pas de ressaut, pour éviter que le coursier se termine directe-
ment dans le lit, nous avons choisi de bétonner sur une longueur de 2 y1 .
- Pour 1 < Fr < 1.7, il faut bétonner sur une longueur entre 2 y1 à 12 y1 . Dans le
présent cas, la limite supérieure a été choisie.
- Pour Fr > 1.7, nous avons choisi d’utiliser un bassin rectangulaire dont la longueur
est déterminée par les abaques vus au chapitre 1. Pour faciliter l’utilisation de ces
abaques, nous les avons numérisés.
v2 q
où y1 est la hauteur d’eau au pied du coursier. Comme Er = y1 + 2g1 avec v1 = y1
la vitesse
90
Chapitre 4. Applications
Les fonctions X1 (Fr ), X5 (Fr ) sont des ajustement polynomiaux issus de la numérisation
des abaques de la figure(1.9), ils sont donnés comme suit :
Quant au coût de construction du bassin de dissipation noté Cb , nous avons opté pour un
bassin sans déflecteurs. Dans ce cas, le coût Cb est considéré fonction de la longueur L du
bassin, de son épaisseur e et de sa largeur b comme suit :
Cb = bLe (4.4)
La problématique de trouver des valeurs de hs et b qui minimisent les trois fonctions ob-
jectifs, peut être formulée comme un problème d’optimisation multi-objectifs non linéaire
comme suit :
f1 = min (Er /Em )
0 < b < bmax
avec : (4.5)
f2 = min (Cc ) max
0 < h ≤ h
s
f = min (C )
s
3 b
avec bmax la largeur maximale que peut avoir le coursier. Elle est théoriquement limitée
par la longueur totale du barrage lorsque le coursier est intégré dans sa digue, sinon
elle dépend de la topographie du site. hmax s = 1/2Hdam qui signifie qu’il doit y avoir
au moins un minimum de deux marches pour considérer le coursier comme étant un
coursier en marches d’escalier. En plus des deux contraintes ci-dessus, pour éviter le régime
d’écoulement de transition, seules les solutions qui satisfont (1.057 − 0.465 tan α)−1 hc ≤
hs ≤ 12.34 (tan α)1.276 hc sont acceptées.
La procédure d’optimisation proposée ici est montrée à travers un exemple d’évacuateur de
crues à marches d’escalier de hauteur totale Hdam =5.5m et de pente moyenne α = 22.5o .
Le débit total de conception est Q=80 m3 /s. Les paramètres de cet exemple sont illustrés
dans la figure 4.15. Cet exemple a été introduit et résolu pour la première fois en utilisant
les algorithmes génétiques par Sharifi et al. (2005) et Haddad et al. (2005). Il a été ensuite
91
Chapitre 4. Applications
reproduit et résolu en utilisant HBMO par Haddad et al. (2010). Cet exemple est bien
détaillé et reproductible car il constitue un bon test de comparaison pour la procédure
proposée. Le but de cette étude est de déterminer les meilleures combinaisons de la largeur
du coursier b et de la hauteur des marches hs , qui minimisent à la fois le taux de l’énergie
résiduel et le coût total de construction incluant indépendamment celui du coursier et
du bassin de tranquillisation. L’épaisseur du fond du bassin est d’abord supposée égale à
l’unité (e = 1 m), puis des résultats complémentaires sont donnés pour d’autres valeurs.
hs
l
Hdam
Corps du
α
barrage
Ldam L
Figure 4.15 : Schéma du coursier en marches d’escalier avec bassin de tranquillisation
La variation des trois fonctions objectifs définies en fonction de la hauteur des marches
et de la largeur du coursier pour l’exemple d’application ci-dessus est montré dans la
figure 4.16. Les deux figures 4.16.a et 4.16.b tiennent compte du fait que le taux d’énergie
résiduelle et le coût de construction du bassin de tranquillisation ne sont pas définis pour le
cas du régime d’écoulement de transition. Ce régime est représenté par la zone blanche. La
zone de droite correspond au régime d’écoulement en nappe et celle de gauche, plus large,
représente le régime d’écoulement extrêmement turbulent qui est généralement considéré
pour la conception. Comme le montre la figure 4.16.c, le coût de construction du coursier
Cc est directement proportionnel au produit bhs . Les iso-valeurs représentent un ensemble
d’hyperboles bien définies pour toutes les valeurs pratiques des dimensions de conception.
Les trois figures montrent que l’évacuateur de crues à marches d’escalier est efficace pour
dissiper l’énergie (avoir un petit taux d’énergie résiduelle) quand sa largeur est plus grande,
en revanche le coût de construction du coursier et du bassin de dissipation est très grand.
92
Chapitre 4. Applications
Figure 4.16 : Variation des trois fonctions objectifs en fonction de la hauteur des marches et
la largeur du coursier
L’effet de la hauteur des marches hs sur le taux d’énergie résiduelle et le coût du bassin est
pratiquement négligeable pour des petites valeurs de b comme le montre la figure 4.16.a.
Cet effet ne devient important que pour de grandes valeurs de b où l’augmentation de
hs induit une forte augmentation du coût pour un faible gain d’énergie résiduelle. Au
contraire, hs et b ont le même effet sur le coût du coursier et il est d’autant plus impor-
tant que ces quantités sont importantes. Ces tendances contradictoires rendent difficile la
prédiction des dimensions de conception optimales donnant un taux d’énergie résiduelle
satisfaisant avec un coût de construction acceptable.
Il est à noter que le coût du coursier en marches d’escalier et le bassin de dissipation n’ont
pas la même échelle de variation, c’est pourquoi nous les avons traité indépendamment
93
Chapitre 4. Applications
94
Chapitre 4. Applications
de la population ne peut pas être choisie en fonction du petit nombre souhaité de solutions
non dominées. Dans le présent cas, un ensemble de 500 solutions optimales est évalué à
l’aide de 1000 itérations MOPSO. Ces nombres de particules et d’itérations sont adoptés
après plusieurs tests numériques pour assurer la convergence de la solution. Les valeurs
W = 0.5, c1 = 1, c2 = 2, r2 = r1 = 0.4 ont été utilisées comme paramètres de MOPSO.
La résolution de ce problème d’optimisation à trois objectifs conduit à obtenir les 500
solutions non dominées représentées dans la figure 4.17.
400
300
f3 200
100
90
f1 70
Le grand nombre de solutions 500 n’est pratique que pour l’efficacité de la recherche
MOPSO, il n’est pas adéquat pour la prise de décision. Dans les applications pratiques,
l’utilisateur s’intéresse à un petit nombre de solutions. Il est ainsi nécessaire de réduire les
solutions à un nombre significatif sans perdre de l’information. A cet effet, les algorithmes
de clustering peuvent être utilisés. Selon Santhanam et Velmurugan (2010), l’algorithme
de clustering le plus populaire est K-moyennes (ou K-means en anglais). L’idée globale
de cette algorithme est de regrouper les solutions en un nombre de classes et déterminer
le centre de chaque classe. Les étapes de cet algorithme sont les suivantes (Deb, 2001) :
95
Chapitre 4. Applications
3) Mettre à jour les centres de classe en prenant la position moyenne de chaque classe.
4) Répéter les étapes 3 et 4 jusqu’à ce que les critères de convergence soient satisfaits,
c’est-à-dire les centres des classes ne changent pas avec les itérations.
400
300
f3 200
100
90
f1 70
j=1
96
Chapitre 4. Applications
f2 et f3 donc d = 3. fik est la valeur de la ième fonction objectif donnée par le nombre de
solutions groupées k. La valeur maximale wimax d’un poids wi pour une fonction objectif
correspond à sa meilleure solution. Par opposition, la valeur minimale wimax correspond à
la mauvaise solution.
Le calcul des poids permet à l’utilisateur de prendre facilement une décision et de sélec-
tionner une combinaison pratique ou préférée. En général, une solution avec des valeurs de
poids proches est un bon compromis qui satisfait toutes les fonctions objectives considé-
rées. Le tableau 4.3 représente les valeurs de ces solutions groupées pour les trois fonctions
objectives et leurs poids correspondants. Les valeurs trouvées pour les dimensions géo-
métriques (b, hs et L) sont également données. Ce type de tableau est d’une grande aide
pour la prise de décision quant à la solution à retenir pour une infrastructure hydraulique
réelle. Par exemple, le cas présent montre que la solution numéro #6 peut être considérée
comme une solution qui satisfait presque simultanément les trois fonctions objectives avec
des poids quasi égaux de w1 = 0.32, w2 = 0.37 et w3 = 0.31. Cependant, par exemple, la
solution numéro #1 est celle qui donne plus d’importance à la minimisation du coût du
coursier avec w2 = 0.59, au détriment du coût du bassin de tranquillisation. De plus, la
solution numéro #17 est celle où la dissipation d’énergie (∆E/Em = 1 − f1 ) au sein du
coursier est maximale, mais avec le plus grand coût du coursier.
Un autre exemple, la solution numéro #10 dans le tableau (4.3) est identique à celle
97
Chapitre 4. Applications
trouvée par Haddad et al. (2010) en utilisant HBMO, mais cela ne conduit pas à un taux
d’énergie résiduelle satisfaisant (w1 = 0, 07). Les dimensions de conception optimales
données par les auteurs sont : b = 10 m, hs = 0.917 m et LB = 12.62 m, et d’après le
tableau 4.3, cette solution ne conduit pas à un bon taux de dissipation d’énergie et non
plus au coût minimal du coursier par comparaison à d’autres solutions.
Comparativement à la recherche d’une solution optimale unique dans l’optimisation à
objectif unique, les problèmes multi-objectifs présentent un ensemble de solutions poten-
tiellement innombrables (Türkyilmaz et al., 2020). Fournir un petit nombre de solutions
optimales représentatives peut être d’une grande aide pour les chefs de projet pour faciliter
la prise de décision.
La figure 4.19 montre la variation du coût total (Ct = Cc + Cb ) en fonction du taux
de dissipation d’énergie ∆E/Em = (1 − f1 ) pour les 20 solutions obtenues. Pour une
vérification de ces solutions, nous avons simulés numériquement 13 cas différents choisis
au hasard. Comme le montre la figure 4.19, quelque soit la géométrie du coursier choisi
en dehors des solutions optimales, un coût de construction plus élevé est certainement
engendre.
Solution optimale
1000 Autres cas simulés
Coût total (m )
3
800
600
400
200
10 20 30 40 50 60
Taux de dissipation d’énergie (%)
Figure 4.19 : Variation du coût total en fonction du taux de dissipation d’énergie pour e = 1
A noter que les 20 solutions optimales ont été obtenues pour une épaisseur e = 1m. Pour
étudier l’effet de l’épaisseur sur les solutions optimales, la procédure d’optimisation a été
réalisée pour quatre autres cas avec des épaisseurs e = 0.5 m, e = 0.75 m, e = 1.25 m et
e = 1.5 m. Les résultats obtenus sont regroupés dans la figure 4.20. Comme le montre cette
figure, le coût total de construction est directement proportionnel au taux de dissipation
d’énergie souhaitée pour toutes les épaisseurs. L’ajustement des résultats peut être donné
par Ct = β∆E/Em . Le paramètre β qui est la pente de la droite d’ajustement est donné
98
Chapitre 4. Applications
2
e=1.25m, y=9.699x, R =0.94
600 e=1.50m, y=11.303x, R2=0.96
400
200
15 20 25 30 35 40 45 50
Taut de dissipation d’énergie (%)
Figure 4.20 : Variation du coût total en fonction du taux de dissipation d’énergie pour diffé-
rentes valeurs d’épaisseur du bassin de dissipation
15
β = 5.5e + 2.8
10
β
0
0 0.5 1 1.5 2
e
Figure 4.21 : Variation de la pente d’ajustement β en fonction de l’épaisseur du bassin de
dissipation e
Il a été trouvé que les pentes des différentes droites d’ajustement peuvent être exprimées
par une loi linaire de type β = 5.5e + 2.8. Donc le coût total de construction peut être
exprimé finalement en fonction du taux de dissipation d’énergie comme suit :
99
Chapitre 4. Applications
Une telle équation (4.8) est valable pour l’étude du cas considéré dans ce travail, elle peut
être généralisée pour un évacuateur réel et fournir aux gestionnaires du projet un outil
très pratique.
Selon le degré de satisfaction de chaque objectifs, nous avons sélectionné cinq solutions
optimales pour les analyser à l’aide d’une modélisation numérique. Nous avons alors choisi
la solution numéro #1 qui satisfait le coût du coursier, les deux solutions numéros #4
et #17 qui satisfont le taux d’énergie résiduelle, la solution numéro #6 qui satisfait les
trois objectifs simultanément, et enfin la solution numéro #18 qui satisfait le coût du
bassin de dissipation. Nous représentons dans le tableau 4.4 le taux d’énergie résiduelle
obtenu a partir de la procédure d’optimisation et celui évalué à partir des simulations
numériques pour les cinq cas. Les différences relatives entre les résultats d’optimisation
et numériques sont également indiquées. Selon ce tableau, on constate que les résultats
sont relativement proches les uns des autres sauf pour la solution #17 où la différence
atteint 18%. Cette différence est due à la position centrale du cluster de la solution. Ce
centre est situé près de la zone d’écoulement de transition juste à l’extérieur de la limite
de la zone d’écoulement extrêmement turbulent. Cela se produit si aucune technique de
correction n’est utilisée dans la phase de regroupement (clustering) pour placer les centres
aux bonnes positions.
4.4 Conclusion
100
Chapitre 4. Applications
101
Conclusion générale et perspectives
Dans ce travail de recherche, nous nous sommes intéressés à la modélisation des écou-
lements dans les coursiers en marches d’escalier et à l’optimisation des dimensions des
marches et du bassin de dissipation d’énergie.
En premier lieu, une étude de validation des modèles numériques pour la simulation des
écoulements à surface libre a été effectuée. Nous avons réalisé des modèles numériques
en utilisant le code de calcul ANSYS Fluent basé sur la méthode des volumes finis. Les
équations de mouvement sont couplées avec le modèle k − ε pour la prise en compte de
la turbulence. Pour la modélisation de la surface libre, une comparaison entre le modèle
CLSVOF et le modèle de mélange a été menée en utilisant différentes configurations de
coursiers. Ensuite une investigation sur l’impact de la variation du nombre de marches
sur les caractéristiques hydrauliques de l’écoulement (dissipation d’énergie et contraintes
de cisaillement sur la paroi du fond) a été réalisée en utilisant un coursier avec un nombre
de marches variant de 12 à 122.
En deuxième lieu, une procédure d’optimisation a été proposée pour déterminer les di-
mensions de l’évacuateur de crues pour avoir un taux maximal de dissipation d’énergie
avec un coût de construction minimal, et ce en considérant indépendamment le coût du
coursier et le coût du bassin de tranquillisation. Trois fonctions objectives indépendantes
sont ainsi satisfaites simultanément. La procédure proposée implique quatre principaux
outils : un algorithme d’optimisation multi-objectifs basée du la méthode "Essaim de Par-
ticule" (MOPSO) pour trouver des solutions de Pareto en un seul passage, un algorithme
de Clustering K-means pour réduire la taille des solutions non dominées obtenues, l’ap-
proche du vecteur de pseudo-poids (PWV) pour faciliter la prise de décision et sélectionner
des solutions adéquates, et enfin la CFD pour analyser les solutions optimales retenues.
L’adéquation de la procédure proposée est testée à travers un exemple d’application.
102
Conclusion générale et perspectives
Les résultats les plus marquants du travail réalisé sont récapitulés comme suit :
- L’utilisation du modèle k − ε couplé avec les deux modèle CLSVOF et Mixture
permettent de reproduire d’une manière acceptable les écoulements à surface libre
sur les coursiers.
- L’utilisation du modèle CLSVOF permet de visualiser les rouleaux de recirculation
au voisinage des marches contrairement au modèle Mixture.
- Le modèle de mélange permet de mieux reproduire les profils de pression par rapport
au modèle CLSVOF.
- Le nombre de marches le long du coursier influe sur le taux de dissipation d’énergie,
la hauteur d’eau dans le bassin, les contraintes de cisaillement agissant sur le fond
du canal, la pression dynamique ainsi que sur le coût de construction.
- Les équations de Boes et Hager (2003) pour l’écoulement extrêmement turbulent
prédisent la dissipation d’énergie avec plus de précision que celle de Chanson (1994a).
- Vue la complexité de l’écoulement sur les coursiers en marches d’escalier, il n’y a
pas de corrélation entre les différents caractéristiques hydrauliques de l’écoulement.
Par conséquent, pour le choix des dimensions optimales des marches, il faut passer
par la résolution d’un problème d’optimisation à objectifs multiples.
- La procédure d’optimisation proposée est très utile car elle permet de donner en une
seule exécution un ensemble de solutions avec des degrés de satisfaction différents
pour chaque objectif.
- Les résultats issus de l’optimisation ont été utilisés pour dériver une expression ap-
proximative du coût total de l’évacuateur de crues en fonction du taux de dissipation
d’énergie.La formule obtenue est valable pour l’étude du cas considéré dans ce tra-
vail. Elle peut être généralisée pour un évacuateur réel et fournir aux gestionnaires
du projet un outil très pratique.
En terme de perspectives, le sujet de la présente thèse offre un très large nombre de
possibilités. Il est intéressant par exemple de :
- réaliser une étude expérimentale et numérique sur d’autre type de coursier tels que
les coursiers avec marches non uniformes ;
- inclure le coût total du barrage dans le coût de construction ;
- inclure d’autres objectifs dans la procédure d’optimisation, telle que la limitation
des contraintes de caillement et les pressions dynamiques ainsi l’endommagement
des marches ;
- développer une procédure pour le couplage entre la simulation et l’optimisation.
103
Bibliographie
Barichard V. : Approches hybrides pour les problèmes multiobjectifs. Thèse de doctorat, Ecole
Doctorale d’Angers, Informatique, 149, 2003.
Beitz E. et Lawless M. : Hydraulic model study for dam on GHFL 3791 Isaac river at Burton
Gorge. Water Resources Commission Report, (24), 1992.
Benmamar S. : Etude des écoulements dans les conduits à motifs périodiques – Application aux
évacuateurs de crues. Thèse de doctorat, Ecole nationale polytechenique, Hydraulique, 197,
2006.
104
Bibliographie
Chang Y. C., Hou T. Y., Merriman B. et OSher S. : A levelset formulation of Eulerian interface
capturing methods fo incompressible fluid flows. 464(124):449–464, 1996.
Chanson H. : Stepped spillway flows and air entrainment. Canadian Journal of Civil Enginee-
ring, 20(3):422–435, 1993.
Chanson H. : Comparison of energy dissipation between nappe and skimming flow regimes on
stepped chutes. Journal of Hydraulic Research, 32(2):213–218, 1994a.
Chanson H. : Hydraulics of nappe flow regime above stepped chutes and spillways. Australlan
Civil Engineering Transactions, 36(1):69–76, 1994b.
Chanson H. : Hydraulics of skimming flows over stepped channels and spillways. Journal of
Hydraulic Research, 32(3):445–460, 1994c.
Chanson H. : Hydraulic Design of Stepped Cascades, Channels, Weirs and Spillways. Pergamon,
Oxford, UK, 1995.
Chanson H. : Hydraulic design of stepped spillways and downstream energy dissipators. Dam
engineering, 11(4):205–242, 2001.
Charlot L. : Calcul et analyse de sensibilité des écoulements à surface libre. Thèse de doctorat,
Ecole Polytechnique de Montréal, Génie Mécanique, 130, 2011.
Chassaing P. : Turbulence en mécanique des fluides : Analyse du phénomène dans une perspective
de modélisation à l’usage de l’ingénieur. Cépadues édition, 2000.
Cheng X., Chen Y. et Luo L. : Numerical simulation of air-water two-phase flow over stepped
spillways. Science in China, Series E : Technological Sciences, 49(6):674–684, 2006.
105
Bibliographie
Coello Coello C. A. et Lechuga M. S. : Mopso : a proposal for multiple objective particle swarm
optimization. Proceedings of the 2002 Congress on Evolutionary Computation, Washington,
(2):1051–1056, 2002.
Durand P., J. M. Poyet et Mériaux P. : Technique des petits barrages en Afrique sahélienne et
équatoriale : Small dam technique in Sahelian and equatorial Africa. Presses polytechniques
romandes, Lausanne, Suisse, 1999.
Felder S. : Air-Water Flow Properties on Stepped Spillways for Embankment Dams : Aeration,
Energy Dissipation and Turbulence on Uniform, Non-Uniform and Pooled Stepped Chutes,
2013.
Felder S. et Chanson H. : Energy Dissipation down a Stepped Spillway with Nonuniform Step
Heights. Journal of Hydraulic Engineering, 137(11):1543–1548, 2011.
Gafsi M., Boutassouna K., Djehiche A. et Djaid N. : Study of the Effect of the Rate Flow and
the Slope of the Channel on the Energy Dissipation in the Stepped Channels : Proposing an
Empirical Models. In Procedia Engineering 118, volume 118, pages 1044–1051. nternational
Conference on Sustainable Design, Engineering and Construction Study, 2015.
106
Bibliographie
Gonzalez C. A. et Chanson H. : Interactions between cavity flow and main stream skimming
flows : An experimental study. Canadian Journal of Civil Engineering, 31(1):33–44, 2004.
Haddad O. B., Sharifi F. et Naderi M. : Optimum Design of Stepped Spillways Using Genetic
Algorithm. In Proceedings of the 6th WSEAS, pages 325–331, 2005.
Hazzab C. Chafi A. : Dissipation d’énergie des écoulements dans des canaux de profils com-
plexes “ type marches d’éscalier ”. Rev. Energ. Ren. : Physique Energétique, pages 73–80,
1998.
Hirt C. W. et Nichols D. B. : Volume of fluid (vof) method for the dynamics of free boundaries.
Journal of Computational Physics, 39:201–225, 1981.
Jahad U. A., Al-Ameri R., Chua Lloyd H. C. et Das S. : Energy dissipation and geometry
effects over stepped spillways. International Journal of Civil Engineering and Technology, 7
(4):188–198, 2016.
Jazayeri P. et Moeini R. : Construction cost minimisation of the stepped spillway using improved
particle swarm optimisation and artificial bee colony algorithms. Water and Environment
Journal, 2020.
Kherbache K., Chesneau X., Abide S. et Benmamar S. : Modeling of a Water Flow Over
Stepped Spillways. Machine Dynamics Research, 37(1):47–64, 2013.
107
Bibliographie
Kositgittiwong D., Chinnarasri C. et Julien Pierre Y. : Two-phase flow over stepped and
smooth spillways : Numerical and physical models. Civil Engineering, (14):147–154, 2013.
Ljubičić R., Zindović B., Vojt P., Pavlović D., Kapor R. et Savić L. : Hydraulic jumps in
adverse-slope stilling basins for stepped spillways. Water, 10(460):1–17, 2018.
Manninen M. et Taivassalo V. : On the mixture model for multiphase flow. VTT Publications
228, Technical Research Centre of Finland, 1996.
Monaghan J. J. : Simulating free surface flows with SPH. Journal of Computational Physics,
110(2):399–406, 1994.
Novakoski C., Conterato E., Marques M., Teixeira E., Lima G. et Mees A. : Macro-turbulent
characteristcs of pressures in hydraulic jump formed downstream of a stepped spillway. Bra-
zilian Journal ofWater Resources(RBRH), 22, 01 2017a.
Novakoski C., Hampe R., Conterato E., Marques M. et Teixeira E. : Longitudinal distribution
of extreme pressures in a hydraulic jump downstream of a stepped spillway. Brazilian Journal
ofWater Resources(RBRH), 22, 01 2017b.
Olsson E. et Kreiss G. : A conservative level set method for two phase flow. Journal of
Computational Physics, 210(1):225–246, 2005.
Parsaie A., Haghiabi A. H., Saneie M. et Torabi H. : Applications of soft computing techniques
for prediction of energy dissipation on stepped spillways. Neural Computing and Applications,
29(12):1393–1409, 2016a.
108
Bibliographie
Parsaie A., Haghiabi A. H., Saneie M. et Torabi H. : Prediction of energy dissipation on the
stepped spillway using the multivariate adaptive regression splines. ISH Journal of Hydraulic
Engineering, 22(3):281–292, 2016b.
Peng Z. : Optimisation par essaims particulaires pour la logistique urbaine. Thése de doctorat,
Université de Technologie de Belfort-Montbéliard, Automatique, 157, 2019.
Peterka A. J. : Hydraulic design of stilling basins and energy dissipators. Water resources
technical publication - US department of the interior, (25):240, 1984.
Peyras L., Royet P. et Degoutte G. : Ecoulement et dissipation sur les déversoirs en gradins
de gabions. Journal La Houille Blanche, (1):37–47, 1991.
Peyras L., Royet P. et Degoutte G. : Flow and Energy Dissipation over Stepped Gabion Weirs.
Journal of Hydraulic Engineering, 118(5):707–717, 1992. ISSN 0733-9429.
Rassaei M. et Rahbar S. : Numerical flow model stepped spillways in order to maximize energy
dissipation using FLUENT software. IOSR Journal of Engineering, 4(6):17–25, 2014.
Roushangar K., Akhgar S., Salmasi F. et Shiri J. : Neural networks- and neuro-fuzzy-based
determination of influential parameters on energy dissipation over stepped spillways under
nappe flow regime. ISH Journal of Hydraulic Engineering, 23(1):57–62, 2016.
109
Bibliographie
Schwefel H. P. : Numerical optimization of computer models. Wiley, Chichester, WS, UK, 1981.
Sethian J. A. : Level set methods : evolving interfaces in geometry, fluid mechanics, computer
vision, and materials science. 1996.
Sharifi F., Haddad B. O. et Afshar A. : GA in least cost design of stepped spillways. WSEAS
Transactions of Information Science and Applications, 5(2):637–643, 2005.
Stephenson D. : Energy dissipation down stepped spillways. Water Power et Dam Construction,
43(9):27–30, 1991.
Sussman M. et Puckett E. G. : A Coupled Level Set and Volume-of-Fluid Method for Computing
3D and Axisymmetric Incompressible Two-Phase Flows. Journal of Computational Physics,
162(2):301–337, 2000.
Sussman M., Smereka P. et Osher S. : A level set approach for computing solutions to incom-
pressible two-phase flow. Journal of Computational Physics, 114:146–159, 1994.
Tabbara M., Chatila J. et Awwad R. : Computational simulation of flow over stepped spillways.
Computers and Structures, 83:2215–2224, 2005.
Toombes L. et Chanson H. : Air-water flow and gas transfer at aeration cascades : A comparative
study of smooth and stepped chutes. Hydraulics of stepped spillways, pages 77–84, 2000.
Tozzi M. J. : Residual Energy in Stepped Spillways. International Water Power and Dam
Construction, 46(5):32–34, 1994.
110
Bibliographie
Türkyilmaz A., Şenvar Ö., Unal Í. et Bulkan S. : A research survey : Heuristic approaches
for solving multi objective flexible job shop problems. Journal of Intelligent Manufacturing,
31:1949–1983, 12 2020.
111
©CA ¨ r TyWs Aqdt AAm TymC ÐAm r§wW ¤± ºz ¨ ,yysy¶C §z Y m` @¡ sqn§ :PÌl
A rWR³ CAbt³ y` @° k − ε Ðwm Yl dmt`m T§ d` T@mn dmt` . ¤ds «wts Yl AASyf £Ay §rO
P¶AO Yl ACd d ry TF C Ðwmn@¡ dtF .r Ws ry At³ M ixture Ðwm Yl ¤ Tyqdt
|w¤ «rm ACdm ± ymOtl hn rt ,¨A ºz ¨ .ACd Ð ©CA Yl £Aym Aqdt Tyky¤Cdyh
rF Tq§rV Yl rtqm hnm dmt`§ .ºAnb Tflk ¤ TAW d§db d` y XF¤ Y }wt ,|r @h .TAW d§db
¤Ewm ¢bK A`K TCAq ¤ K − means clustering tkt TyEC w A Y (M OP SO) | r± d`t Amys
Tflt A§wtsm ¾® §rK Twm Yl wO ,¢yl¤ .¨qybW A Yl Trtqm Tyhnm CAbt .(P W V )
.TAW d§db Tmy T¯d ¨Am³ ºAnb Tflk As Tyb§rq TyRA§C Ty} rt ,Ahyl Otm ¶Atn Yl ºAn .YRr
Mots clés : coursier en marches d’escalier, Bassin de dissipation, Simulation , Optimisation, MOPSO
Abstract : This research work is constitued by two main parts, in the first one, numerical models have
been developed to simulate free surface flows in spillways. The adopted numerical modeling is based on
the k − ε model to account for turbulence and the Mixture model to reproduce the free surface effect.
Steps number effect on the hydraulic characteristics of flows over stepped spillways investigated using the
implemented models. In the second part, an optimization procedure was proposed for stepped spillways
and stilling basin dimensions. To this aim, a compromise between the rate of energy dissipation and the
construction cost has been made. The proposed procedure is based on the multi-objective particle swarm
optimization (MOPSO) method coupled with the K-means clustering algorithm and the pseudo-weight
vector (PWV) approach. The proposed procedure is applied on an existing example. As a result, a set
of twenty solutions with different satisfaction levels of each objective were obtained. An approximate
expression of the total construction cost as function of energy dissipation rate has been derived based on
the obtained results.