Ce travail présente des méthodes d'optimisation de forme associées à un programme de calcul de champ dans des structures électrostatiques bidimensionnelles ou axisymétriques. Dans un premier chapitre, la méthode numérique utilisée pour le calcul du champ ; à savoir la méthode des équations intégrales de frontières ; est exposée en détail. Quelques améliorations, en particulier une technique efficace d'intégration adaptative, sont présentées. Le second chapitre est consacré au calcul numérique de la sensibilité des solutions aux paramètres géométriques ayant servi à décrire la structure. Les deux chapitres suivants sont consacrés aux méthodes d'optimisation, déterministes (s'appuyant sur le calcul des gradients) ou aléatoires (recuit simulé, génétique) Les variantes choisies sont testées sur des fonctions analytiques. Le dernier chapitre montre l'application des méthodes d'optimisation sur des structures électrostatiques réelles (forme d'électrodes, profils diélectriques), et démontre leur efficacité en particulier par des comparaisons avec des résultats trouvés dans la littérature.

La maîtrise accrue des matériaux et des procédés de forgeage permet aujourd'hui d'obtenir des engrenages coniques d'une qualité suffisante pour pouvoir les utiliser sans autre procédé de finition. Ce sont les pièces dites «net shape». Grâce à cette évolution technologique, il est nécessaire de d'optimiser la définition géométrique de ces engrenages en tenant compte des possibilités des procédés de forgeage, en particulier. Tout d'abord, la définition de la géométrie nominale des engrenages coniques à denture droite basée sur les propriétés géométriques et cinématiques du profil en développante de cercle sphérique est réétudiée et a abouti à une modélisation paramétrique des surfaces actives en intégrant un bombé longitudinal. Afin de garantir un certain niveau de qualité de l'engrènement, il est nécessaire de limiter les variations inhérentes au procédé de forgeage et aux ressources de fabrication, il s'agit de l'analyse et de la synthèse des tolérances. Cette analyse a nécessité une modélisation géométrique des engrenages incluant les écarts intrinsèques et les écarts de situation. L'analyse de l'impact de ces écarts sur l'erreur cinématique (Tooth Contact Analysis) repose sur la résolution d'un système d'équations non linéaires pour chaque position du pignon et d'un traitement de ces résultats; la difficulté de cette analyse est la grande sensibilité des résultats aux écarts. Cet outil «TCA» est le module principal de l'analyse des tolérances qui est réalisée de façon statistique par simulation de Monte Carlo. L'analyse des tolérances permet de valider une solution d'allocation de celles-ci mais ne permet pas son allocation automatique. Ainsi une approche de synthèse des tolérances a été validée, il s'agit de l'optimisation par algorithme génétique où la fonction objectif est de minimiser le ratio coût des tolérances sur la probabilité de respect des exigences. Cette analyse et cette synthèse ont été menées dans un premier temps sans charge, en considérant l'engrenage comme indéformable. Puis, la prise en compte des déformations est réalisée par la méthode des coefficients d'influences. Le problème de contact et de déformation globale de la denture sont découplés. Les coefficients d'influences de contact sont estimés par la méthode de Boussinesq et Cerruti. Les coefficients d'influence de flexion sont estimés par interpolation et méthode des éléments finis. Ce modèle permet l'analyse de l'engrènement sous charge mais les temps de calculs restent un handicap pour l'analyse des tolérances. Ces modèles de comportement pourront être affinés dans de futurs travaux et être le support de nouveaux modèles de spécification des engrenages, de suivi du processus de fabrication, d'une meilleure connaissance des interactions géométrie-mécanique-matériau, etc.

Depuis une dizaine d'années, les constructeurs et les grands groupesdu secteur de l'automobile se sont mobilisés autour de la recherche et dudéveloppement de nouveaux prototypes de véhicules économes (moins consommateursd'énergie) et propres (moins de rejets de polluants) tels queles véhicules hybrides et tout électriques. C'est une nouvelle mutation. Ellefait profondément évoluer l'automobile, d'une architecture de propulsionthermique, devenue maîtrisée mais fortement polluante, vers une tractionélectrique ou hybride plus complexe et peu, voire pas du tout, maîtrisée ;le nombre de composants (sources d'énergie, actionneurs, contrôleurs, calculateurs,...) devient important, de nature multidisciplinaire et possédantbeaucoup de non linéarités. De plus, faute de maturité dans ce domaine, àce jour l'industrie de l'automobile ne possède pas encore les connaissancessuffisantes nécessaires à la modélisation, à la simulation et à la conceptionde ces nouveaux véhicules et plus particulièrement les dispositifs relatifs auxsources d'énergie et aux différents actionneurs de propulsion.Les travaux de cette thèse visent à donner des méthodes de conceptiond'une chaine de traction hybride et d'en gérer la gestion de l'énergie. Lathèse s'appuie sur l'exemple de la conception et la gestion de l'énergie d'unvéhicule hybride basé sur une pile à combustible et des batteries.Dans un premier temps, un méthode de dimensionnement des composantsde la chaine de traction est présentée : Elle consiste en l'étude statistique decycle de conduite générés pseudo aléatoirement représentatif de la conduiteen condition réelle de véhicule. Un générateur de cycle de conduite à été créeet est présenté, et la méthode de dimensionnement de la source primaire, iciune pile a combustible, ainsi que le source secondaire de puissance, ici desbatteries, est détaillée. Un exemple est pris pour illustrer cette méthode avecla conception d'un véhicule de type camion poubelle décrivant des cycles deconduites urbains à arrêts fréquents.Dans un second temps, la gestion de l'énergie de la chaine de traction hybridesérie est étudiée : une gestion de l'énergie "offline" est présentée, basé surl'optimisation par programmation dynamique. Cette optimisation permetd'avoir le découpage de la puissance par les deux sources de la chaine detraction de manière optimal pour un cycle précis. De part l'aspect déterministede la programmation dynamique, les résultats servent de référence quant aufuturs développements de gestion temps réel.Un contrôleur temps réel basé sur la logique floue est ainsi exposé et lesrésultats sont comparés par rapport à la gestion "offline". Le contrôleurest ensuite optimisé et rendu adaptatif par un algorithme génétique et unalgorithme de reconnaissance de type de profil routier.Enfin, une introduction à la gestion de l'énergie dans les véhicules hybrides de type : "plug in" est présentée : Elle repose sur le principe de la déterminationde la distance restante à parcourir par la reconnaissance de la destination àl'aide d'une matrice de probabilité de Markov.

Cette thèse s'intéresse au fonctionnement cyclique multi-produits des ateliers de traitement de surface, et au problème d'ordonnancement associé (HSP), caractérisé par des contraintes fortes et atypiques, dont certaines sont liées aux ressources de transport. Dans le cas de productions en grandes séries, une commande cyclique de ces systèmes est particulièrement adaptée, permettant notamment de réduire la combinatoire de résolution, et sous réserve que les ratios de produits soient connus à l'avance. Notre objectif est de trouver le meilleur ordonnancement des tâches de traitement et de transport en un temps raisonnable. Pour cela, nous proposons une première approche, basée sur un modèle linéaire et une méthode de résolution arborescente de type séparation et évaluation. Nous présentons des modélisations pour différentes extensions du problème dit de base et nous fournissons des exemples illustratifs et des résultats sur des benchmarks. Par la suite et compte tenu de l'analyse de la littérature relative aux ordonnancements cycliques mono-produit et multi-produits, nous proposons tout d'abord une heuristique dédiée au cas multi-produits étudié, et basée sur un algorithme de liste. Avec ce dernier, nous obtenons un ordonnancement cyclique dont le degré du cycle n'est pas fixé au préalable. Enfin, nous présentons une deuxième modélisation approchée sous la forme d'un algorithme génétique pour résoudre un HSP 2-cyclique. Ces différents modèles sont validés par des tests sur des benchmarks de la littérature pour lesquels nous avons obtenus des résultats prometteurs. Nous terminons par une analyse critique des avantages et inconvénients des modèles élaborés et par quelques propositions de perspectives pour ce travail.

Nos travaux concernent l'étude d'une extension d'un problème d'ordonnancement bien connu sous l'appellation job shop. Nous appelons cette extension le General Flexible Job Shop Scheduling Problem (GFJSSP). Celui-ci se rencontre dans différents types d'ateliers ayant comme caractéristique commune d'être soumis à des contraintes dues à des ressources de transport. Le GFJSSP se caractérise par l'intégration de machines et robots flexibles. Le terme General induit par ailleurs la présence de robots dont la capacité est supposée unitaire dans notre étude, des temps opératoires bornés, et la possibilité de prise en compte d'emplacements de stockage spécifiques. Après avoir défini l'atelier et le problème correspondant à cette extension, nous avons proposé deux modélisations du GFJSSP ainsi défini : une première modélisation mathématique linéaire, et une modélisation graphique, qui correspond à une généralisation du graphe disjonctif couramment utilisé pour les problèmes de job shop. Nous avons ensuite abordé la résolution suivant deux étapes : tout d'abord en nous focalisant sur l'aspect séquencement des tâches de traitement et de transport, pour lequel nous avons élaboré deux méthodes heuristiques (de type Tabou et basée sur une procédure de shifting bottleneck améliorée) ; puis en intégrant dans un deuxième temps la problématique de l'affectation induite par la flexibilité de certaines ressources. Pour cette dernière étape, nous avons combiné les méthodes précédentes avec un algorithme génétique. L'algorithme hybride obtenu nous permet de résoudre des instances de la littérature correspondant à divers cas spécifiques, avec des résultats assez proches des meilleures méthodes dédiées. A termes, il pourrait être intégré dans un système d'aide à la décision général qui s'affranchirait de la phase d'identification préalable du type de job shop considéré, et serait adapté à la résolution de nombreux cas (avec ou sans problème d'affectation, temps de traitement fixes ou bornés, avec ou sans stockage, etc..).

Cette thèse a pour objectif de mener une optimisation des corrections de forme des engrenages cylindriques, droits et hélicoïdaux. Le travail se décompose en quatre parties principales. Dans la première partie, on présente un état de l'art sur les différents types de corrections de forme proposées dans la littérature. Une analyse des travaux d'optimisation, menés jusqu'à présent, est conduite. La deuxième partie est focalisée sur une approche déterministe visant à cerner l'influence des corrections de dentures sur les principaux critères de performance. Dans ce contexte, on propose un développement analytique qui caractérise les fluctuations d'erreur de transmission quasi-statique permettant d'obtenir des relations approchées originales. En présence de plusieurs paramètres de corrections, un algorithme génétique est utilisé afin d'identifier, en un temps réduit, les solutions optimales. Nous proposons, en troisième partie, une étude probabiliste pour caractériser les corrections robustes. Ainsi, on définit une fonction objectif de robustesse faisant intervenir des paramètres statistiques. Après une étape de validation, l'estimation de ces paramètres est effectuée en utilisant les formules de quadrature de Gauss. Plusieurs études paramétriques sont ensuite menées et qui reflètent entre autre l'influence des classes de qualité, la forme de la correction, etc. Enfin, on a conduit une optimisation multicritère en utilisant un algorithme d'optimisation spécifique : " NSGA-II ".

Thèse numérisée par la Division de la gestion de documents et des archives de l'Université de Montréal

Dans ce travail, nous nous intéressons à la localisation des protéines adressées vers la membrane du réticulum endoplasmique, et plus spécifiquement à la reconnaissance des segments transmembranaires et des peptides signaux. En utilisant les dernières connaissances acquises sur les mécanismes d'insertion d'un segment dans la membrane, nous proposons une méthode de discrimination de ces deux types de séquences basée sur le potentiel d'insertion de chaque acide aminé dans la membrane. Cela amène à rechercher pour chaque acide aminé une courbe donnant son potentiel d'insertion en fonction de sa place dans une fenêtre correspondant à l'épaisseur de la membrane. Notre objectif est de déterminer ≪ in silico ≫ une courbe pour chaque acide aminé, afin d'obtenir les meilleures performances pour notre méthode de classification. L'optimisation, sur des jeux de données construits à partir des banques de données de protéines, des courbes est un problème difficile que nous abordons grâce aux méthodes méta-heuristiques. Nous présentons tout d'abord un premier algorithme de recherche locale permettant d'apprendre un ensemble de courbes. Son évaluation sur les différents jeux de données montre de bons résultats de classification. Cependant, nous constatons une difficulté d'ajustement pour les courbes de certains acides aminés. La restriction de l'espace de recherche grâce à des informations pertinentes sur les acides aminés et l'introduction d'un voisinage multiple nous permettent d'améliorer les performances de notre méthode et en même temps de stabiliser les courbes apprises. Nous présentons également un algorithme génétique développé afin d'explorer de manière plus diversifiée l'espace de recherche de ce problème.

La reconnaissance faciale (RF) est un domaine de recherche très actif en raison de ses nombreuses applications dans le domaine de la vision par ordinateur en général et en biométrie en particulier. Cet intérêt est motivé par plusieurs raisons. D'abord, le visage est universel. Ensuite, il est le moyen le plus naturel par les êtres humains de s'identifier les uns des autres. Enfin, le visage en tant que modalité biométrique est présente un caractère non intrusif, ce qui le distingue d'autres modalités biométriques comme l'iris ou l'emprunte digitale. La RF représente aussi des défis scientifiques importants. D'abord parce que tous les visages humains ont des configurations similaires. Ensuite, avec les images faciales 2D que l'on peut acquérir facilement, la variation intra-classe, due à des facteurs comme le changement de poses et de conditions d'éclairage, les variations d'expressions faciales, le vieillissement, est bien plus importante que la variation inter-classe.Avec l'arrivée des systèmes d'acquisition 3D capables de capturer la profondeur d'objets, la reconnaissance faciale 3D (RF 3D) a émergé comme une voie prometteuse pour traiter les deux problèmes non résolus en 2D, à savoir les variations de pose et d'éclairage. En effet, les caméras 3D délivrent généralement les scans 3D de visages avec leurs images de texture alignées. Une solution en RF 3D peut donc tirer parti d'une fusion avisée d'informations de forme en 3D et celles de texture en 2D. En effet, étant donné que les scans 3D de visage offrent à la fois les surfaces faciales pour la modalité 3D pure et les images de texture 2D alignées, le nombre de possibilités de fusion pour optimiser le taux de reconnaissance est donc considérable. L'optimisation de stratégies de fusion pour une meilleure RF 3D est l'objectif principal de nos travaux de recherche menés dans cette thèse.Dans l'état d'art, diverses stratégies de fusion ont été proposées pour la reconnaissance de visages 3D, allant de la fusion précoce "early fusion" opérant au niveau de caractéristiques à la fusion tardive "late fusion" sur les sorties de classifieurs, en passant par de nombreuses stratégies intermédiaires. Pour les stratégies de fusion tardive, nous distinguons encore des combinaisons en parallèle, en cascade ou multi-niveaux. Une exploration exhaustive d'un tel espace étant impossible, il faut donc recourir à des solutions heuristiques qui constituent nos démarches de base dans le cadre des travaux de cette thèse.En plus, en s'inscrivant dans un cadre de systèmes biométriques, les critères d'optimalité des stratégies de fusion restent des questions primordiales. En effet, une stratégie de fusion est dite optimisée si elle est capable d'intégrer et de tirer parti des différentes modalités et, plus largement, des différentes informations extraites lors du processus de reconnaissance quelque soit leur niveau d'abstraction et, par conséquent, de difficulté.Pour surmonter toutes ces difficultés et proposer une solution optimisée, notre démarche s'appuie d'une part sur l'apprentissage qui permet de qualifier sur des données d'entrainement les experts 2D ou 3D, selon des critères de performance comme ERR, et d'autre part l'utilisation de stratégie d'optimisation heuristique comme le recuit simulé qui permet d'optimiser les mélanges des experts à fusionner. [...]

Dans ce mémoire de thèse, nous avons étudié le problème de régulation du trafic en considérant les nouvelles technologies dans le cadre des Systèmes de Transport Intelligent (STI). Une nouvelle stratégie de contrôle est introduite afin d'exploiter le potentiel des infrastructures de la circulation à un niveau maximum. Plus précisément, basée sur la technologie VII " Intégration Véhicule-Infrastructure ", l'infrastructure routière aux carrefours (considérée aussi comme contrôleur) peut communiquer avec les véhicules autonomes qui arrivent à un carrefour de manière continue. Les données importantes sur les véhicules telles que la vitesse, la position et la destination sont alors reçues par des capteurs avancés et envoyées au contrôleur en temps réel. Par conséquent, il est possible d'élaborer une stratégie de contrôle du trafic en considérant chaque véhicule comme une entité indépendante. En d'autres termes, le droit de passage est attribué à chaque véhicule en fonction de son état et en fonction de l'état global du trafic au carrefour. Seuls les véhicules qui ont reçu le droit de passage peuvent traverser le carrefour. Le contrôle du trafic au niveau d'un carrefour vise donc à déterminer les séquences de passage des véhicules, c'est-à-dire les séquences de distribution des droits de passage.Cependant, la plus grande difficulté pour appliquer cette nouvelle stratégie est la contradiction entre l'optimisation des séquences de passages des véhicules et la complexité temporelle. Pour résoudre cette contradiction, nous avons d'abord formulé mathématiquement la problématique de régulation et nous avons ensuite étudié sa complexité. Nous avons prouvé dans un premier temps que le problème de régulation du trafic formulé à l'intersection isolée est NP-hard sous certaines conditions (nombre arbitraire de groupes de flux compatibles GFC,...) et ceci en se basant sur la réduction au problème de 3-Partition. Dans un deuxième temps, nous avons appliqué les méthodes de résolutions exactes sur un carrefour isolé pour proposer des algorithmes exacts (Branch and Bound et Programmation dynamique) permettant de trouver une séquence de passage optimale. Plusieurs propriétés du problème ont été introduites et prouvées et ceci afin qu'elles soient exploitées par ces algorithmes. Ces propriétés ont pour objectif de réduire considérablement l'espace de recherche et par conséquent le temps d'exécution de ces algorithmes exacts.Par ailleurs, nous n'avons pas limité nos recherches sur des carrefours isolées mais nous avons appliqué l'approche de contrôle proposée sur un réseau de carrefours tout en considérant un seul contrôleur. Cependant, un algorithme exact appliqué sur plusieurs carrefours ne peut pas être assez rapide surtout lorsqu'on a besoin de communiquer presque instantanément des informations aux véhicules (en temps réel). Nous avons proposé donc des méthodes de résolutions approchées afin de trouver en un temps raisonnable une séquence de passage satisfaisante pour chaque carrefour. Ces algorithmes (Algorithmes génétiques) ont en effet, besoin de moins de temps de calcul tout en assurant une bonne qualité de solution.Enfin, nous illustrons la mise en œuvre des déférentes approches proposées à travers des résultats de simulation afin d'évaluer leurs performances.