Techniques d’optimisation PDF
Ce document présente le bilan de quatre années d’études et de recherches effectuées par toute une équipe de thésards et d’étudiants de DEA dont j’ai fort modestement assuré, partiellement, la direction et l’encadrement. Ils ont implante, corrige, améliore, découvert, et sans eux, nombre des idées que j’ai pu essayer d’exploiter n’auraient jamais dépasse le stade de la feuille de papier. Ce document est donc le résultat d’un travail d’équipe. Je le revendique comme tel, et j’en suis particulièrement heureux. Il est vrai que si l’on considère l’Habilitation a Diriger des Recherches comme un doctorat d’Etat déguise, cette monographie manque complètement son but : on aura peine a trouver plus d’une vingtaine de pages décrivant une recherche purement et exclusivement personnelle. Si, au contraire, on considère aussi l’HDR comme la démonstration d’une capacité a animer une équipe de recherche, alors les quelques pages qui suivent essaient de remplir cet office. Ce document se compose de deux parties que l’on peut lire de façon presque indépendante. La première partie présente un certain nombre de résultats de caractère général sur les techniques génétiques. Cette partie comporte deux chapitres : le premier chapitre sera consacrée aux algorithmes génétiques, avec une présentation des résultats théoriques existants, puis la description de tous les raffinements (scaling1 , sharing, clustering, parallélisme, etc.) indispensables a un fonctionnement efficace. dans le second chapitre, nous développerons sur quelques exemples classiques l’utilisation des algorithmes génétiques et nous les comparerons a d’autres techniques, locales (simplex, BFGS), globales déterministes (programmation par intervalles) ou stochastiques (recuit). La seconde partie présentera l’application des techniques génétiques aux problèmes du trafic aérien a travers un certain nombre d’exemples : construction de trajectoires optimales pour la résolution de conflits en route optimisation de la sectorisation de l’espace et de la répartition de flux résolution réactive de conflits `a court terme .
Cours:
------------------------------------------------------------------