Les travaux de cette thèse se situent dans le domaine de l'apprentissage automatique et concernent plus particulièrement la paramétrisation des forêts aléatoires, une technique d'ensembles de classifieurs utilisant des arbres de décision. Nous nous intéressons à deux paramètres importants pour l'induction de ces forêts: le nombre de caractéristiques choisies aléatoirement à chaque noeud et le nombre d'arbres. Nous montrons d'abord que la valeur du premier paramètre doit être choisie en fonction des propriétés de l'espace de description, et proposons dans ce cadre un nouvel algorithme nommé Forest-RK exploitant ces propriétés. Nous montrons ensuite qu'avec un processus statique d'induction de Forêts, certains arbres provoquent une diminution des performances de l'ensemble, en dégradant le compromis force/ corrélation. Nous en déduisons un algorithme d'induction dynamique particulièrement performant en comparaison avec les procédures d'induction statique.

L'optimisation multicritère de la cinématique de battement d'aile d'un mini-drône à ailes battantes est réalisée en vol de croisière. L'objectif est, pour différentes familles de cinématiques et pour différentes vitesses d'avancement, de trouver des solutions maximisant l'efficacité propulsive, minimisant l'écart à la portance cible et minimisant le moment aérodynamique. Nous avons choisi les algorithmes évolutionnaires pour résoudre ce problème multicritère pour leur simplicité d'implantation, leur flexibilité et leur bon rapport qualité des résultats/coût de calcul. En raison de la nature multicritère du problème, il existe un ensemble de solutions optimales et non pas une unique solution au problème, ce qui pose la question de la maniere de visualiser, d'analyser et d'extraire une solution satisfaisante parmi le groupe de solutions Pareto optimales. Nous avons identifié des methodes simples susceptibles d'aider a accomplir cette tâche, la "Scatter-Plot Matrix Method" pour visualiser les surfaces et ensembles de Pareto, l'utilisation d'une régression multivariée pour établir le lien entre paramètres cinématiques et critères optimisés, la méthode des normes Lp pour identifier une solution compromis au sein de la surface de Pareto, les arbres de décision pour trouver les paramètres de la cinématique auxquels le voisinage de la solution compromis est sensible et les cartes de Kohonen pour étudier la structure de ce voisinage. Ces différents outils nous ont permis, pour chaque famille de cinématiques (dièdre, dièdre et tangage, dièdre et tangage à deux panneaux), d'identifier une solution compromis et les paramètres cinématiques qui impactent le plus le voisinage du point compromis. Les caractéristiques de chaque solution compromis ont ete comparées à des mesures de puissance et de coefficients de traînée faites sur des oiseaux en vol de croisiere, et la légitimité d'appliquer un modèle linéarisé dans le cas de cette solution compromis est mise à l'épreuve en calculant des nombres adimensionés caractéristiques comme le nombre de Strouhal ou la fréquence réduite dont les petites valeurs attestent d'un cas favorable à une approche linéarisée. Puis, la comparaison de la fréquence de battement d'aile obtenue à celle d'un oiseau géométriquement similaire est faite, et elle montre que plus la cinématique est riche plus cette fréquence de battement se rapproche de celle de l'oiseau en question, ce qui constitue un résultat encourageant pour notre approche.

En synthèse d'images, les scènes tridimensionnelles animées sont de plus en plus riches etdétaillées. Mais elles sont actuellement limitées dans les variations de leur échelle d'observation. Par exemple, créer des modèles permettant une ballade interactive passant continûment d'un atome à une galaxie pose de sérieux problèmes. L'objectif de cette thèse est d'y apporter une solution dans le cadre d'une visualisation temps-réel sur un matériel informatique standard. Tout d'abord, nous montrons pourquoi la modélisation multi-échelle procédurale est particulièrement bien adaptée pour résoudre ce problème. Plus précisément, nous utilisons la modélisation par complexification qui décrit un modèle par une représentation grossière et par un ensemble de fonctions qui lui ajoutent localement des détails jusqu'à satisfaire la précision requise par des critères perceptuels. Nous introduisons une nouveau formalisme basé sur le langage C++ capable de décrire un large éventail de modèles 3D animés sur de grandes variations d'échelle. Nous proposons un outil générique qui implémente ce formalisme appelé DynamicGraph. Cet outil offre d'une part une interface graphique dédiée et d'autre part un algorithme de rendu temps-réel qui évalue effcacement la visibilité et de la précision requise. Nous illustrons par différentes études de cas le potentiel de cette approche.

