Browsing Faculté des arts et des sciences – Département d'informatique et de recherche opérationnelle - Thèses et mémoires by Title
Now showing items 642-696 of 1181
-
Matrix-based Parameterizations of Skeletal Animated Appearance
(2017-09-15)Alors que le rendu réaliste gagne de l’ampleur dans l’industrie, les techniques à la fois photoréalistes et basées sur la physique, complexes en terme de temps de calcul, requièrent souvent une étape de précalcul hors-ligne. Les applications en temps ... -
Maximum flow-based formulation for the optimal location of electric vehicle charging stations
(2023-11-22)Due à l’augmentation de la force des changements climatiques, il devient critique d’éliminer les combustibles fossiles. Les véhicules électriques sont un bon moyen de réduire notre dépendance à ces matières polluantes, mais leur adoption est généralement ... -
Measuring RocksDB performance and adaptive sampling for model estimation
(2022-03-16)This thesis focuses on two topics, namely statistical learning and the prediction of key performance indicators in the performance evaluation of a storage engine. The part on statistical learning presents a novel algorithm adjusting the sampling ... -
Mechanical characterization of rigid discrete interlocking materials
(2021-10-21)Les matériaux discrets entrecroisés (DIM) rigides sont une classe de matériaux qui se distinguent par la manière unique par laquelle ils se déforment: les DIMs sont composés d’éléments (connectés par entrecroisements) qui peuvent se déplacer librement ... -
Méta-enseignement : génération active d’exemples par apprentissage par renforcement
(2020-12-16)Le problème d’intérêt est un problème d’optimisation discrète dont on tente d’approximer les solutions des instances particulières à l’aide de réseaux de neurones. Un obstacle à résoudre ce problème par apprentissage automatique réside dans le coût ... -
Meta-heuristic Solution Methods for Rich Vehicle Routing Problems
(2014-09-29)Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de ... -
Metaheuristics for vehicle routing problems : new methods and performance analysis
(2024-03-27)Cette thèse s’intéresse au problème classique de tournées de véhicules avec contraintes de capacité (CVRP pour Capacitated Vehicle Routing Problem) ainsi qu’une variante beaucoup plus complexe, soit le problème de tournées de véhicules dépendant du ... -
Metamodel co-evolution with related model-driven engineering artifacts : a multi-objective search framework
(2019-03-13)Les produits logiciels sont, en général, évolués en introduisant des changements continus. Les tâches d’évolution et de maintenance sont fastidieuses et longues. Évidemment, il y a un besoin pour trouver de meilleures façons de faire évoluer les ... -
Méthode de recherche à grand voisinage pour un problème de tournées de véhicules avec flotte privée et transporteur externe
(2016-09-28)Dans ce mémoire, nous étudions un problème de tournées de véhicules dans lequel une flotte privée de véhicules n’a pas la capacité suffisante pour desservir les demandes des clients. Dans un tel cas, on fait appel à un transporteur externe. Ce dernier ... -
Méthode de génération de colonnes pour les problèmes de conception de réseaux avec coûts d’ajout de capacité
(2014-09-29)Les problèmes de conception de réseaux ont reçu un intérêt particulier et ont été largement étudiés de par leurs nombreuses applications dans différents domaines, tels que les transports et les télécommunications. Nous nous intéressons dans ce mémoire ... -
Méthodes d'évaluation en extraction d'information ouverte
(2023-11-01)L’extraction d’information ouverte (OIE) est un domaine du traitement des langues naturelles qui a pour but de présenter les informations contenues dans un texte dans un format régulier permettant d’organiser, d’analyser et de réfléchir ces informations. ... -
Méthodes de décomposition basées sur la relaxation lagrangienne : cas du problème de transport avec coûts fixes
(2021-10-21)Notre sujet de recherche porte sur la résolution du problème de transport avec coûts fixes (FCTP). Le problème de transport classique consiste à déterminer le schéma optimal de distribution dans un réseau. Le réseau est divisé en deux sous-ensembles ... -
Méthodes de résolution exactes et heuristiques pour un problème de tournées de techniciens
(2018-05-10)Les problèmes de tournées de techniciens (TRSPs pour Technician Routing and Scheduling Problems) consistent à planifier les routes d’un groupe de techniciens afin de servir des requêtes de clients à moindre coût. Ce sont des problème d’optimisation ... -
Méthodes d’analyse de mouvement en vision 3D : invariance aux délais temporels entre des caméras non synchronisées et flux optique par isocontours
(2017-03-28)Cette thèse porte sur deux sujets de vision par ordinateur axés sur l’analyse de mouvement dans une scène dynamique vue par une ou plusieurs caméras. En premier lieu, nous avons travaillé sur le problème de la capture de mouvement avec des caméras non ... -
Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules
(2011-03-03)Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut ... -
Méthodes pour la réduction d’attaques actives à passives en cryptographie quantique
(2018-10-18)La mécanique quantique offre un avantage indéniable sur la mécanique classique pour la réalisation de diverses tâches cryptographiques. Cependant, elle ouvre également la voie à des attaques complexes qui compliquent l’analyse des protocoles cryptographiques. ... -
Méthodologies pour la détection de diachronies sémantiques et leurs impacts
(2021-11-17)Le sens d’un mot est sujet à des variations au cours du temps. Nombre de phénomènes motivent ces modifications comme l’apparition de nouveaux objets ou les changements d’habitudes. Ainsi, un même mot peut se voir assigner un nouveau sens, retirer un ... -
Methods for solving combinatorial pricing problems
(2024-03-27)Le problème de tarification combinatoire (CPP) ou le jeu de tarification de Stackelberg est une classe de problèmes d’optimisation bi-niveaux comprenant deux décideurs dans un ordre séquentiel. Le premier décideur, le leader, maximise ses revenus en ... -
Métriques de routage dans les réseaux maillés sans fil
(2011-08-04)Ces dernières années, les technologies sans fil ont connu un essor fulgurant. Elles ont permis la mise en place de réseaux sans fil à hautes performances. Les réseaux maillées sans fil (RMSF) sont une nouvelle génération de réseaux sans fil qui ... -
Microservices identification in existing applications using meta-heuristics optimization and machine learning
(2024-06-19)L’architecture en microservices met en évidence de multiples avantages pour les entreprises et les développeurs. Cela explique pourquoi de nombreuses entreprises technologiques choisissent de migrer leurs logiciels d’une architecture monolithique ... -
Mise en oeuvre d’une approche sociotechnique de la vie privée pour les systèmes de paiement et de recommandation en ligne
(2020-06-04)Depuis ses fondements, le domaine de l’Interaction Homme-Machine (IHM) est marqué par le souci constant de concevoir et de produire des systèmes numériques utiles et utilisables, c’est-à-dire adaptés aux utilisateurs dans leur contexte. Vu le développement ... -
Mixed-integer programming representation for symmetrical partition function form games
(2023-03-22)In contexts involving multiple agents (players), determining how they can cooperate through the formation of coalitions and how they can share surplus benefits coming from the collaboration is crucial. This can provide decision-aid to players and ... -
Mobile data and computation offloading in mobile cloud computing
(2019-10-30)Le trafic mobile augmente considérablement en raison de la popularité des appareils mobiles et des applications mobiles. Le déchargement de données mobiles est une solution permettant de réduire la congestion du réseau cellulaire. Le déchargement de ... -
Model-based hyperparameter optimization
(2023-05-29)The primary goal of this work is to propose a methodology for discovering hyperparameters. Hyperparameters aid systems in convergence when well-tuned and handcrafted. However, to this end, poorly chosen hyperparameters leave practitioners in limbo, ... -
Modèle de confiance et ontologie probabiliste pilotés par réseaux bayésiens pour la gestion des accords de services dans l’environnement de services infonuagiques
(2015-02-18)L’infonuage est un nouveau paradigme de services informatiques disponibles à la demande qui a connu une croissance fulgurante au cours de ces dix dernières années. Le fournisseur du modèle de déploiement public des services infonuagiques décrit le ...