• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 2
  • 1
  • Tagged with
  • 3
  • 3
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Problèmes de tournées multicritères dans des graphes

Bérubé, Jean-François January 2007 (has links)
Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.
2

Exploration en conception mécanique préliminaire des compromis entre contraintes architecturales véhicule et performances vibro-acoustiques agrégées

Hamdi, Abdelbasset 22 January 2008 (has links) (PDF)
Dans cette thèse, nous proposons un cadre méthodologique en phase de conception préliminaire dans l'industrie automobile, afin de gérer le compromis entre, d'une part, les contraintes d'architecture auxquelles est soumis un sous-système mécanique, et d'autre part une contribution satisfaisante du sous-système à la minimisation du bruit dans l'habitacle véhicule. <br />La méthodologie proposée, nous permet d'engager des négociations entre les architectes de l'automobile et les ingénieurs mécaniciens sur le respect ou le non-respect de contraintes d'architecture d'un sous-système ou d'un organe, ainsi que sur l'atteinte des cibles du cahier des charges en ce qui concerne les performances vibro-acoustiques.<br />Le cadre méthodologique proposé se compose de cinq étapes : (1) la modélisation du problème de conception, comprenant (a) la modélisation des performances vibro-acoustiques et (b) la modélisation des contraintes d'architecture (2) la métamodélisation (approximation mathématique) du problème de conception résultant en utilisant les métamodèles de type kriging, (3) la formulation du problème de conception sous la forme d'un problème d'optimisation multi-objectifs, (4) la génération grâce au métamodèle de la frontière de Pareto de ce problème d'optimisation multi-objectif par la méthode des contraintes normales et normalisées, (5) une étape de négociation entre les contraintes d'architecture et les performances du sous-système mécanique.<br />Pour gérer le problème des contraintes d'architecture, dans la phase de conception préliminaire, nous introduisons une méthode pour exprimer, par un critère dit d'architecture, le respect ou le non-respect des contraintes géométriques. L'originalité de cette méthode consiste dans le fait de migrer l'étape de l'allocation de volumes enveloppes sous un système de CAO vers un système d'IAO plus accessible aux ingénieurs puisque c'est dans ce système qu'ils gèrent leurs modèles éléments finis.<br />Nous introduisons, en outre, une méthode d'agrégation des performances vibro-acoustiques d'un sous-système mécanique en un seul critère (indicateur) à valeur réelle. Cette technique permet une réduction efficace de la dimension importante d'un problème de conception lié à l'étude d'un sous-système mécanique avec des multiples performances vibro-acoustiques.<br />L'application de la méthodologie à un cas d'étude, dans le domaine automobile, a permis de démontrer son efficacité à améliorer sensiblement les performances vibro-acoustiques d'une caisse en blanc (caisse nue d'une automobile) tout en respectant des contraintes d'architecture serrées à cause d'un volume enveloppe alloué au groupe motopropulseur du véhicule.<br />Finalement, avec ce cadre méthodologique, les négociations entre les architectes et les ingénieurs ne sont plus fondées sur des jugements qualitatifs, mais elles sont à présent fondées sur des critères quantitatifs à la fois pour les contraintes d'architecture et les performances mécaniques.
3

Optimisation de la précision de calcul pour la réduction d'énergie des systèmes embarqués

Nguyen, Hai-Nam 16 December 2011 (has links) (PDF)
Cette thèse s'inscrit dans le contexte de la forte augmentation du débit et de la puissance de calcul des systèmes de télécommunications. Cette augmentation entraîne une consommation d'énergie importante et réduit la durée de batterie, ce qui est primordiale pour un système embarqué. Nous proposons des mécanismes permettant de réduire la consommation d'énergie dans un système embarqué, plus particulièrement dans un terminal mobile sans fil. L'implantation efficace des algorithmes de traitement numérique du signal dans les systèmes embarqués requiert l'utilisation de l'arithmétique virgule fixe afin de satisfaire des contraintes de coût, de consommation et d'encombrement. Dans les approches classiques, la largeur des données et des calculs est considérée au pire cas lors de la détermination des spécifications afin qu'elles soient satisfaites dans tout les cas. Nous proposons une approche d'adaptation dynamique, permettant de changer la spécification en fonction de l'environnement (par exemple les conditions d'un canal de transmission) avec pour objectif de réduire la consommation d'énergie dans certaines conditions. Tout d'abord, la relation entre la puissance de bruit de quantification et le taux d'erreur binaire du système en fonction du bruit au récepteur est établie pour une chaîne de transmission QPSK. Ce résultat est appliqué dans la technique d'accès multiple par répartition de codes en séquence directe (DS-CDMA). Parmi plusieurs systèmes de télécommunications utilisant la technique DS-CDMA, nous montrons comment adapter dynamiquement la précision de calcul d'un récepteur 3G WCDMA. La conversion en virgule fixe nécessite un algorithme d'optimisation combinatoire pour l'optimisation des largeurs des opérateurs sous une contrainte de précision. La deuxième axe de ces travaux de thèse concerne l'étude d'algorithmes d'optimisation adaptés au problème de l'optimisation des largeurs de données. Nous proposons de nouveaux algorithmes pour les problèmes à une seule contrainte ou à une suite des contraintes correspondant à différents niveaux de précision pour les systèmes auto-adaptatifs. Le résultat des algorithmes génétiques multi-objectifs, sous forme d'une frontière de Pareto, permet d'obtenir la largeur correspondant à chaque niveau du bruit de quantification. Une version améliorée des algorithmes génétiques combinée avec l'élitisme et la recherche tabou est proposée. En plus, nous proposons d'appliquer GRASP, un algorithme de recherche locale stochastique permettant de trouver le résultat dans un temps plus faible en comparaison avec les algorithmes génétiques.

Page generated in 0.0825 seconds