Une goutte rebondit indéfiniment à la surface d'un bain soumis à une oscillation verticale. A chaque choc, des ondes sont émises sur la surface. Au voisinage de l'instabilité de Faraday, la goutte se couple à ses propres ondes et se met en mouvement spontanément sur la surface : les ondes émises lors des rebonds précédents sont entretenues par la vibration, et la goutte est propulsée car elle rebondit sur une surface inclinée. Le marcheur (l'objet associant la goutte et ses ondes de surface) possède une nature duale, à la fois onde et particule. Envoyé vers un obstacle sous-marin, le marcheur possède une probabilité de passage non nulle. Chaque réalisation est aléatoire et l'on retrouve statistiquement une forme d'effet tunnel. L'écart au seuil de l'instabilité de Faraday contrôle le temps d'amortissement des ondes sur le bain. Associé au mouvement du marcheur, il permet d'introduire la mémoire de chemin, correspondant à la trace laissée par la goutte sur le bain. Cette dernière joue un rôle majeur dans la mise en place d'effets typiquement ondulatoires dans la dynamique des marcheurs. Les conséquences de la mémoire de chemin sont évaluées en appliquant une force transverse sur le marcheur. Les orbites circulaires suivies par le marcheur sont de deux natures selon l'intensité de la mémoire de chemin. Pour une mémoire faible, leurs rayons varient continûment avec le champ excitateur. En revanche, pour une mémoire importante, les rayons de orbites sont discrets. La nature du jeu de niveaux qui se met en place suggère une analogie forte avec la théorie quantique des niveaux de Landau.

La multimodalité désigne un usage différencié dans l'espace et dans le temps des différents modes de transport (en particulier transports en commun et véhicules individuels). Elle apparaît aujourd'hui comme une des solutions aux problèmes de congestion et aux difficultés de déplacement dans les grandes agglomérations. Elle ne peut toutefois se développer que si : (1) il existe une offre de transport attractive en alternative à la voiture individuelle, (2) les opérations de transfert d'un mode vers l'autre sont facilitées, notamment grâce à un jalonnement et une tarification intégrée, (3) les usagers sont informés sur l'offre de transport multimodale. Ce travail s'intéresse au troisième point puisqu'il vise à définir des méthodes d'optimisation d'itinéraires multimodaux afin d'alimenter un service d'information des usagers. L'indicateur retenu pour évaluer la qualité d'un itinéraire multimodal est le temps de parcours car sa connaissance permet à l'usager une comparaison objective des itinéraires et des modes et donc une rationalisation de ses choix. Dans la mesure où les données nécessaires sont disponibles, le temps de parcours est estimé de manière dynamique, afin de tenir compte des variations du niveau de service au cours du temps sur les différents réseaux. Nous nous intéressons dans un premier temps à l'optimisation d'un itinéraire routier monomodal, avec prise en compte des délais et interdictions portant sur les mouvements directionnels. Nous proposons une formulation originale pour ce problème, que nous comparons à une formulation de la littérature. Les méthodes d'étiquetage sont étendues pour traiter les problèmes de chemin de temps de parcours minimum qui en résultent. Nous étudions ensuite une généralisation de ce problème : l'optimisation d'un itinéraire multimodal. Les déplacements étant structurés en fonction de chaînes d'activités réalisées par les usagers sur l'ensemble de la journée, nous considérons par la suite le problème d'optimisation d'une chaîne multimodale de déplacements. La résolution de ce problème apporte une aide à la décision à l'usager dont l'objectif est de minimiser le temps total passé dans les transports sur une série de déplacements successifs. Un schéma d'optimisation global de la chaîne de déplacements est proposé. La dernière partie de la thèse traite de la mise en oeuvre opérationnelle des algorithmes de calcul d'itinéraire proposés. Ces algorithmes sont intégrés au sein d'un démonstrateur alimenté par des estimations dynamiques de temps de parcours. Leur utilisation opérationnelle est envisagée dans le cadre de deux applications complémentaires : l'information des usagers avant le déplacement et une seconde au cours du déplacement.

Sept manuscrits du Chemin de longue étude produits par Christine de Pizan, poète et productrice de manuscrits, nous donnent un texte standardisé et des images variées. Une étude de la place et de la nature de ces miniatures offre une compréhension de leurs rôles dans un œuvre du genre de songe. Par le moyen d’un examen systématique, nous cherchons la fonction et la signification de ces miniatures représentant des lieux courtois. Comprenant les miniatures de présentation, une image des Influences et Destins et celles de la Cour de Raison céleste, cet ensemble est rempli d’éléments symboliques. Dans cette thèse, nous cherchons la signification de ces éléments, soit héraldiques soit personnels, et des idées de l’auteur transmises par les deux supports, l’écrit et le visuel. Leur réception dépend, en partie, d’une connaissance de leur contexte historique, et les six derniers siècles peuvent limiter la compréhension actuelle des intentions de Christine. Seven manuscripts of the poem Le Chemin de Longue Étude, written and produced by Christine de Pizan, provide a combination of standardized text and varied imagery. Within this corpus, miniatures relating to courtly settings are systematically examined to determine their function and their significance. A study of the placement and nature of miniatures allows an understanding of their roles in a work of the dream-vision genre. Presentation miniatures are examined, as well as images relating to the Influences and Destinies and to the celestial Court of Reason. These miniatures are rich in representational elements including heraldic and personal symbols, and this thesis examines possible meanings intended for Christine’s audience through both written and visual media. Comprehension is gained, in part, by understanding the historical context of the production of the manuscripts, and the intervening six centuries may limit a full understanding to current readers and viewers. / Graduate

Definimos a função caminho mais curto como sendo a mínima quantidade de passos para que uma realização do processo com condição inicial y atinja um conjunto-alvo x. Para tal função, provamos três resultados principais: um teorema de concentração de massa, um princípio de grandes desvios, e uma convergência em distribuição. / Dans ce travail, nous étudions les propriétés de le chemin le plus court entre deux sequences, et en présente trois principaux résultats: Le premier est le comportement asymptotique de le chemin le plus court comme une fonction linéaire de la taille de les cylindres. Le deuxième est un principe de grandes déviations pour cette quantitée. Et le troisième est de la convergence en distribution d\'une version re-mise à l\'échelle de cette variable aleatorie.

Dans l’immense catalogue des travaux consacrés à l’étude des chemins de fer, cette thèse prétend àune certaine originalité en abordant la question des fonctions et des usages de la comptabilitéferroviaire. Cette question s’inscrit dans un cadre plus global d’étude des pratiques comptables desentreprises de réseau. Appliquée aux compagnies de chemin de fer des origines à 1937, notre étudea pour ambition d’identifier les facteurs de contingence et d’évolution de la comptabilité ferroviaire.À ce dessein, nous avons mobilisé les travaux de Flichy pour dépasser le déterminisme desprincipaux paradigmes en histoire de la comptabilité. Les résultats de cette étude montrent que lesfonctions explicites de la comptabilité ne correspondent pas souvent à ses usages sociaux. Desfacteurs de contingence sont identifiés pour expliquer la divergence des usages de la comptabilitépar les différents acteurs du secteur ferroviaire. Cette étude a permis également d’identifier troisrégimes majeurs dans l’évolution des savoirs théoriques et pratiques en matière de comptabilitéferroviaire. Le premier régime de la pratique (1817-1842) est caractérisé par la diversité despratiques comptables et l’inexistence d’un savoir théorique structuré. Le deuxième régime de latechnique (1842-1883) est caractérisé par des phénomènes de mimétismes et de recherche de lameilleure méthode comptable. Enfin, le troisième régime de la technologie (1883-1937) secaractérise par une rigueur méthodologique et scientifique, notamment à travers l’introduction de laformation et l’enseignement, dans l’élaboration des règles comptables. / In the vast catalog of works devoted to the study of railways, this thesis claims to originality inapproaching the question of the functions and uses of the railway accounting. This question is part ofa more comprehensive study of accounting practices within network industries. Applied to railwaycompanies from origins to 1937, this study aims to identify contingency factors and development ofrailway accounting. For this purpose, we mobilized Flichy work to overcome the determinism of themain paradigms in accounting history. The results of this study show that the explicit functions ofaccounting often do not correspond to its social (implicit) uses. Contingency factors were identifiedto explain the divergent uses of accounting by the stakeholders operating in the railway sector. Thisstudy also identified three major periods in the development of theoretical and practical knowledge inrailway accounting. The first period of practice (1817-1842) is characterized by the diversity ofaccounting practices and the lack of a structured theoretical knowledge. The second period oftechnique (1842-1883) is characterized by the phenomenon of mimicry and search for the bestaccounting method. The third regime of evolution, technology (1883-1937), is characterized bymethodological and scientific rigor, notably through the introduction of training and education in thedevelopment of accounting rules.

Le scanner laser est un périphérique permettant d'analyser un objet réel et d'extraire des informations de sa surface. Grâce à cet outil, il est possible d'obtenir la représentation numérique de tout ou partie de la surface frontière d'un objet réel. Les scanners laser sont livrés avec un logiciel permettant de faire l'acquisition des données brutes, le recalage des différentes parties acquises et la reconstruction de la surface. Cette suite d'opérations permet de construire le modèle numérique et est communément appelée pipeline 3D d'acquisition. Dans cette thèse, nous développons notre pipeline, que nous nommons A2RI, et y ajoutons une étape d'impression. Ce pipeline permet la reproduction d'un objet à partir de son acquisition au scanner laser. Nous veillons particulièrement à quantifier et maîtriser l'erreur commise dans chaque maillon de la chaîne grâce à des mesures euclidiennes et géodésiques sur l'objet réel et le modèle numérique. / Abstract

L'utilisation de micronageurs hélicoidaux capables de se mouvoir dans des liquides à faible nombre de Reynolds trouve son intérêt dans beaucoup d'applications: de tâches in-vitro dans des laboratoires sur puce (transport et tri de micro-objets; assemblage de micro-composants...), à des applications in-vivo en médecine mini-invasive (livraison interne et ciblée de médicaments, curiethérapie, thermothérapie...); grâce à leur dimensions microscopiques et agilité permettant l'accès à des endroits normalement très restreints. Plusieurs types de nageurs hélicoïdaux actionnés magnétiquement possédant divers paramètres géométriques, formes de tête et positions de la partie magnétique ont été proposés dans de précédents travaux. Cependant, l'influence de tous ces paramètres n'a pas clairement été étudiée. À notre connaissance, les micronageurs hélicoïdaux dans l'état de l'art sont principalement contrôlés en boucle ouverte, en raison de la complexité de la commande du champ magnétique actionnant la propulsion, et du nombre limité de retours ayant des critères satisfaisants. Cette thèse vise à comparer les performances de déplacement de nageurs hélicoïdaux avec des conceptions différentes a n d'améliorer leur design et de les caractériser et réaliser un asservissement visuel de nageur hélicoïdal. Pour se faire, des nageurs hélicoïdaux de tailles millimétriques ont été conçus et sont mis en conditions à faible nombre de Reynolds. La conception de ces "millinageurs" servira de base à la conception de micronageurs. Une commande boucle fermée par retour visuel de l'orientation d'un micronageur hélicoïdal dans un espace 3D, et un suivi de trajectoires sur plan horizontal ont été effectués. Cette méthode de commande sera par la suite appliquée à des micronageurs hélicoïdaux. / Helical microswimmers capable of propulsion at low Reynolds numbers have been proposed for numerous applications, ranging from in vitro tasks on lab-on-a-chip (e.g. transporting and sorting micro objects; mechanical components micro assembly...) to in vivo applications for minimally invasive medicine (e.g. targeted drug delivery; brachytherapy; hyperthermia...), due to their micro sizes and accessibility to tiny and clustered environments. Several kinds of magnetically actuated helical swimmers with di erent geometry parameters, head shapes, and magnetic positioning have been proposed in prior works. However, the in uence of the geometry parameters, the head shape and the magnetic positioning (head, coated tail...) has not been clearly studied. As far as we know, the existing helical microswimmers are primarily open-loop controlled, due to the complexity of the control of the magnetic eld actuating the helical propulsion, and the limited number of feedback options processing the required precision. This thesis aims to compare the swimming performances of helical swimmers with di erent designs to further improve their design and to characterize their swimming properties and realize a visual servo control of helical swimmers. Scaled-up helical microswimmers at the millimeter scale are designed and swim at low Reynolds numbers. The design of these scaled-up helical microswimmers can be a guideline for the micro-fabrication of helical microswimmers. A visual servo control of the scaled-up helical microswimmer orientation in the 3D space, and a path following on the horizontal plane have been realized. The control method will be applied on helical microswimmers in future works.

La sélection d'un modèle approprié est l'une des tâches essentielles de l'apprentissage statistique. En général, pour une tâche d'apprentissage donnée, on considère plusieurs classes de modèles ordonnées selon un certain ordre de "complexité". Dans ce cadre, le processus de sélection de modèle revient à trouver la "complexité" optimale, permettant d'estimer un modèle assurant une bonne généralisation. Ce problème de sélection de modèle se résume à l'estimation d'un ou plusieurs hyperparamètres définissant la complexité du modèle, par opposition aux paramètres qui permettent de spécifier le modèle dans la classe de complexité choisie.<br>L'approche habituelle pour déterminer ces hyperparamètres consiste à utiliser une "grille". On se donne un ensemble de valeurs possibles et on estime, pour chacune de ces valeurs, l'erreur de généralisation du meilleur modèle. On s'intéresse, dans cette thèse, à une approche alternative consistant à calculer l'ensemble des solutions possibles pour toutes les valeurs des hyperparamètres. C'est ce qu'on appelle le chemin de régularisation. Il se trouve que pour les problèmes d'apprentissage qui nous intéressent, des programmes quadratiques paramétriques, on montre que le chemin de régularisation associé à certains hyperparamètres est linéaire par morceaux et que son calcul a une complexité numérique de l'ordre d'un multiple entier de la complexité de calcul d'un modèle avec un seul jeu hyper-paramètres.<br>La thèse est organisée en trois parties. La première donne le cadre général des problèmes d'apprentissage de type SVM (Séparateurs à Vaste Marge ou Support Vector Machines) ainsi que les outils théoriques et algorithmiques permettant d'appréhender ce problème. La deuxième partie traite du problème d'apprentissage supervisé pour la classification et l'ordonnancement dans le cadre des SVM. On montre que le chemin de régularisation de ces problèmes est linéaire par morceaux. Ce résultat nous permet de développer des algorithmes originaux de discrimination et d'ordonnancement. La troisième partie aborde successivement les problèmes d'apprentissage semi supervisé et non supervisé. Pour l'apprentissage semi supervisé, nous introduisons un critère de parcimonie et proposons l'algorithme de chemin de régularisation associé. En ce qui concerne l'apprentissage non supervisé nous utilisons une approche de type "réduction de dimension". Contrairement aux méthodes à base de graphes de similarité qui utilisent un nombre fixe de voisins, nous introduisons une nouvelle méthode permettant un choix adaptatif et approprié du nombre de voisins.

Le but de la thèse est d'améliorer les performances du SGBD relationnel Microbe, sur les micro-ordinateurs LSI-11 du laboratoire IMAG et sous Multics. On fait une estimation du coût d'accès aux données traitées dans une requête afin de sélectionner un chemin d'accès optimal. On introduit enfin une méthode d'exécution optimisée des questions représentées sous forme d'une arborescence d'opérateurs relationnels : le mode "pipe-line" paginé

.