Un système multiagents (SMA) est constitué de plusieurs agents qui interagissent dans un environnement pour atteindre leurs objectifs. Une interaction peut être une coopération si les agents coopèrent. L'interaction peut aussi être une négociation si les agents sont en compétition. Il est toutefois possible que les agents soient situés dans un environnement semi compétitif où ils peuvent, à la fois, coopérer et être en compétition. Dans ce mémoire, nous présentons un modèle dynamique de pilotage d'un SMA semicompétitif qui permet à l'agent de choisir ses partenaires d'interaction et d'élaborer son comportement vis-à-vis des agents. Le modèle ainsi développé est basé sur l'évaluation de la réputation des agents. Si l'agent est bien réputé, alors il constituera un bon partenaire d'interaction. L'évaluation de la réputation est effectuée à partir de plusieurs sources d'informations comme l'historique des expériences directes avec l'agent à évaluer, et le témoignage des autres agents de la société classés selon des groupes. Le modèle dynamique de pilotage a été validé en considérant les trois scénarios les plus représentatifs du contexte étudié. Le premier scénario suppose qu'il n'existe aucune collaboration entre les agents (1). Le deuxième scénario implique les agents dans une relation de compétition (2). Enfin, le troisième scénario utilise le modèle dynamique de pilotage pour permettre à l'agent de choisir son comportement vis-à-vis ses partenaires d'interaction (3). Les résultats de la simulation ont montré que les agents ayant des bonnes réputations ont gagné en termes d'utilité. / A multi-agent system (MAS) consists of several agents interacting in an environment to achieve their goals. An interaction can be cooperation if the agents cooperate. It can be also a negotiation if the agents are in competition. However, it is possible that the agents are located in a semi-competitive environment. They can both be in competition and cooperate. In this memory, we present a dynamic model of piloting a semicompetitive MAS which allows the agent to choose its interaction partners and to define its behaviour towards the agents. This developed model is based on the evaluation of the reputation of the agents. If the agent has a good reputation, then it will be considered as a good interaction partner. The evaluation of the reputation is carried out starting from several sources of information like the direct experience with the evaluated agent and the witness of the other agents. The dynamic model was validated by a simulation of three scenarios. The first scenario supposes that there is not any collaboration between the agents. The second scenario implies the agents in competition. Lastly, the third scenario uses the dynamic model of piloting to allow agent to choose its behaviour toward its interaction partners. The simulation results showed that the agents having good reputations improved their utility.

Le présent document détaille le travail ayant été réalisé pour la conception de l’ensemble d’ailes à éléments multiples de la première édition du véhicule électrique de la FormUL (anciennement la Formule SAE) de l’Université Laval en 2015. Ce projet étudiant vise à concevoir un véhicule de course monoplace 100% électrique afin de participer aux compétitions internationales de Formula Student en Europe. L’objectif global de cette maîtrise est donc de maximiser le pointage de l’équipe aux compétitions via l’amélioration des performances aérodynamiques du véhicule. À cette fin, un premier travail de modélisation permettant de quantifier la sensibilité du pointage aux paramètres aérodynamiques a été effectué, ce qui a permis d’établir une cible claire pour l’ensemble de la conception des ailes. Par la suite, les bases nécessaires à une optimisation numérique des ailes ont été établies. Une évaluation des différentes méthodes de paramétrisation d’aile a été réalisée, permettant le développement d’une solution propre à ce travail admettant un nombre minimal de variable. Étant donné le coût de calcul important associé aux simulations de dynamique des fluides numérique (CFD) 3D, il a été décidé qu’une approche à deux niveaux faisant usage, dans un premier temps, de simulations 2D moins coûteuses serait privilégiée. L’algorithme génétique de Matlab est utilisé afin d’effectuer l’optimisation 2D des profils d’aile. Étant donné les faibles performances, l’algorithme commercial SHERPA fut utilisé dans un 2e temps. Suite à l’obtention de résultats prometteurs, la campagne d’optimisation 3D a été lancée à l’aide du superordinateur de Calcul Canada, Colosse, installé à l’université Laval. Au retour des compétitions européennes de l’été 2015, des essais expérimentaux sur piste ont permis de récolter des données avec et sans l’installation des ailes sur le véhicule. Ces résultats démontrent une nette amélioration des performances aérodynamiques du véhicule, se traduisant par une augmentation non-négligeable du pointage total de l’équipe. / This document presents the work that has been done towards the design of a set of multi-elements wings for the first edition of the electric vehicle of the FormUL project (previously Formula SAE) of Laval University, in 2015. FormUL is a student project with the objective of designing and building a 100% electric formula-style race car in order to compete in the international Formula Student competitions in Europe. The global objective of this work is thus to maximise the team’s overall score at competitions through better aerodynamic performance of the vehicle. To do so, a simulation tool is first developed to quantify the score sensitivity to the aerodynamic parameters of the vehicle. With this, a clear goal is set for the optimization procedure. Secondly, a review of the wing parameterization techniques is presented along with the developed solution, which minimizes the number of design variables. As the computational cost associated with 3D Computational Fluid Dynamics (CFD) simulations is high, a two-step optimization procedure that first leverages a low cost 2D CFD simulation is developed. Matlab’s genetic algorithm was initially selected to optimize the airfoils, but a second more efficient commercial algorithm is finally used, namely Red Cedar Technology’s SHERPA algorithm.. Following the promising results of the 2D optimization, the 3D campaign was performed with the computational resources available at Laval University, namely Compute Canada’s supercomputer Colosse. During fall 2015, after the European competitions, on-track experimental testing enabled the collection of data for the vehicle with and without the wings designed in this work. The results show a significant improvement of the aerodynamic performance of the vehicle that is estimated to have a non-negligible positive impact on the team’s overall score.

