Modélisation mathématique, simulation et optimisation des réseaux de transport

Munteanu, Gheorghe (2009). Modélisation mathématique, simulation et optimisation des réseaux de transport. Mémoire de maîtrise électronique, Montréal, École de technologie supérieure.

Prévisualisation	PDF Télécharger (63MB) | Prévisualisation
Prévisualisation	PDF Télécharger (9MB) | Prévisualisation

Résumé

Les recherches sur différents phénomènes physiques ou sur différents comportements sociaux ont motivé les chercheurs à développer des algorithmes permettant de résoudre des problèmes d'optimisations combinatoires complexes. Ces algorithmes d'optimisation constituent un sujet de recherche de plus en plus important tant du point de vue théorique que pratique.

Ce projet traite le comportement des différents algorithmes sur des problèmes non déterministes polynomiaux difficiles, tel que le problème du voyageur de commerce. Notre objectif vise l'implantation et l'étude de l'efficacité de ces algorithmes dans un contexte d'optimisation difficile. Cette contribution complémente les travaux de recherches sur les études des métaheuristiques et elle peut s'appliquer tant aux problèmes académiques qu'aux problèmes réels.

Titre traduit

Mathematical modeling, simulation and optimization of the transportation systems

Résumé traduit

The research of different physical phenomena and social behaviour motivated the researchers to develop algorithms to solve complex combinatorial optimization problems. These optimization algorithms constitute an important topic of research from theoretical and practical points of view.

This Project deals with the application of different algorithms on polynomial non deterministic hard problems, like the problem of traveling salesman. Our goal is to implement and study the efficiency of thèse algorithms in an optimization complex context. This contribution complements the research studies on meta-heuristic methods and it can be applied to académie and real life problems.

Type de document:	Mémoire ou thèse (Mémoire de maîtrise électronique)
Renseignements supplémentaires:	"Mémoire présenté à l'École de technologie supérieure comme exigence partielle à l'obtention de la maîtrise en génie de la production automatisée" Bibliogr : f. [169]-175.
Mots-clés libres:	Transport. Transport Modèles mathématiques. Transport Méthodes de simulation. Optimisation combinatoire. Algorithmes. Voyageurs de commerce. modelisation, reseau
Directeur de mémoire/thèse:	Directeur de mémoire/thèse Ramudhin, Amar
Programme:	Maîtrise en ingénierie > Génie de la production automatisée
Date de dépôt:	16 août 2010 15:43
Dernière modification:	12 janv. 2017 02:28
URI:	https://espace.etsmtl.ca/id/eprint/72

Gestion Actions (Identification requise)

Dernière vérification avant le dépôt