Un zonage forestier incluant une sylviculture intensive d'arbres à croissance rapide sur une portion restreinte du territoire permettrait de répondre à la demande pour les produits du bois, réduire la pression sur les forêts naturelles, et augmenter la superficie d'aires protégées. Le peuplier hybride constitue un excellent candidat à la sylviculture intensive puisque sa croissance permet une récolte après 20 ans. Cette étude avait pour objectif d'évaluer les conditions environnementales qui optimisent la croissance du peuplier hybride en sol forestier boréal. Trois techniques d'aménagement sylvicole (la préparation mécanique du sol, le contrôle de la compétition végétale, et la fertilisation) ont été testées sur 40 hectares de plantations dans la région du Saguenay-Lac-Saint-Jean. Des excavations de systèmes racinaires de peupliers, accompagnées d'incubations de sol à différentes profondeurs, ont été effectuées pour expliquer la réponse aux techniques d'aménagement. La compréhension du comportement des racines du peuplier a été approfondie par une expérience en pots, où des peupliers ont été plantés en présence de graminées et avec une distribution spatiale des nutriments homogène ou hétérogène. Les résultats suggèrent de favoriser la préparation mécanique du sol avant les autres techniques d'aménagement sylvicole puisqu'elle offre les meilleurs gains en croissance. La préparation par monticules s'avère être la meilleure méthode pour assurer la survie et la croissance des peupliers. Le développement du système racinaire est en effet grandement favorisé dans les monticules grâce au sol plus chaud et plus meuble, à une minéralisation accrue de l'azote, et à une faible compétition racinaire, ce qui donne accès à un large volume de sol et à un important réservoir de nutriments. Les racines de peupliers évitent effectivement la compétition, et ce, même à leur détriment, quand les zones les plus fertiles du sol sont occupées par la compétition. Pourtant, les résultats de l'expérience en pots démontrent que le peuplier peut malgré tout pénétrer dans la zone d'un compétiteur, si cette dernière est au moins aussi fertile que la sienne. Les racines de peuplier ont exploré davantage le sol et accédé ainsi à plus de ressources, malgré la présence de compétition, quand la distribution des nutriments était homogène. La croissance de la tige est dans ce cas semblable aux traitements sans compétition. Le peuplier réagit à la compétition et à la distribution spatiale des nutriments en modifiant son architecture racinaire, ce qui témoigne de sa grande plasticité. Cette étude favorisera le succès des plantations de peupliers hybrides, une condition gagnante du zonage forestier, en plus de générer des connaissances nouvelles pour mieux comprendre le comportement des plantes. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : aménagement sylvicole, azote, compétition végétale, distribution spatiale des nutriments, fertilisation, peuplier hybride, plantation d'arbres à croissance rapide, préparation mécanique du sol, racines, sols forestiers.

L'énergie stockée dans le Large Hadron Collider est sans précédent. La perte des particules du faisceau peut endommager gravement les aimants supraconducteurs, ayant pour résultat des temps significatifs d'arrêt pour la réparation. Le système des moniteurs de pertes du faisceau (en anglais: BLMS) détecte les gerbes de particules secondaires créées par les pertes faisceau et provoque l'extraction du faisceau avant que des dommages sérieux de l'équipement ne puissent se produire. Cette thèse définit les caractéristiques du BLMS en termes de la fiabilité. Le but principal est la conception d'un système réduisant au minimum soit la probabilité de ne pas détecter une perte dangereuse, soit le nombre de fausses alarmes produites. La théorie et les techniques de fiabilité utilisées sont décrites. La Prédiction de fiabilité, Analyse des Modes de Défaillance de leurs Effets et de leur Criticité (en anglais: FMECA), et l'Analyse par Arbre de Défaillance ont été employées pour fournir une évaluation de la probabilité d'endommager un aimant, du nombre de fausses alarmes et du nombre d'avertissements produits. Les composants les plus faibles dans le BLMS ont été précisés. Les chiffres de fiabilité du BLMS ont été calculés en utilisant un logiciel commercial (IsographTM). L'effet de la variation des paramètres sur les résultats obtenus a été évalué avec une Analyse de Sensibilité. Le modèle de fiabilité a été complété par les résultats des tests d'irradiation. Des améliorations de la conception du système, comme la transmission optique redondante, ont été mises en application grâce à un processus itératif. Le système proposé est conforme aux requêtes de fiabilité. Les incertitudes du modèle proviennent de la connaissance limitée des niveaux de seuils des aimants supraconducteurs et de la localisation des pertes autour de l'anneau. Le modèle mis en œuvre permet des modifications du système, suivant la mesure des taux de risque pendant la durée de vie du LHC. Il peut également fournir des valeurs de référence à d'autres accélérateurs qui mettront en application des technologies semblables.