Un programme de la méthode des caractéristiques (MOC) à une dimension a été construit pour évaluer le rejet des produits gazeux d’un moteur pulsé par des ondes de détonation. Une comparaison avec des résultats expérimentaux et des simulations numériques à deux dimensions a démontré que les simulations à une dimension sont assez précises. Un algorithme semi-empirique été créé pour modéliser l’accélération d’une flamme de déflagration et ensuite comparé à des resultats expérimentaux. Malgré des résultats prometteurs, ils n’étaient pas suffisamment précis pour permettre la modélisation d’une déflagration à une détonation. Des configurations différentes ont été évaluées avec le code MOC afin de comprendre quels paramètres optimisaient le rejet de gaz. Les paramètres modifiés ont été l’emplacement de l’initiation de la détonation, la vitesse de remplissage, et les remplissages partiels. Chaque configuration a aussi été simulée avec une tuyère à géométrie fixe optimisée et une tuyère à géométrie variable. Les résultats ont démontré que l’impulsion d’un moteur avec une tuyère à géométrie variable augmente d’au plus 15 % en comparaison à un moteur sans tuyère. L’augmentation de l’impulsion d’un moteur avec une tuyère fixe est la moitié de celle d’une tuyère variable avec une diminution correspondante de la poussée moyenne. Pour les conditions initiales du mélange au repos, la différence de l’impulsion pour la détonation directe à la tête et celle de la détonation à la sortie est négligeable. Le temps pour évacuer la chambre était toujours plus court pour des détonations directes à la sortie. Si la vitesse de remplissage augmente, ça devient très avantageux d’amorcer la détonation à la sortie. Ces avantages sont une diminution minimale de l’impulsion spécifique, une augmentation plus grande de la poussée moyenne, un temps de cyclage plus long, et une meilleure performance avec une tuyère fixe. Des simulations avec un remplissage partiel ont démontré qu’ils ne remplacent pas une tuyère pour récuperer les pertes. Pour des tuyères fixes, la longueur de remplissage partielle peut être plus que la moitié de la longueur totale avant que la poussée moyenne commence à diminuer significativement. / A one-dimensional method-of-characteristics (MOC) code was developed to examine the venting of pulse detonation engines. Comparison with experimental results and twodimensional computational fluid dynamics demonstrates that a reasonably accurate level of simulation can be achieved with a single spatial dimension. A semi-empirical, deflagrative, flame-acceleration model was also constructed and compared to experimental results. While the results were promising, they were not sufficiently accurate to allow for modelling of deflagration-to-detonation transition. Several configurations were then examined with the MOC code to determine which parameters optimized the venting of the exhaust gases. The parameters varied were the location of detonation initiation, the filling velocity, and the distribution of reactants (partial fills). Each configuration was also simulated with a practical, fixed-geometry nozzle that was optimized, and a theoretical, variable-geometry nozzle. The results indicate that a variable nozzle increases the impulse by less than 15 % over a configuration with no nozzle. The impulse gain from a fixed nozzle is about half that of a variable nozzle, with a corresponding decrease in average thrust. For quiescent initial conditions, the differences in impulse between detonations initiated at the closed head and the open tail are negligible, although tail-initiated detonations consistently provided faster blow-down times. With increased filling velocity, tail initiated detonations provide several benefits. These include a smaller decrease in specific impulse, a larger increase in average thrust, a longer cycle time, and better performance with a fixed nozzle. Simulations with partial fills showed that they do not replace nozzles in recovering losses. For fixed nozzles, the partial-fill length can be as much as half the total length of the tube before the average thrust begins to decrease significantly.

