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

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.

Dans ce travail on s'intéresse à la conception et au développement d'un système d'aide à la confection d'horaires. Le banc d'essai"Benchmark" utilisé est le problème d'horaires de cours dans une université basé sur l'inscription des étudiants aux cours"Post Enrolment based Course Timetabling", proposé en deuxième volet lors de la compétition internationale d'horaires en 2007"International Timetabling Competition". Le système d'aide à la confection d'horaires applique une approche heuristique basée sur la recherche locale stochastique. L'originalité du système consiste à implémenter les algorithmes de recuit simulé, recherche tabou et génétique, qui s'exécutent sur les mêmes énoncés des problèmes proposés par l'ITC et qui se partagent les mêmes structures de données et la majorité des modules de recherche locale. Ensuite une étude qualitative et quantitative de performance à produire des horaires de qualité comparable à ceux réalisés lors de la compétition est effectuée pour chaque algorithme implémenté.

La réduction de la traînée aérodynamique des véhicules dans un objectif de diminution de la consommation énergétique est en plein essor aussi bien pour les véhicules électriques que thermiques. Cette étude porte sur un tricycle à motorisation hybride dont la forme et le comportement aérodynamique sont à la frontière entre une motocyclette et une automobile. L'étude s'inspire des avancées scientifiques sur ces deux types de véhicules en matière d'aérodynamique. L'objectif principal est de réduire la traînée aérodynamique du véhicule par des modifications de l'enveloppe externe tout en assurant le refroidissement du moteur thermique et des composants de la chaîne électrique. On développe une optimisation topologique de la position des échangeurs sur le tricycle, on conçoit et fabrique un prototype en fonction des résultats d'optimisation. Ensuite, on valide le prototype par des essais en soufflerie et on caractérise son aérodynamique ainsi que la sensibilité de la traînée du véhicule suivant des paramètres comme la vitesse, l'angle de lacet, etc. En n, l'étude s'oriente vers une approche d'optimisation globale multidisciplinaire permettant d'atteindre l'objectif principal en fonction des contraintes ayant trait au projet.

Les algorithmes génétiques sont des méthodes d'optimisation destinées à des problèmes complexes. Ils peuvent jouer un rôle intéressant dans le cadre de la protéomique. Cette discipline est assez récente, elle étudie le patrimoine en protéines des individus. Elle produit des données de grande dimension. <br />La première partie aborde l'histoire, le fonctionnement des algorithmes génétiques et certains résultats théoriques. La partie suivante détaille la mise au point d'un tel algorithme pour la sélection de biomarqueurs en spectrométrie de masse et l'alignement de gels d'électrophorèse 2D. Cette partie met en évidence la difficulté de construction du critère à optimiser. La dernière partie aborde des résultats théoriques. La convergence des algorithmes génétiques avec élitisme est démontrée dans le cas non homogène et de mutations dirigées. Nous avons ensuite construit un critère de convergence alliant fondements théoriques et applicabilité, basé sur les occurrences de la solution localement optimale. Enfin, l'efficacité de l'introduction d'événements catastrophiques dans la résolution pratique de certains problèmes de convergence est montrée.

Ces dernières années, la phase de roulage au sol des avions a été mise en avant dans l'étude des retards aériens sur les grands aéroports. Cependant, le lien entre cette phase et l'optimisation des séquences d'avions sur les pistes reste encore peu étudié. L'objectif de réaliser des séquences optimales sur les pistes doit pourtant permettre de mieux gérer le trafic au sol, pour respecter les créneaux de décollage imposés tout en réduisant les retards des avions : dans cette thèse, un algorithme de calcul de séquences optimales est mis en place et intégré à la gestion du trafic au sol, modélisée comme un problème de résolution de conflits entre avions. Deux méthodes d'optimisation sont alors comparées : une méthode déterministe (utilisant un algorithme de type branch and bound) et une méthode stochastique (utilisant un algorithme génétique). Chacune des deux méthodes pouvant fonctionner avec et sans considération des séquences optimales sur les pistes. Les simulations effectuées montrent qu'une réduction significative des retards peut être espérée lorsque les séquences sont optimisées et anticipées. La méthode stochastique trouve de meilleures solutions, notamment en ce qui concerne la gestion des arrivées, mais la méthode déterministe reste intéressante, grâce à son temps de calcul bien plus rapide. / In the last few years, many studies concerning air traffic delays have focused on ground traffic management at busy airports. However, the link between the aircraft taxiing stage and runway scheduling optimisation is still rarely considered. Performing optimal aircraft sequences on runways should allow us to enhance the taxiing stage, while applying calculated take-off slots and reducing globally the aircraft mean delay. In this thesis, an algorithm is first defined to compute optimal aircraft schedules on runways. It is then integrated into the ground traffic management process, modeled as a conflict resolution problem between aircraft. A deterministic method (using a branch and bound algorithm) and a stochastic method (using a genetic algorithm) are both used to try and solve this problem. Each of these methods can work with and without the consideration of optimal runway scheduling. The simulations carried out show that the anticipation of the optimal runway schedules can yield a significant delay reduction for airport ground traffic. The stochastic method provides the best solutions, especially for arriving aircraft, while the deterministic method remains a considerable option because of its very fast running time.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

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

Les travaux présentés dans cette thèse traitent des apports de l'algorithmique génétique à la conception de systèmes de recherche d'information adaptatifs aux besoins des utilisateurs.<br>Notre étude se focalise en premier lieu, sur l'analyse des différents modèles et stratégies de représentation et de recherche d'information. Nous mettons notamment en évidence, leur contribution à la résolution des problèmes inhérents à la recherche d'information. <br>En second lieu, notre intérêt s'est porté sur l'étude des algorithmes génétiques. Nous basant alors sur leur robustesse, théoriquement et expérimentalement prouvée, nous intégrons ces algorithmes à la mise en oeuvre de notre approche d'optimisation de requête.<br>Nous présentons une approche de recherche d'information qui intègre une stratégie de reformulation de requête par injection de pertinence, fondée sur l'hybridation d'un processus d'optimisation génétique, à un modèle de recherche de base. Nous proposons un algorithme spécifique à la recherche d'information, par l'intégration d'opérateurs génétiques augmentés par la connaissance du domaine d'une part, et d'une heuristique permettant de résoudre le problème de multimodalité de la pertinence d'autre part. L'heuristique de nichage en l'occurrence, est diffusée globalement lors de l'évolution de l'AG. La population est alors organisée en niches de requêtes effectuant une recherche parallèle et coopérative d'informations.<br>Nous évaluons enfin notre approche de recherche d'information, au travers d'expérimentations réalisées à l'aide du système Mercure, sur la collection de référence TREC.