L'architecture orientée services (SOA) est une évolution architecturale des systèmes d'informations qui formalise le concept d'échange et de partage inter-application. L'approche SOA utilise un annuaire de services (UDDI) qui joue un rôle de médiateur entre le fournisseur et le consommateur de services. Le fournisseur ou le producteur de services enregistre la description de son service et, par la suite, le consommateur va interroger l'annuaire afin de trouver un service approprié à ses besoins à partir des descriptions publiées. Une mise en oeuvre possible de cette architecture consiste à utiliser le Web comme support pour la communication entre services. Une telle architecture entraîne donc que les services soient exposés sur le web, qu'on appelle services Web. L'avantage de cette approche est, d'une part, de créer un bassin de clientèle pour les fournisseurs et, d'autre part, de mettre en place une base de services importante à l'attention des consommateurs. Un problème qui apparaît à la mise en oeuvre de cette architecture basée sur les services Web est que le processus de découverte devient assez complexe, et ce en raison de la multitude de services offerts sur Internet, de l'absence d'un standard de représentation des requêtes des consommateurs et en l'absence d'un moteur de recherche efficace. Notre travail consiste à développer une application basée sur les techniques des algorithmes génétiques pour la découverte et la composition de services Web. Le consommateur exprime le service Web désiré par un fichier de description WSDL. Le système interroge un espace de recherche sous la forme de collection de services Web et donne comme résultat une liste de services possibles (population). Le critère de sélection d'un service est sa valeur de similarité avec le service cible. Les éléments de la population résultat sont des services qui existent dans l'espace de recherche (découverte d'un service approprié) ou qui ont été créés par le biais de la composition de services existants. Notre choix d'une approche utilisant les algorithmes génétiques s'est fait parce que les opérations utilisées par un algorithrne génétique -croisement, mutation, sélection -semblaient avoir une grande correspondance avec la composition de services Web. Les quelques tests que nous avons effectués pour évaluer notre approche semblent justifier notre choix de ces techniques. Toutefois, les résultats pourraient être améliorés par l'introduction de notions sémantiques et le temps de réponse pourrait être amélioré par l'utilisation de parallélisme dans nos algorithmes génétiques. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Services Web, Composition de services, Architecture orientée services (SOA), Web Services Description Language (WSDL), Simple Object Access Protocol (SOAP), Algorithmes génétiques.

L'environnement de départ de ce projet était le site Web SmartShopping, un portail permettant de naviguer à travers les différents spéciaux quotidiens des magasins d'alimentation de l'île de Montréal, puis de les ajouter à un panier, et enfin d'observer le trajet nécessaire afin de visiter les différents magasins d'où proviennent ces spéciaux. Le but du projet était d'implémenter l'affichage d'un trajet optimal de type Voyageur de Commerce Généralisé entre les différentes franchises des enseignes à visiter, sur une carte GoogleMapsTM, puis incorporer cette fonctionnalité au site Web SmartShopping. L'algorithme précédemment en place choisissait, pour établir un trajet, les magasins qui se trouvaient les plus proches du point de départ, soit l'adresse du client, pour chaque enseigne à visiter. Ce travail consistait donc à comparer les algorithmes de pointe du moment afin d'implémenter le meilleur d'entre eux en termes de rapidité et d'optimalité, pour un échantillon de petite taille. Après analyse et comparaison, un algorithme de type génétique créé par Tasgetiren et al. [TSPL07] a été implémenté en langage C++, en relation avec une page Web codée en PHP, et avec transmission des paramètres par fichiers texte. Par rapport à l'ancien algorithme, les résultats de ce travail montrent une nette amélioration des trajets proposés, et ceci dans l'ensemble des cas testés, avec une moyenne de baisse des distances de 12%, pour les cas de 2 à 5 magasins. Le site Web avec sa nouvelle fonctionnalité peut être consulté à l'adresse URL suivante : http://www.trex.uqam.ca/~smartshopping. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : algorithme, algorithme de voyageur de commerce généralisé, trajet optimal, site web

Depuis une quarantaine d'années, de nombreux algorithmes et logiciels ont été développés pour inférer des arbres phylogénétiques. Cependant, certains phénomènes biologiques comme l'hybridation ou le transfert latéral de gènes ne peuvent pas être représentés sous la forme d'un arbre. On utilise ainsi de plus en plus des réseaux phylogénétiques. Les recherches sur ce sujet ont débuté il y a une dizaine d'années et les outils disponibles actuellement pour déterminer des réseaux phylogénétiques sont beaucoup moins performants que dans le cas des arbres. L'objectif principal de mes recherches consiste ainsi à développer une nouvelle méthode pour inférer des réseaux phylogénétiques en se limitant au cas de l'hybridation. J'ai ainsi développé un nouvel algorithme qui permet de retrouver tous les arbres phylogénétiques et de détecter tous les hybrides entre des branches voisines. Quand les parents des hybrides ne sont pas voisins, il trouve les bons hybrides avec des taux de détection proches de 100%, mais il trouve trop d'hybrides et n'identifie pas toujours les bons parents de ces hybrides. Ce nouvel algorithme est itératif et est basé sur le critère des moindres carrés qui permet de déterminer la configuration optimale à chaque itération. Il a été implémenté dans le langage C++ et plusieurs centaines de simulations ont été effectuées pour tester ses fonctionnalités. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : arbre phylogénétique, inférence phylogénétique, réseau réticulé, hybridation, critère des moindres carrés.

Reproduction de : Thèse de doctorat : informatique et mathématiques appliquées : Grenoble 1 : 1987. / Titre provenant de l'écran-titre. Bibliogr. p. 149-151.

Th.--Sci.--Toulouse 3, 1978. N°: 826.

La fusion et la solidification couplées à des écoulements convectifs sont des processus fondamentaux dans le contexte géophysique, par exemple dans la formation des mares-mares arctiques. Ce système se caractérise par la présence d'écoulements instationnaires, chaotiques et souvent turbulents. Ce travail est motivé par des observations indiquant une réduction de la glace de mer arctique dans la mesure où le modèle global actuel ne pouvait pas prédire. Le but de ce travail est de fournir des informations sur les paramètres pertinents affectant la fusion / solidification dans les étangs de fonte des glaces de mer. La configuration idéalisée que nous considérons consiste en une couche de fluide chauffée par le bas et en contact avec une interface de fusion solide-liquide du côté supérieur. Nous étudions un tel système modèle au moyen d'outils numériques. Nous effectuons des simulations numériques directes par un algorithme Lattice Boltzmann basé sur l'enthalpie pour traiter la dynamique à long terme, ou de manière équivalente le régime à nombre élevé de Rayleigh, à la fois dans des configurations en deux et en trois dimensions. Nous montrons que le processus de convection et de fusion couplé n'améliore que faiblement le flux de chaleur et le mélange dans le système par rapport au réglage de Rayleigh-Bénard. Comme deux extensions au système de fusion, nous considérons l'effet de l'application de la vitesse sur la section liquide du système de fusion, l'effet de chauffage interne du système de fusion. / Melting and solidification coupled with convective flows are fundamental processes in the geophysical context, for instance in the Arctic melt-ponds formation. This system is characterized by the presence of unsteady, chaotic and often turbulent flows. This work is motivated by observations indicating reduction of Arctic sea-ice to the extent that present global model could not predict. The goal of this work is to provide information on the relevant parameters affecting the melting/solidification in sea ice melt ponds. The idealized setup we consider consists of a fluid layer heated from below and in contact with a solid-liquid melting interface on the top side. We investigate such a model system by means of numerical tools. We perform direct numerical simulations by an enthalpy based Lattice Boltzmann algorithm to address the long time dynamics, or equivalently the high Rayleigh number regime, both in two- and three-dimensional setups. We show that the coupled convection and melting process only weakly enhances heat flux and the mixing in the system as compared to the Rayleigh-Bénard setting. As two extensions to system of melting, we consider the effect of applying velocity on the liquid section of the melting system, which represents existence of wind-draft, and we consider the effect of internally heating the system of melting, which represents heating the system of melting through solar radiation.

Le silicium poreux est un matériau qui est actuellement utilisé dans de nombreux domaines, tels que la biologie ou la microélectronique, grâce à ses propriétés remarquables. De nombreuses applications sont étudiées au sein du laboratoire GREMAN, telles que la fabrication de vias électrique ou de capacités 3D. Le matériau étudié au sein de cette thèse est du mésoporeux, qui est utilisé comme substrats dans les applications RF. La caractérisation non destructive de ce matériau est encore limitée, soit selon l’épaisseur de la couche poreuse, soit selon la taille des pores. Cela limite ainsi l’industrialisation des procédés de fabrication de silicium poreux. Une technique ultrasonore de caractérisation est proposée dans cette thèse afin de permettre un suivi de la gravure in situ et en temps réel. Ainsi les variations de gravure peuvent être contrôlées. / Porous silicon is a material that is currently used in many fields such as biology and microelectronics, thanks to its remarkable properties. Non-destructive characterization of this kind of material is still limited, mostly due to thickness of porous layer and pore size. The aim of this work is the development of an ultrasonic characterization method to allow monitoring of in situ etching in real time. First, the study of electrochemical etching and tanks where it is made to have the estimated microgeometric parameters of the porous layer. Through knowledge of the pore size and orientation, the mechanical constants md the values of permeability and tortuosity are estimated. Second, propagation of the ultrasonic waves within the material bi-porous Si-Si layer is examined. Modelling of the porous i layer is performed through the Biot model to estimate the longitudinal speed to calculate the theoretical spectrum transmission through the etched wafer. A measurement using an insertion-substitution method allows a determination of transmission spectrum. The parameters of the porous layer (thickness and porosity ) are determined by an inverse problem resolution, based on a genetic algorithm. A comparison with destructive measurements shows the interest of the ultrasonic measurement.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.