Les travaux de cette thèse portent sur la conception optimale des systèmes de production constitués d'équipements ayant une fiabilité donnée. Les systèmes étudiés utilisent la redondance et/ou des stocks tampons comme technique d'amélioration de la performance. La méthodologie proposée développe des modèles de conception optimale, des méthodes d'évaluation et des algorithmes de résolution robustes et efficaces à base de métaheuristiques pour ces systèmes. Cette méthodologie est validée en l'appliquant à trois problèmes de conception optimale des systèmes de production caractérisés comme N-P difficiles : 1. Le problème d'allocation de la redondance (PAR) : Un algorithme hybride très efficace est proposé pour résoudre ce problème d'optimisation. Cet algorithme est basé sur une hybridation de l'algorithme à colonies de fourmis avec l'algorithme du grand déluge étendu. Les résultats numériques obtenus pour 33 problèmes tests, existant dans la littérature du PAR, montrent que l'algorithme proposé est très compétitif par rapport aux autres approches présentées dans la littérature. 2. Le problème d'allocation optimale des stocks : Deux types de lignes sont traitées, à savoir les lignes homogènes et les lignes non-homogènes. Une nouvelle approche basée sur l'algorithme du grand déluge étendu est proposée. Une étude comparative avec les meilleurs résultats publiés dans la littérature (recuit simulé) montre l'efficacité de cette approche tant au niveau du temps de convergence qu'au niveau de la qualité des solutions. 3. Le problème d'allocation optimale des stocks et de la redondance : Une méthode d'évaluation du taux de production d'une ligne de production série-parallèle est proposée et validée par simulation. Deux algorithmes utilisant des métaheuristiques, à savoir l'algorithme à colonies de fourmis et le recuit simulé, sont développés et comparés. Les résultats numériques obtenus, pour différentes instances générées aléatoirement, illustrent l'efficacité de l'algorithme à colonies de fourmis lorsqu'il est couplé à une procédure d'amélioration.

Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2015-2016 / Ce mémoire investigue le phénomène de reconnexion visqueuse de deux tourbillons initialement placés de façon orthogonale ou antiparallèle. Les équations de Navier-Stokes pour un fluide incompressible sont résolues directement (DNS) à l’aide d’un algorithme pseudospectral utilisant des expansions périodiques dans les trois directions cartésiennes. La condition de circulation nulle inhérente à cette méthode numérique est contournée en résolvant les équations dans un repère tournant approprié. Une méthode simple utilisant des lignes de vorticité est proposée afin de calculer le pourcentage de reconnexion instantané η de deux tourbillons. Cette méthode est également employée pour séparer le champ de vorticité en ses composantes reconnectées et non-reconnectées, ce qui facilite l’identification visuelle des différentes étapes du processus de reconnexion. Finalement, l’échelle de temps de la reconnexion tourbillonnaire Trec est calculée pour différents nombres de Reynolds (500 ≤ Re ≤ 10000). Il est trouvé que l’ordre de grandeur de Trec varie de façon continue de [symbol] à mesure que Re augmente. / This work focuses on the viscous reconnection phenomenon of two vortex tubes that are initially antiparallel or orthogonal to each other. The incompressible Navier-stokes equations are solved directly (DNS) using a Fourier pseudospectral algorithm with triply periodic boundary conditions. The associated zero-circulation constraint is circumvented by solving the governing equations in a proper rotating frame of reference. A simple method using vortex lines is proposed to compute the instantaneous reconnection level η of two vortices. The proposed method is also used to split the vorticity field into its reconnected and non-reconnected parts, which allows for a clear and intuitive visual identification of the different reconnection phases. Finally, the Reynolds number dependence of the reconnection timescale Trec is investigated for 500 ≤ Re ≤ 10000. The scaling is found to vary continuously as Re is increased from [symbol].

