Show simple document record

dc.contributor.advisorGaudet, Rolland
dc.contributor.authorHoule, Paul-Émile
dc.date.accessioned2020-02-28T20:23:56Z
dc.date.available2020-02-28T20:23:56Z
dc.date.created1991
dc.date.issued1991
dc.identifier.urihttp://hdl.handle.net/11143/16665
dc.description.abstractLe problème de déterminer une géodésique, ou chemin de distance minimale, entre deux points du plan en présence de régions interdites, a été traité dans la littérature pour différents types de régions et de normes. La stratégie généralement employée pour résoudre ce problème consiste à l'assimiler à la recherche d'un plus court chemin entre deux points d'un réseau. L'approche méthodologique la plus fréquemment utilisée dans la littérature, pour construire ce réseau, procède de façon globale, en ce sens que le problème est attaqué et résolu en un seul bloc. Quant à nous, nous innoverons en présentant une approche méthodologique nouvelle qui consiste à réduire le problème initial en sous-problèmes, chaque sous-problème permettant de construire une partie du réseau jusqu'à l'obtention du réseau complet. Cette méthodologie sera développée dans le contexte particulier de régions polygonales et de la norme rectilinéaire (l₁ ).
dc.language.isofre
dc.publisherUniversité de Sherbrooke
dc.rights© Paul-Émile Houle
dc.subjectOptimisation mathématique
dc.subjectAnalyse mathématique
dc.titleGéodésique dans le plan en présence d'obstacles : une approche originale
dc.typeMémoire
tme.degree.disciplineMathématiques
tme.degree.grantorFaculté des sciences
tme.degree.levelMaîtrise
tme.degree.nameM. Sc.


Files in this document

Thumbnail

This document appears in the following Collection(s)

Show simple document record