Cette thèse propose de combiner deux types de connaissances : la connaissance du comportement d'un système (utilisée pour l'analyse diagnostique) et la connaissance issue de l'analyse AMDEC (Analyse des Modes de Défaillance, de leurs Effets et leurs Criticités) du système. Pour que ces connaissances puissent être supplémentaires, un formalisme commun à ces deux connaissances est proposé. Dans la suite, les résultats de l ?analyse AMDEC, en tant que connaissance experte supplémentaire au modèle comportemental, sont intégrés lors de l'analyse diagnostique pour affiner cette analyse diagnostique. D'un autre côté, une méthode de pronostic de défaillances/défauts est proposée en intégrant les résultats de l'analyse diagnostique aux résultats de l'analyse AMDEC. Cette thèse se conclut par une application des méthodes proposées sur un procédé exothermique industriel.

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

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

Au cours de ce travail, nous nous intéressons aux limites d'échelle de deux classes de cartes. Dans un premier temps, nous regardons les quadrangulations biparties de genre strictement positif g fixé et, dans un second temps, les quadrangulations planaires à bord dont la longueur du bord est de l'ordre de la racine carrée du nombre de faces. Nous voyons ces objets comme des espaces métriques, en munissant leurs ensembles de sommets de la distance de graphe, convenablement renormalisée. Nous montrons qu'une carte prise uniformément parmi les cartes ayant n faces dans l'une de ces deux classes tend en loi, au moins à extraction près, vers un espace métrique limite aléatoire lorsque n tend vers l'infini. Cette convergence s'entend au sens de la topologie de Gromov--Hausdorff. On dispose de plus des informations suivantes sur l'espace limite que l'on obtient. Dans le premier cas, c'est presque sûrement un espace de dimension de Hausdorff 4 homéomorphe à la surface de genre g. Dans le second cas, c'est presque sûrement un espace de dimension 4 avec une frontière de dimension 2, homéomorphe au disque unité de R^2. Nous montrons en outre que, dans le second cas, si la longueur du bord est un petit~o de la racine carrée du nombre de faces, on obtient la même limite que pour les quadrangulations sans bord, c'est-à-dire la carte brownienne, et l'extraction n'est plus requise.

Cette thèse s'intègre dans le cadre du traitement automatique du langage naturel. La problématique du résumé automatique de documents arabes qui a été abordée, dans cette thèse, s'est cristallisée autour de deux points. Le premier point concerne les critères utilisés pour décider du contenu essentiel à extraire. Le deuxième point se focalise sur les moyens qui permettent d'exprimer le contenu essentiel extrait sous la forme d'un texte ciblant les besoins potentiels d'un utilisateur. Afin de montrer la faisabilité de notre approche, nous avons développé le système "L.A.E", basé sur une approche hybride qui combine une analyse symbolique avec un traitement numérique. Les résultats d'évaluation de ce système sont encourageants et prouvent la performance de l'approche hybride proposée. Ces résultats, ont montré, en premier lieu, l'applicabilité de l'approche dans le contexte de documents sans restriction quant à leur thème (Éducation, Sport, Science, Politique, Reportage, etc.), leur contenu et leur volume. Ils ont aussi montré l'importance de l'apprentissage dans la phase de classement et sélection des phrases forment l'extrait final.