Ce mémoire présente les résultats de la première étape d'une étude sur un jet circulaire turbulent faiblement chauffé et confiné. Ces travaux, réalisés d'août 2004 à mai 2006, ont mené au développement d'une nouvelle approche expérimentale pour l'étude des jets circulaires confinés. L'étude a été réalisée dans trois enceintes de surfaces différentes, permettant ainsi d'étudier le comportement d'un jet faiblement confiné (pour (An)05 = 42 D) à celui d'un jet moyennement confiné (pour (AR)0,5 = 30Det20D). Les profils de la vitesse et de la température moyennes du jet ont été mesurés et comparés avec des résultats expérimentaux issus de la littérature. Ces essais ont permis d'établir que le jet est autosimilaire à une distance d'environ x/D = 20 en aval de la sortie. La plupart des mesures ont été effectuées dans la région auto-similaire, c'est-à-dire à des distances supérieures à x/D = 20. L'objectif était de vérifier l'effet du nombre de Reynolds sur la diffusion du jet dans la région où la turbulence est pleinement développée. Le mémoire présente aussi une étude expérimentale dans la zone la plus proche de la sortie du jet dénommée "cône potentiel", ainsi que la mesure de l'ordre de grandeur des échelles de Kolmogorov dans la région auto-similaire du jet.

La forêt représente une source avantageuse et renouvelable de matières premières, en nourrissant notamment les activités de production, de construction et de consommation tout en assurant une dynamique économique. Ainsi, l’industrie forestière se caractérise par un réseau logistique complexe soumis à un ensemble de particularités dont un besoin de plus en plus criant en personnalisation du produits, une demande méconnue et incertaine pour certains marchés et une concurrence mondiale en effervescence. Ce réseau est composé par un ensemble de nœuds inter-reliés de flux de matières, d’informations et de transactions financières. Dans ce contexte, cette thèse traite la problématique de la planification et du contrôle des activités logistique d’une chaîne de valeur forestière. Il s’agit d’un réseau qui rassemble les activités nécessaires pour le déplacement des matières premières et leur transformation en produits finis destinés aux clients afin de satisfaire leurs besoins. Notre contribution à travers ce projet est de développer des modèles de planification permettant aux preneurs de décision d’interagir de façon à mieux collaborer, coordonner leurs activités et améliorer leurs manières d’échanger l’information afin de satisfaire la demande du client, développer un avantage concurrentiel durable, et réduire les coûts. Pour que l’industrie forestière puisse atteindre de tels objectifs, nous proposons une méthodologie composée par trois contributions. La première contribution propose un modèle mathématique centralisé dont l’objectif est de maximiser le profit total d’une chaîne de valeur forestière et de déterminer certains paramètres de décision tels que les volumes à récolter et à stocker ainsi que les quantités à livrer. La deuxième contribution présente le développement de modèles coordonnés de même qu’une analyse de performance théorique et statistique de façon à dégager une approche qui permette de planifier et de contrôler plus efficacement les activités d’approvisionnement forestier. La troisième contribution propose une stratégie conceptuelle de mise en place ainsi qu’une plate-forme technologique pour une approche de pilotage considérée bénéfique dans le cadre de la chaîne de valeur forestière à l’étude. / The forest is a beneficial and renewable source of raw materials that ensures an economic dynamic. Thereby, the forest industry is characterized by a complex logistics network that is subject to a number of unique factors, such as: a growing need for customization of products, an unrecognized and uncertain demand for a few markets, and fierce global competition. This industry also encompasses a set of interconnected nodes for materials, information, and financial transactions. In this context, this thesis deals with the planning and control of the logistic activities of a forest value chain. It is a network that puts together the needful activities to move the raw materials and process them into finished products for customers. Our contribution through this project is to establish planning models that enable decision-makers to better coordinate their activities and improve their ways of exchanging information between each other in order to meet customer needs, build sustainable competitive advantage, and reduce costs In order to help the forest industry to achieve such objectives, we propose a methodology including three contributions. The first one suggests a centralized mathematical model then maximizes the total profit of a forest value chain by optimizing the quantities to be harvested and stored as well as the ones to be delivered. The second contribution is based on coordinated models that allow for more effective planning and control of forestry supply activities. The third contribution offers a conceptual implementation strategy and at the same time a technological platform which should be helpful to support the implementation of the coordination models developed.

