Processus interactif d'optimisation avec prise en charge des préférences de l'utilisateur

DC FieldValueLanguage
dc.contributor.advisorGaudreault, Jonathan-
dc.contributor.authorGauthier, Alexis-
dc.date.accessioned2019-10-22T23:02:35Z-
dc.date.available2019-10-22T23:02:35Z-
dc.date.issued2019-
dc.identifier.other35336-
dc.identifier.urihttp://hdl.handle.net/20.500.11794/37034-
dc.descriptionTableau d’honneur de la Faculté des études supérieures et postdoctorales, 2019-2020.-
dc.description.abstractUn décideur utilisant un système d’optimisation peut se voir offrir une solution qu’il juge inadéquate. Il lui est possible, s’il utilise un système interactif de réoptimisation, d’ajouter une contrainte ou une préférence et de requérir une nouvelle solution. Cependant, les préférences émises quant aux multiples valeurs composant la solution sont généralement perdues au fil des itérations successives. Pour remédier à ce problème, ce mémoire propose une approche pour la prise en compte des préférences de l’utilisateur. Celle-ci fait appel aux techniques de la programmation mathématique avec cible. Une méthodologie pour la mise en application de l’approche est également proposée. Finalement, une comparaison est effectuée entre l’approche proposée et une approche par heuristiques pour le problème de planification interactive des cotisations et retraits d’un Régime enregistré d’épargne étude. Dans les deux cas, les prototypes permettent d’ajuster en temps réel, et à la pointe de la souris, les solutions sur des graphiques interactifs. Le prototype mu par des heuristiques spécifiques ne permet pas à l’utilisateur d’atteindre toutes les solutions admissibles, notamment à cause de problèmes d’ajustements circulaires où l’utilisateur peut se retrouver au même point après quelques itérations. Le prototype utilisant l’approche proposée de programmation mathématique avec cibles permet à l’utilisateur de naviguer de façon cohérente à travers l’espace solution. Dans la plupart des contextes, cette méthode devrait permettre au décideur d’accéder plus facilement à sa solution préférée.fr
dc.description.abstractA decision maker using an optimization system may get a solution that he considers inappropriate. It is possible for him, if he uses an interactive reoptimization system, to add a constraint or a preference and to require a new solution. However, preferences for the various values composing the solution are usually lost over the iterations. This thesis proposes an approach for taking into account the user’s preferences. It uses mathematical goal programming techniques. A methodology for implementing the approach is also proposed. Finally, a comparison is made between the proposed approach and another one using heuristics to solve the problem of interactive planning of contributions and withdrawals from a Registered Education Savings Plans. In both cases, the prototypes make it possible to adjust, in real time, and from the tip of the mouse, the solutions on interactive graphics. The prototype, moved by specific heuristics, does not allow the user to reach all admissible solutions. This is often caused by circular adjustments problems where the user may reach a previous state after some iterations. The prototype using mathematical goal programming allows the user to navigate coherently through the solution space. In most contexts, this method should make it easier for the decision maker to access his preferred solution.en
dc.format.extent1 ressource en ligne (xii, 149 pages)-
dc.languagefre-
dc.subject.classificationQA 76.05 UL 2019-
dc.titleProcessus interactif d'optimisation avec prise en charge des préférences de l'utilisateurfr_CA
dc.typeCOAR1_1::Texte::Thèse::Mémoire de maîtrisefr
dc.date.updated2019-10-22T23:02:35Z-
dc.subject.rvmProgrammation (Mathématiques)fr_CA
dc.subject.rvmOptimisation mathématiquefr_CA
dc.subject.rvmÉpargne-études -- Mathématiquesfr_CA
dcterms.publisher.locationQuébec-
dc.identifier.bacTC-QQLA-35336-
bul.identifier.controlNumbera2982975-
bul.identifier.lot20191003-
etdms.degree.nameMémoire. Informatiquefr_CA
etdms.degree.grantorUniversité Lavalfr_CA
Collection:Thèses et mémoires

Files in this item:
Description SizeFormat 
35336.pdf7.52 MBAdobe PDFThumbnail
View/Open
All documents in CorpusUL are protected by Copyright Act of Canada.