Spelling suggestions: "subject:"algorithmes."" "subject:"lgorithmes.""
141 |
Représentations redondantes et hiérarchiques pour l'archivage et la compression de scènes sonoresMoussallam, Manuel 18 December 2012 (has links) (PDF)
L'objet de cette thèse est l'analyse et le traitement automatique de grands volumes de données audio. Plus particulièrement, on s'intéresse à l'archivage, tâche qui regroupe, au moins, deux problématiques: la compression des données, et l'indexation du contenu de celles-ci. Ces deux problématiques définissent chacune des objectifs, parfois concurrents, dont la prise en compte simultanée s'avère donc difficile. Au centre de cette thèse, il y a donc la volonté de construire un cadre cohérent à la fois pour la compression et pour l'indexation d'archives sonores. Les représentations parcimonieuses de signaux dans des dictionnaires redondants ont récemment montré leur capacité à remplir une telle fonction. Leurs propriétés ainsi que les méthodes et algorithmes permettant de les obtenir sont donc étudiés dans une première partie de cette thèse. Le cadre applicatif relativement contraignant (volume des données) va nous amener à choisir parmi ces derniers des algorithmes itératifs, appelés également gloutons. Une première contribution de cette thèse consiste en la proposition de variantes du célèbre Matching Pursuit basées sur un sous-échantillonnage aléatoire et dynamique de dictionnaires. L'adaptation au cas de dictionnaires temps-fréquence structurés (union de bases de cosinus locaux) nous permet d'espérer une amélioration significative des performances en compression de scènes sonores. Ces nouveaux algorithmes s'accompagnent d'une modélisation statistique originale des propriétés de convergence usant d'outils empruntés à la théorie des valeurs extrêmes. Les autres contributions de cette thèse s'attaquent au second membre du problème d'archivage: l'indexation. Le même cadre est cette fois-ci envisagé pour mettre à jour les différents niveaux de structuration des données. Au premier plan, la détection de redondances et répétitions. A grande échelle, un système robuste de détection de motifs récurrents dans un flux radiophonique par comparaison d'empreintes est proposé. Ses performances comparatives sur une campagne d'évaluation du projet QUAERO confirment la pertinence de cette approche. L'exploitation des structures pour un contexte autre que la compression est également envisagé. Nous proposons en particulier une application à la séparation de sources informée par la redondance pour illustrer la variété de traitements que le cadre choisi autorise. La synthèse des différents éléments permet alors d'envisager un système d'archivage répondant aux contraintes par la hiérarchisation des objectifs et des traitements.
|
142 |
Un développement pour la modélisation et la visualisation en synthèse d'images : CASTORBeigbeder, Michel 25 April 1988 (has links) (PDF)
La synthèse d'images doit sa naissance à la première de ses applications: les simulateurs de conduite. Si les premiers de ces systèmes ne permettaient que d'obtenir des représentations de scènes nocturnes où n'intervenaient que des sources lumineuses ponctuelles, l'accroissement des performances des matériels informatiques et 1' évolution des algorithmes ont considérablement amélioré les possibilités des systèmes récents. Toutefois l'ampleur des marchés concernés par ces systèmes est telle que les détails d'implantation et les algorithmes utilisés ne sont pas publiés. Les travaux présentés dans ce rapport sont issus de problèmes posés par la représentation de paysages, rejoignant donc ceux qui se sont posés aux concepteurs des systèmes de simulation de conduite. La plupart des travaux précédemment publiés ne prennent en compte que le terrain lui-même [FISH 80], [MAX 81], [ANDE 82], [COQU 84a] ; c'est-à-dire qu'ils ne considèrent pas les problèmes posés par la définition et la visualisation du sur-sol. Ce dernier terme recouvre à la fois les éléments naturels tels que la végétation, les cours d'eau,... et les éléments construits par l'activité humaine tels que les maisons, les routes, ...
|
143 |
Contribution à l'optimisation technico-économique de systèmes énergétiquesMansilla Pellen, Christine 05 July 2006 (has links) (PDF)
A l'heure actuelle, la démarche utilisée pour apprécier l'intérêt économique de différents systèmes énergétiques s'appuie sur un schéma de fonctionnement fixé. Cependant, des études ont montré que les schémas de fonctionnement correspondant aux meilleurs rendements thermodynamiques ne conduisent pas nécessairement aux meilleurs coûts de production. <br />Une méthode appelée optimisation technico-économique a été proposée. Cette méthode vise à minimiser le coût de production d'un système énergétique, incluant à la fois les coûts de fonctionnement et les coûts d'investissement. Elle a été mise en œuvre grâce à l'utilisation des algorithmes génétiques. Cette démarche a été comparée à la méthode d'intégration thermique sur deux exemples différents et son intérêt a ainsi pu être validé. L'optimisation technico-économique a alors été appliquée à différents systèmes énergétiques : tant pour la production d'hydrogène que pour la production d'électricité
|
144 |
Marches quantiques généralisées pour l'algorithmique quantiqueLopez Acevedo, Olga 19 December 2005 (has links) (PDF)
Nous avons étudié les algorithmes quantiques dans le but de calculer le permanent d'une matrice avec une machine quantique. Après avoir construit quelques algorithmes, nous nous sommes interessés aux équivalents quantiques des marches aléatoires. Ces marches peuvent être à la base de nouveaux algorithmes quantiques. Nous avons commencé par généraliser le modèle existant et classifier les marches sur des graphes de Cayley de groupes simples. Nous avons étudié des marches sur l'hypercube et le réseau simple à une et deux directions. Pour ces graphes nous avons calculé analytiquement la fonction d'onde et exploré numériquement le temps d'arrivée et la variance. Nous avons de plus élargi deux théorèmes existants concernant l'existence des marches scalaires et la limite faible. Ces résultats nous permettent d'envisager de compléter la classification des marches pour des graphes plus complexes dans le but d'obtenir des informations structurales sur les sous-algorithmes quantiques possibles.
|
145 |
Conception préliminaire de manipulateurs mobiles et génération de consignes évolutionnaires : une méthodologie pour intégrer la commande dans l'évaluation de la structureSakka, Sophie 20 September 2002 (has links) (PDF)
L'objet de cette thèse est la mise en place d'une méthodologie pour la conception préliminaire orientée tâche de manipulateurs mobiles. Elle s'appuie en l'occurence sur les algorithmes évolutionnaires pour effectuer la synthèse de chaînes cinématiques et d'entrées de commande. La méthodologie met donc en oeuvre plusieurs niveaux d'optimisation orientée tâche :<br /><br />- recherche d'une configuration initiale d'un robot, avec minimisation de l'erreur en position de l'effecteur du manipulateur mobile à la position initiale désirée et de la direction réelle avec la direction désirée, évitement d'obstacles<br />- génération de consignes avec minimisation de<br />l'erreur en position de l'effecteur à la trajectoire désirée, évitement d'obstacles et minimisation de la distance à parcourir jusqu'à la position finale désirée<br />- élimination préliminaire des structures cinématiques non adaptées localement aux contraintes de la tâche, avec prise en compte des obstacles, respect des contraintes de structure et minimisation de la masse des robots<br /><br />La sélection finale d'une solution structurelle est alors<br />essentiellement basée sur ses performances dans la réalisation de la tâche. Les différents aspects de la méthodologie sont détaillés et analysés par les résultats de simulation dont la pertinence de l'approche est extraite. Les avantages liés à l'utilisation des algorithmes évolutionnaires et aux adaptations développées dans ce manuscrit, ainsi que leurs limites, sont synthétisés en fin de document.
|
146 |
Spécification logique de réseaux de PetriFeuillade, Guillaume Pinchinat, Sophie January 2005 (has links) (PDF)
Thèse doctorat : Informatique : Rennes 1 : 2005. / Bibliogr. p. [129]-132.
|
147 |
Contribution à l'étude du contrôle en temps minimal des transferts orbitauxCaillau, Jean-Baptiste. Noailles, Joseph. January 2005 (has links)
Reproduction de : Thèse de doctorat : Mathématiques appliquées : Toulouse, INPT : 2000. / Titre provenant de l'écran-titre. Bibliogr. 77 réf.. Index.
|
148 |
Reconnaissance de symboles sans connaissance a prioriZuwala, Daniel Tombre, Karl January 2006 (has links) (PDF)
Thèse de doctorat : Informatique : INPL : 2006. / Titre provenant de l'écran-titre. Bibliogr.
|
149 |
Communications collectives et ordonnancement en régime permanent sur plates-formes hétérogènesMarchal, Loris. Robert, Yves January 2006 (has links)
Thèse de doctorat : Informatique : Lyon, École normale supérieure (sciences) : 2006. / Bibliogr. p. 161-175.
|
150 |
Optimisation des flux de trafic aérienGianazza, David Alliot, Jean-Marc. January 2005 (has links)
Reproduction de : Thèse de doctorat : Informatique, programmation et systèmes : Toulouse, INPT : 2004. / Titre provenant de l'écran-titre. Bibliogr. 71 réf.
|
Page generated in 0.0381 seconds