Tableau d’honneur de la Faculté des études supérieures et postdoctorales, 2010-2011 / L'exploitation de l'énergie éolienne est à l'heure actuelle en pleine expansion et plusieurs sites exploités sont situés dans régions où les conditions climatiques hivernales sont extrêmes. Les données fournies par les anémomètres, qui sont indispensables au bon fonctionnement des éoliennes, sont souvent inutilisables à cause de la formation de glace sur les instruments. Le bureau de design du département de génie mécanique de l'université Laval s'est donc intéressé à la conception d'un nouvel anémomètre antiglace. L'objectif spécifique au présent travail était de développer un système de contrôle du chauffage de ce nouvel anémomètre anti-glace lui permettant de rester libre de glace tout en minimisant le chauffage nécessaire pour y parvenir. La conception d'une chambre de simulation des conditions climatiques s'est tout d'abord avérée nécessaire. Il s'agit d'une enceinte réfrigérée comprenant une section d'essai balayée par un écoulement d'air généré par un ventilateur. Un atomiseur d'eau situé à l'intérieur de l'enceinte permet de simuler les précipitations. En faisant varier les paramètres dans la chambre, comme la température, différents types de glace peuvent être formés. Par la suite, un algorithme de reconnaissance du type de glace sur les coupoles a été développé. Une image de l'anémomètre est prise en synchronisme avec le mouvement du rotor afin de visualiser les coupoles dans la même orientation sur chaque prise de vue. Cette image est ensuite traitée par un réseau de neurone qui détermine le type de glace présent sur les coupoles. Par la suite, un deuxième paramètre, soit la proportion de glace recouvrant les coupoles, est déterminé en fonction du type de glace reconnu. Finalement, les données fournies par le système de reconnaissance du type de glace sont utilisées pour le contrôle du chauffage de l'anémomètre. Le système comprend un contrôleur neuronique qui détermine la puissance à envoyer aux coupoles pour conserver l'instrument libre de glace. La décision est basée sur l'état de glace actuel ainsi que sur l'historique de l'état de glace ct du chauffage appliqué. L'un des avantages du contrôleur neuronique utilisé est la poursuite de la phase d'apprentissage en cours d'utilisation, permettant au réseau d'adapter sa réponse aux nouvelles situations rencontrées. Des essais comparatifs ont permis de conclure que le contrôleur développé permet une économie d'énergie moyenne de 40% par rapport à des contrôleurs traditionnels pour un comportement anti-glace équivalent.

Les mécanismes parallèles entraînés par câbles sont une classe spéciale de mécanismes parallèles pours lesquels les liaisons rigides sont remplacées par des câbles. Ces mécanismes comprennent une plateforme mobile et une base fixe, qui sont reliées par plusieurs câbles. Le contrôle des longueurs des câbles produit le mouvement désiré de la plateforme mobile. Ces mécanismes ont le potentiel de fournir des espaces de travail à grande échelle comparativement aux mécanismes parallèles conventionnels car les câbles peuvent être enroulés sur des bobines sur de grandes longueurs. Cependant, cette caractéristique est limitée par la nature des câbles, qui doivent demeurer en tension afin de produire un mouvement désiré de la plateforme principale. L'objectif principal de cette thèse est de concevoir des méthodes efficaces pour la synthèse dimensionelle optimale des mécanismes parallèles entraînés par câbles surcontraints, c'est-à-dire, des mécanismes pour lesquels le nombre de câbles excède le nombre de degrés de liberté. Plus précisément, nous souhaitons obtenir la géométrie des mécanismes parallèles entraînés par câbles dont l'espace des poses polyvalente (EPP) comprend des espaces de travail prescrits. L'espace des poses polyvalentes d'un mécanisme parallèle entraîné par câbles est l'ensemble des poses (les positions et les orientations) de l'organe terminal pour lesquelles tous les torseurs appliqués sont réalisables. Un torseur appliqué est dit réalisable, s'il peut être produit par un ensemble de câbles dont les tensions sont non-négatives. Une fois le problème de la synthèse dimensionnelle résolu, nous pouvons appliquer la solution à plusieurs reprises pour différents nombres de câbles afin d'effectuer la synthèse de la structure. Cette thèse est divisée en trois parties principales. Tout d'abord, l'espace des poses polyvalentes des mécanismes parallèles plans entraînés par câbles et les caractéristiques de leurs frontières sont étudiés. Cette étude révèle les relations jusqu'ici inconnues entre l'EPP à orientation constante (EPPOC) et les aires orientées. Un algorithme graphique est proposé afin de déterminer les types de sections coniques formant les frontières de l'EPPOC . Puis, sur la base des expressions mathématiques obtenues, une méthodologie est proposée pour résoudre le problème de la synthèse dimensionnelle des mécanismes parallèles plans entraînés par câbles pour les orientations discrètes c'est-àdire, les translations. L'algorithme est basé sur des techniques de relaxation convexe qui nous amènent à formuler la synthèse dimensionnelle comme un programme non linéaire. L'idée est de maximiser la taille de plusieurs boîtes qui représentent une approximation d'un espace de travail prescrit, tout en essayant de les garder à l'intérieur de l'EPP du mécanisme parallèle plan entraîné par câbles pendant la procédure d' optimisation. Une telle approximation de l'espace de travail prescrit est obtenue via la méthode d'analyse par intervalles. L'algorithme obtenu est étendu au cas de l'orientation en continu pour un intervalle donné d'angles d'orientation. En fait, nous introduisons un programme non linéaire permettant de varier la géométrie du mécanisme parallèle plan entraîné par câbles et maximiser le facteur d'échelle de l'ensemble prescrit de boîtes. Lorsque le facteur d'échelle optimal est supérieur ou égal à un, l'EPP du mécanismes parallèle plan entraîné par câbles résultant contient l'ensemble des boîtes prescrit. Sinon, l'EPP obtenu offre généralement une bonne couverture des boîtes prescrites. Enfin, sur la base des résultats obtenus pour des mécanismes parallèles plans entraînés par câbles, un algorithme est proposé pour résoudre la synthèse dimensionelle de mécanismes parallèles spatiaux entraînés par câbles. Comme pour le cas plan, nous proposons un programme non linéaire à grande échelle dont les solutions optimales peuvent fournir des geometries de mécanismes parallèles spatiaux entraînés par câbles pour un espace de travail prescrit dans une plage donnée des angles d'orientation. L'efficacité de ces méthodes est émontrée par plusieurs exemples en utilisant un logiciel développé. En outre, cette thèse fournit un outil efficace pour les concepteurs de robots parallèles entraînés par câbles

Ce mémoire s'inscrit dans le cadre plus général d 'un projet multidisciplinaire mené à l'Université Laval sur la technologie des aéro/hydrogénérateurs à ailes oscillantes. Cette partie du projet s'intéresse plus particulièrement à une mesure expérimentale des forces s'exerçant sur une aile oscillante. Pour y arriver, cette étude se découpe en deux phases bien distinctes. Tout d 'abord, il s'est révélé primordial de caractériser et d 'optimiser au mieux l'environnement de travail. Au cours de cette première phase, la mise en place de pertes de charge accompagnée par des mesures de vitesse dans le canal furent effectuées. De même, le système mécanique devait être piloté afin de reproduire le plus fidèlement possible les mouvements demandés. Par la suite, la deuxième phase impliquait la création puis l'utilisation d 'un instrument de mesure. Une comparaison avec des résultats issus de simulation numérique a alors permis de valider le concept de la balance hydrodynamique. Toutefois, plusieurs problèmes furent identifiés et des recommandations faites en vue de travaux futurs.