Les systèmes cellulaires modiles WiMAX ont pour objectif de fournir des services multimédias à haut débit à n'importe quel moment, n'importe quel endroit avec un prix abordable. La combinaison d'orthogonale accès multiples (OFDMA) et le relais en Wimax donnent plusieurs opportunités pour des réseaux moins coûteux et plus performances. La norme Wimax 802.16j élargit non seulement la couverture de la cellule, mais aussi augmente le débit moyen des utilisateurs. Plusieurs recherches de cette norme ont été publiées afin d'optimiser la performance du réseau. Cependant, lorsque nous étudions les architectures existantes du Wimax 802.16j standard et leur rendement, nous nous sommes aperçus que le débit du système pourrait être encore amélioré à l'aide de la réutilisation de fréquence. Dans la première partie de ce travail de recherche, nous avons examiné l'architecture existante de la norme 802.16j. Le débit total du système est légèrement plus élevé dans ces architectures que dans la norme sans relais. Afin d'améliorer le rendement du système de cette norme, nous avons proposé une nouvelle architecture de cette norme avec réutilisation de fréquence et de la technique de sectorisation. Le débit total augmente fortement dans notre approche comparant aux études existantes. Dans la deuxième partie, nous avons étudié l'impact de l'interférence dans notre modèle de relais. Les résultats de simulation montrent que les SINR de station mobile augmentent très légèrement. Cet impact d'interférence est assez faible et pourrait être négligeable. Nous concluons que notre proposition fournit toujours une meilleure performance. Dans la troisième partie, nous avons proposé une nouvelle approche d'allocation de ressources en liaison descendante afin de garantir les mêmes qualités de service pour les utilisateurs en maintenant un haut débit total. Les résultats de simulation montrent qu'il existe un compromis entre l'équité de la qualité de service et le débit total du système.

Les propriétés magnétiques détaillées des solides peuvent être vu comme le résultat de l'interaction de plusieurs sous-systèmes: celui des spins effectifs, portant l'aimantation, celui des électrons et celui du réseau crystallin. Différents processus permettent à ces sous-systèmes d'échanger de l'énergie. Parmis ceux-ci, les phénomènes de relaxation jouent un rôle prépondérants. Cependant, la complexité de ces processus en rend leur modélisation ardue. Afin de prendre en compte ces interactions de façon abordable aux calculs, l'approche de Langevin est depuis longtemps appliquée à la dynamique d'aimantation, qui peut être vue comme la réponse collective des spins. Elle consiste à modéliser les interactions entre les trois sous-systèmes par des interactions effectives entre le sous-système d'intérêt, les spins, et un bain thermique, dont seulement la densité de probabilité constituerait une quantité pertinente. Après avoir présenté cette approche, nous verrons en quoi elle permet de bâtir une dynamique atomique de spin. Une fois son implémentation détaillée, cette méthodologie sera appliquée à un exemple tiré de la littérature et basé sur le superparamagnétisme de nanoaimants de fer. / Detailed magnetic properties of solids can be regarded as the result of the interaction between three subsystems: the effective spins, that will be our focus in this thesis, the electrons and the crystalline lattice. These three subsystems exchange energy, in many ways, in particular, through relaxation processes. The nature of these processes remains extremely hard to understand, and even harder to simulate. A practical approach, for performing such simulations, involves adapting the description of random processes by Langevin to the collective dynamics of the spins, usually called the magnetization dynamics. It consists in describing the, complicated, interactions between the subsystems, by the effective interactions of the subsystem of interest, the spins, and a thermal bath, whose probability density is only of relevance. This approach allows us to interpret the results of atomistic spin dynamics simulations in appropriate macroscopic terms. After presenting the numerical implementation of this methodology, a typical study of a magnetic device based on superparamagnetic iron monolayers is presented, as an example. The results are compared to experimental data and allow us to validate the atomistic spin dynamics simulations.

Les alliages à base de Ni-Mn-In ont attiré une attention considérable en raison de leurs propriétés multifonctionnelles depuis leur découverte en 2004, telles que l’effet de mémoire de forme métamagnétique (Metamagnetic shape memory effect MMSME), l'effet magnétocalorique (MCE) et l'effet de magnétorésistance (MR). Cependant, certaines connaissances fondamentales sur ces alliages manquent toujours jusqu'à présent, telles que la structure cristalline de la martensite, les caractéristiques cristallographiques de microstructure et de transition magnétostructurale. Dans cette thèse, les caractéristiques cristallographiques, les comportements mécaniques et les propriétés magnétiques des alliages Ni-Mn-In base ont été étudiés théoriquement et expérimentalement. Tout d'abord, les structures cristallines des alliages Ni-Mn-In ont été déterminées avec précision par la méthode de Rietveld dans le cadre de la théorie du superespace. Ensuite, la microstructure de la martensite, notamment l'organisation et l'interface des variantes, ainsi que les caractéristiques cristallographiques de la transformation martensitique, telles que les relations d'orientation (OR), le chemin de déformation de la transformation et la compatibilité géométrique entre l'austénite et la martensite, ont été systématiquement étudiés. Enfin, avec cette connaissance fondamentale sur les alliages Ni-Mn-In, les comportements et les mécanismes de sélection /réarrangement des variantes de martensite sous deux types de stratégies de chargement mécanique, à savoir le chargement à l'état martensitique et le chargement durant la transition structurelle, et les effets du recuit sur l'effet MCE et les pertes d'hystérésis associées ont été explorées. Les principaux résultats sont les suivants. La martensite modulé a une structure cristalline incommensurable avec la structure cristalline 6M et le groupe de superespace I2/m(α0γ)00 qui peut être approximée par un modèle de superstructure de multiplicité 3 dans l'espace à tridimensionnel. La microstructure de martensite est en forme de plaques et auto-organisée en colonies. Chaque colonie a quatre variantes d'orientations distinctes. Le maximum de 6 colonies distinctes et 24 variantes peut être généré à l'intérieur d'un grain austénitique. Bien que jusqu'à 14 types de relations de maclage sont proposées dans le cadre des théories cristallographiques de transformation martensitique, seuls trois types de relations de maclage sont généralement observés, à savoir des macles de type I, type II et composées. Les interfaces des variantes sont définies à l'échelle mésoscopique par leur plan de maclage K1 correspondant. Cependant, à l'échelle atomique, la macle de type I a une interface cohérente, alors que celles de type-II et les macles composées ont des interfaces étagées. Les deux relations d'orientations K-S et Pitsch sont appropriés pour décrire la correspondance de réseau entre austénite et martensite dans les alliages Ni-Mn-In. Cependant, le chemin de déformation lié à la relation de Pitsch est mis en évidence pour être efficace pour la déformation de la structure. Avec le chemin de transformation déterminé, le mécanisme sous-jacent de l'organisation des variantes est révélé. À travers la transformation martensitique, en dépit de l'existence d'une relativement large couche contrainte (de l'ordre de 20 nm), le plan d'habitat est bordé par une variante de martensite simple avec l'austénite plutôt que la structure généralement observée "en sandwich", ce qui suggère une relativement bonne compatibilité géométrique entre les phases correspondantes. Pour le chargement en compression à l'état martensitique, l'arrangement des variantes est réalisé par des processus de démaclage. Il est démontré que l'état de variante unique dans certaines colonies pourrait être obtenu lorsque l'orientation de chargement est située dans la zone de Facteur de Schmid (SF) positif commune pour les trois systèmes de démaclage. [...] / Ni-Mn-In based alloys have attracted considerable attention due to their multifunctional properties since its discovery in 2004, such as metamagnetic shape memory effect (MMSME), magnetocaloric effect (MCE) and magnetoresistance (MR) effect. However, some fundenmental knowledge on these alloys is still missing until now, such as crystal structure of martensite, crystallographic features of microstructure and magnetostructural transition. In this dissertation, the crystallographic features, mechanical behaviors and magnetic properties of Ni-Mn-In based alloys were studied theoretically and experimentally. First, the crystal structures of Ni-Mn-In alloys were accurately determined by Rietveld method in the frame of superspace theory (Chapter 3). Then, the microstructure of martensite (Chapter 4), such as variant organization and interface structure, and the crystallographic features of martensitic transformation, such as orientation relationship (OR), transformation strain path and geometrical compatibility between austenite and martensite, were systematically studied (Chapter 5). Finally, with this fundamental knowledge on Ni-Mn-In alloys, the behaviors and mechanisms of martensite variant rearrangement/ selection under two kinds of mechanical loading strategies, i.e. loading at martensite state and loading across the structural transition, and the effects of annealing on MCE and its related hysteresis loss were explored (Chapter 6). The main results are as follows. The modulated martensite has an incommensurate 6M crystal structure with superspace group I2/m(α0γ)00 that can be approximated by a three-fold superstructure model in the three-dimensional space. The microstructure of martensite is in plate shape and self-organized in colonies. Each colony has four distinct orientation variants. The maximum of 6 distinct colonies and 24 variants can be generated within one austenite grain. Although as many as 14 kinds of twin relations are suggested in the frame of crystallographic theories of martensitic transformation, only three types of twin relations are generally detected, i.e. type-I, type-II and compound twin. Variant interfaces are defined by their corresponding twinning plane K1 at mesoscopic scale. However, at atomic scale, the type-I twin has a coherent interface, whereas type-II and compound twins have “stepped” interfaces. Both the K-S and Pitsch ORs are appropriate to describe the lattice correspondence between austenite and martensite in Ni-Mn-In alloys. However, the strain path related to the Pitsch relation is evidenced to be the effective for the structural distortion. With the determined transformation path, the underlying mechanism of variant organization is revealed. Across the martensitic transformation, despite the existence of a relative wide stressed layer (around 20 nm), the habit plane is bordered by single martensite variant with austenite rather than the generally observed “sandwich-like” structure, implying a relative good geometrical compatibility between the corresponding phases. For compressive loading at martensite, variant arrangement is realized by the detwinning process. It is evidenced that a single variant state in some colonies can be obtained when the loading orientation is located in the common positive Schmid factor (SF) zone of the three detwinning systems. For loading across the structural transition, the prestrain is obtained by variant selection in which the number of colonies is significantly reduced and the variant organization within colony is greatly changed. The SF for transformation strain path is introduced to evaluate the possible selection of variants. Heat treatment can significantly enhance the magnetic entropy change ΔSM but simultaneously increase the magnetic hysteresis loss. For ΔSM, the chemical ordered degree should play a prominent role [...]

On présente tout d’abord une série d’essais de cisaillement direct 2D monotones et cycliques sur l’interface sable de Fontainebleau-plaque rugueuse et lisse, `a contrainte normale constante (CNL) et à rigidité normale imposée (CNS). Le but de ces essais est de simuler la situation mécanique le long de pieux soumis à un grand nombre de cycles d’origine environnementale ou anthropique. Ces cycles (typiquement 10000) de faible amplitude (10`a 40 kPa en terme de contrainte de cisaillement) ne sont pas cens´es produire de rupture prématurée. Ces tests incluent une série de cycles d’amplitudes (successives) variées. Le problème de la perte de sable entre la boite et la plaque est trait´e avec attention. Nous avons interprété l’effet de la position du ”centre des cycles” dans le plan de contraintes (variables cycliques moyennes) et de la densité initiale. Plusieurs facteurs tels que l’indice initial de densité (ID0), la contrainte normale cyclique moyenne (_n cm0), le niveau initial moyen de contrainte de cisaillement (_cm0), l’amplitude cyclique réduite (__) et la rigidité normale imposée (k qui dans cette thèse, va de 1000 `a 5000 kPa/mm), influencent les déplacements relatifs cycliques moyens normal ([u]cm) et tangentiel [w]cm) et sont pris en considération.On observe soit de la dilatance, soit de la contractance en accord avec l’état caractéristique développé par Luong. L’influence du chemin de contrainte (CNL ou CNS) est également analysée. Un modèle phénoménologique et analytique de comportement d’interface sur chemins cycliques CNL est propos´e. C’est également le cas pour le comportement monotone sur chemins oedométrique et CNL, la variable de mémoire unique étant la densité d’interface (sous contrainte) ou le déplacement relatif normal. Cette formulation permet de traiter, par incréments analytiques finis, les chemins comportant une variation d’amplitude cyclique, et les chemins CNS, ce qui introduit la notion de nombre de cycles équivalent. On notera que les chemins CNS sont toujours contractants. Ces essais sont utilisés pour aborder la simulation par éléments finis, avec le logiciel Plaxis, selon une approche de pseudo-viscoplasticité, le nombre de cycles tenant lieu de temps fictif. L’essai de cisaillement monotone`a la boite est modélisé en densités faible et forte, ainsi que deux essais de pieux modèles centrifugés, l’un en traction, l’autre en compression. Des recommandations sont proposées pour le calcul courant des pieux sous sollicitations cycliques. Cette thèse a été soutenue par l’ANR SOLCYP et le programme national ” recherches sur le comportement des pieux soumis à des sollicitations cycliques”. / A series of monotonic and cyclic 2D direct shear tests on sand (Fontainebleau)-rough/smoothmaterial interfaces under constant normal load (CNL) and constant normal stiffness (CNS)conditions are presented. The aim of these tests is to simulate the situation along the shaftof piles subjected to a large number of cycles due to environmental or anthropic loadings.These cycles (typically 104) are of small amplitude (10, 20 and 40 kPa in terms of shearstress) as the service loads are not supposed to produce an early failure. These tests in-clude the series of changing the cyclic amplitude in succession. The problem of loss of sandbetween the box and the rough plate, typical phenomenon in this type of test, receives aspecial attention. It is interesting to observe, according to the initial density, the positionof the ”center of cycles” in the stress plane (mean cyclic variables). Several factors such asinitial density (ID0), initial normal stress (_n cm0), level of initial mean cyclic stress ratio(_cm0), reduced cyclic amplitude (__) and imposed normal stiffness (in this thesis, k =1000, 2000 and 5000 kPa/mm) that influence the intensity of mean cyclic normal ([u]cm)and shear ([w]cm) displacements are considered. Along CNL paths either dilation or con-traction is exhibited, in agreement with the characteristic state developed by Luong. Theinfluence of the stress path (under constant normal stress or prescribed normal stiffness)is also highlighted. It should be highlighted that CNS paths are ever contractive. Themodel of monotonic interface behaviour under CNL and oedometer paths is fully analyt-ical and based on the rate-type framework with the normal relative displacement or theinterface density as unique memory parameter. While the analytical formulations for iden-tification are first proposed to describe the interface behaviour under cyclic CNL condition,the variation of cyclic amplitude and CNS condition are modeled by applying the analyticalformulations for validation using finite analytical increments and introducing the notion ofequivalent number of cycles. For numerical simulations by the FEM (Plaxis) these tests areinterpreted and formulated according to a pseudo visco-plastic framework, the number ofcycles being a fictitious time. The direct shear tests and two centrifuge pile tests (pull-outand compression) are also modeled. Recommendations are proposed for the calculation ofreal usual piles under cyclic loading. This thesis is one part of the national French project”ANR and National Program SOLCYP” (Research on behaviour of piles subjected to cyclicloading).

Laurent de Montchenu naît le 14 décembre 1726 dans le Dauphiné dans une famille de noblesse ancienne. Après ses études à Louis le Grand, il devient page de la Petite Écurie puis de la Grande Écurie de 1742 à 1745. Puis il rentre dans les gardes du corps du roi, compagnie Écossaise. Son mariage en 1763 avec Marie-Angélique de Busson de Bussy, lui apporte l’aisance financière. En 1780, il est nommé commandant en second en Vivarais, et s’installe à Tournon jusqu’en 1789. Il bénéficie de la proximité du château familial à Châteauneuf-de-Galaure. Sous les ordres de Gabriel Marie de Talleyrand Périgord dit le comte de Périgord, commandant en chef du Languedoc, il travaille aussi avec le vicomte de Cambis, commandant en second à Montpellier, qu’il remplace plusieurs fois. Il assure également le remplacement du comte de Périgord pour le retour du Parlement à Toulouse en 1788. Laurent de Montchenu reçoit l’aide précieuse du commandant particulier Jean Bruno Frévol de La Coste, et des subdélégués de l’intendance ainsi que du commandement. Sa fonction de commandant en second apparaît dans sa correspondance qui comprend plus de 3200 lettres entre 1780 et 1789, dont 800 pour les années 1788 et 1789. Cette correspondance dévoile ses différents interlocuteurs et révèle son rôle de commandant en second centré sur la vie militaire et la sûreté et sécurité publique dans la région troublée du Vivarais. En 1789, alors que Laurent de Montchenu espère une promotion avec le départ du vicomte de Cambis, le système administratif de l’Ancien Régime disparaît. Il rentre à Paris et meurt le 15 avril 1802 dans son hôtel rue du Faubourg Saint-Honoré. / Laurent de Montchenu was born in the Dauphiné on 14 December 1726 to an old aristocratic family. After completeing his secondary education at Louis le Grand, he became a page boy at the Petite Écurie and then at the Grande Écurie from 1742 to 1745. His career then led him to the Scottish Ensigns. His wedding to Marie-Angélique de Busson de Bussy in 1763 ensured his financial well-being. In 1780 he was appointed second-in-command in Tournon, in the Vivarais region, a post which he kept until 1789. There he enjoyed the proximity of the Châteauneuf-de-Galaure family castle. Laurent de Montchenu was under the orders of Garbiel Marie de Talleyrand Périgord, known as Count of Périgord, who was the commander-in-chief of the Languedoc region. He worked with the Viscount of Cambis, second-in-command in Montpellier, whom he replaced several times. He stood in for the Count of Périgord to ensure the return of the Toulouse Parliament in 1788. He received precious help from Special Commander Jean Bruno Frévol de la Coste. He was also helped by the subdelegates of the Supply Corps and of the Command as well as by the constabulary. His role as second-in-command appears in his correspondence, which contains over 3200 letters for the period going from 1780 to 1789 and 800 just for the 1788-1789 period. These letters show who his various interlocutors were and describe his role as second-in-command, which revolved around military life and consisted in ensuring public safety and order in the often troubled Vivarais region. In 1789, just as Laurent de Montchenu was hoping for promotion after the departure of the Viscount of Cambis, the administrative system of the Ancien Regime disappeared. He returned to Paris and died in April 1802 in his Montchenu mansion on rue du Faubourg Saint Honoré.

Un alliage métallique complexe est un intermétallique dont la maille est constituée d'un nombre important d'atomes et dont la structure peut être souvent décrite comme un empilement de motifs d'atomes reliés par des liaisons de type covalent. Al5Co2 est l'un de ces composés et est un catalyseur potentiel pour la semi-hydrogénation d'acétylène. L'influence de la structure tridimensionnelle sur les surfaces bidimensionnelles et donc la réactivité est étudiée. Pour se faire, le système massif est analysé en utilisant la DFT afin d'éclaircir ses propriétés thermodynamiques, électroniques et vibrationnelles. Les valeurs calculées, expérimentales et celles de la littérature sont en bon accord. La structure des surfaces de bas indice, (001), (100) et (2-10) est étudiée. Une combinaison de techniques d'analyse de surface sous ultra-vide - LEED, STM - et de DFT est utilisée pour les déterminations structurales. Les résultats indiquent que: (i) la structure des surfaces dépend des conditions de préparation, comme la température de recuit, (ii) la structure des surfaces peut être interprétée comme étant constituée de motifs tronqués où certaines liaisons de type covalent sont brisées. Les sites et les énergies d'adsorption des molécules impliquées dans la réaction de semi-hydrogénation sont calculés pour les trois surfaces. Pour les sites favorables, des distances spécifiques entre atomes d'hydrogène adsorbés et atomes de Co de surface et de sous-surface peuvent être observées. Les atomes de Co de sous-surface ont un caractère donneur d'électrons, stabilisant les atomes adsorbés en surface. En se basant sur des calculs NEB, de possibles chemins réactionnels sur la surface (2-10) sont proposés. L'activité calculée est similaire à celle obtenue pour la surface d'Al13Co4, qui est considérée comme un bon catalyseur. La sélectivité - la compétition entre la désorption d'éthylène et son hydrogénation en éthyle - est discutée. / A complex metallic alloy is an intermetallic with a large unit cell and whose structure can often be seen as a stacking of motifs of strongly covalent-like bonded atoms. Al5Co2 is such a compound and is a potential catalyst for the semi-hydrogenation of acetylene. The influence of the 3-dimensional structure on 2-dimensional surfaces is investigated. Therefore, the bulk system is analysed using DFT to gain insight in the thermodynamic, electronic and vibrational properties. Good agreements between calculated results, experimental ones and results found in the literature are obtained. The low index (001), (100) and (2-10) surfaces are investigated. A combination of surface analysis techniques under ultra high vacuum - LEED, STM - and DFT calculations is used for the structural investigations. The results show that: (i) the surface structure depends on the preparation conditions, such as the annealing temperature, (ii) the surface structure can be interpreted as truncated motif parts, where the covalent-like bonds are broken. Adsorption sites and energies of molecules involved in the semi-hydrogenation reaction are calculated for all three surfaces. For favourable adsorption sites, specific distances of adsorbed H atoms with Co surface and subsurface atoms are observed. These Co subsurface atoms have an electron donor character, stabilising the adsorbed atoms at the surface. Based on NEB calculations, possible reaction paths on the (2-10) surface are proposed. The calculated activity is similar to the one obtained for the Al13Co4 surface, which is considered a good catalyst. The selectivity - the competition between desorption of ethylene and its further hydrogenation - is discussed.

La première partie de ce manuscrit est consacrée à l'inhibition des glycosidases. Ces enzymes sont impliquées dans de très nombreux processus biologiques et, par voie de conséquence, dans de nombreuses maladies (diabète, cancer, maldadies lysosomales etc…). Outre l'intérêt de développer de nouveaux médicaments, les glycosides hydrolases font aussi figure de cibles de choix pour étudier les itinéraires conformationnels au cours de l'hydrolyse de la liaison glycosidique et en particulier au niveau de l'état de transition. La mise en parallèle de l'importance de l'orientation des liaisons C2-O2 et C3-O3 dans la stéréosélectivité des réactions de b-mannopyranosylation dirigées par les groupements 4,6-O-benzylidène, avec le rôle des interactions avec la liaison C3-O3 dans la catalyse enzymatique pour les b-mannosidases, nous a conduits à nous intéresser au développement de nouveaux glycoimidazoles, potentiellement inhibiteurs de ces enzymes. Nous nous sommes attachés à développer ce type de molécules car ils sont considérés, à l'heure actuelle, comme les meilleurs mimes de l'état de transition. La catalyse par les b-mannosidases passerait par un état de transition de type B2,5. Ce chemin conformationnel semble inhabituel mais serait le plus approprié au développement du caractère de double liaison entre le carbone anomérique et l'oxygène endocyclique ainsi qu'à la charge positive lorsque le système est proche de l'état de transition. De plus, il semblerait que la conformation B2,5 soit aussi privilégiée pour les a-mannosidases, ce qui renforce l'intérêt thérapeutique de synthétiser de nouveaux inhibiteurs de glycosidases. La stratégie de synthèse s'appuie sur des travaux de Vasella. Elle repose sur la construction du squelette bicyclique des tétrahydroimidazopyridines, via une réaction de cyclisation intramoléculaire d'oxoéthylamidines intermédiaires, qui permet d'obtenir de nouveaux glycoimidazoles en une quinzaine d'étapes. Dans la seconde partie, sont exposés les travaux concernant la préparation et l'utilisation en synthèse de glutaconaldéhydes oxydés en position 2 et de N-acylaminopentadiènals. Après avoir rappelé l'importance des glutaconaldéhydes et des aminopentadiènals dans les hypothèses de biogenèse des alcaloïdes marins de la famille des manzamines, nous avons vu que ces espèces pouvaient être considérés comme des intermédiaires possibles pour la synthèse d'alcaloïdes marins de la famille des pyrrole-2-aminoimidazoles (P-2-AI). La nouvelle méthode de préparation des sels de glutaconaldéhydes nous a permis de synthétiser un glutaconaldéhyde oxydé en position 2 et de commencer à étudier la réactivité des 2-alkoxy-N-acylaminopentadiènals. Le dernier chapitre de cette partie traite d'une méthode de préparation de N-acyl-5-aminopenta-2,4-diènals via l'ouverture de furfurylamines N-acylées développée en parallèle avec les travaux précédemment cités. / The first part of this manuscript is dedicated to glycosidase inhibition. Because enzyme-catalyzed carbohydrate hydrolysis is a biologically widespread process, glycosidase inhibitors have many potential applications as therapeutic agents. Glycosidase inhibitors are extremely useful probes to understand vital functions of glycosidases in living systems. They are also interesting tools to study mechanisms involved in the hydrolysis by different glycosidase families and to understand conformational pathways more particularly close to the transition state of the reaction. In parallel with the importance of the orientation of C2-O2 and C3-O3 bonds for the stereoselectivity of 4,6-O-benzylidene-directed b-mannopyranosylation, the role of interactions with C3-O3 bond during enzymatic hydrolysis for b-mannosidases prompted us to develop new glycoimidazoles, potential glycosidases inhibitors. Nowadays, glycoimidazoles are considered as the best transition state mimics; that is why we were interested in these molecules. Enzyme inhibition through mimicry of the transition state is indeed a major area for the design of new therapeutic agents. The enzymatic catalysis for b-mannosidases appears to use an unusual B2,5 conformational pathway for a better accommodation of the double bond character and the positive charge on the pyranose ring close to the transition state. There is now strong support for a similar pathway for a-mannosidases. Golgi a-mannosidases are involved in cancer metastasis and this strengthens the interest of developing new glycosidases inhibitors. Our strategy leaned on Vasella's work with the construction of a tetrahydroimidazopyridine bicyclic skeleton, via an intramolecular oxoethylamidine cyclization. It allowed us to prepare new glycoimidazoles in about fifteen steps. These compounds are modified in position 3 compared to those reported in the literature. They are expected to adopt a B2,5 conformation which would allow us to get better transition state mimics than those actually known for -mannosidases. In the second part, we discuss the preparation and use of oxidized glutaconaldehydes and N-acylaminopentadienals in organic synthesis. After reminding of the importance of glutaconaldehydes and aminopentadienals in the biosynthetic scenario of manzamine alkaloids, we will see that these species are possible intermediates in the synthesis of pyrrole-2-aminoimidazoles (P-2-AI), a marine alkaloids family. A practical method to access glutaconaldehydes allowed us to prepare these species oxidized in position 2 and to begin a study of the reactivity of 2-alkoxy-N-acylaminopentadienals. Finally, in the last chapter, a new access to N-acyl-5-aminopenta-2,4-dienals through base-induced ring-opening of N-acylated furfurylamines is reported.

Cette thèse porte sur la modélisation du trafic dans les réseaux routiers et comment celle-ci est intégrée dans des modèles d'optimisation. Ces deux sujets ont évolué de manière plutôt disjointe: le trafic est prédit par des modèles mathématiques de plus en plus complexes, mais ce progrès n'a pas été incorporé dans les modèles de design de réseau dans lesquels les usagers de la route jouent un rôle crucial. Le but de cet ouvrage est d'intégrer des modèles d'utilités aléatoires calibrés avec de vraies données dans certains modèles biniveaux d'optimisation et ce, par une décomposition de Benders efficace. Cette décomposition particulière s'avère être généralisable par rapport à une grande classe de problèmes communs dans la litérature et permet d'en résoudre des exemples de grande taille. Le premier article présente une méthodologie générale pour utiliser des données GPS d'une flotte de véhicules afin d'estimer les paramètres d'un modèle de demande dit recursive logit. Les traces GPS sont d'abord associées aux liens d'un réseau à l'aide d'un algorithme tenant compte de plusieurs facteurs. Les chemins formés par ces suites de liens et leurs caractéristiques sont utilisés afin d'estimer les paramètres d'un modèle de choix. Ces paramètres représentent la perception qu'ont les usagers de chacune de ces caractéristiques par rapport au choix de leur chemin. Les données utilisées dans cet article proviennent des véhicules appartenant à plusieurs compagnies de transport opérant principalement dans la région de Montréal. Le deuxième article aborde l'intégration d'un modèle de choix de chemin avec utilités aléatoires dans une nouvelle formulation biniveau pour le problème de capture de flot de trafic. Le modèle proposé permet de représenter différents comportements des usagers par rapport à leur choix de chemin en définissant les utilités d'arcs appropriées. Ces utilités sont stochastiques ce qui contribue d'autant plus à capturer un comportement réaliste des usagers. Le modèle biniveau est rendu linéaire à travers l'ajout d'un terme lagrangien basé sur la dualité forte et ceci mène à une décomposition de Benders particulièrement efficace. Les expériences numériques sont principalement menés sur un réseau représentant la ville de Winnipeg ce qui démontre la possibilité de résoudre des problèmes de taille relativement grande. Le troisième article démontre que l'approche du second article peut s'appliquer à une forme particulière de modèles biniveaux qui comprennent plusieurs problèmes différents. La décomposition est d'abord présentée dans un cadre général, puis dans un contexte où le second niveau du modèle biniveau est un problème de plus courts chemins. Afin d'établir que ce contexte inclut plusieurs applications, deux applications distinctes sont adaptées à la forme requise: le transport de matières dangeureuses et la capture de flot de trafic déterministe. Une troisième application, la conception et l'établissement de prix de réseau simultanés, est aussi présentée de manière similaire à l'Annexe B de cette thèse. / The subject of this thesis is the modeling of traffic in road networks and its integration in optimization models. In the literature, these two topics have to a large extent evolved independently: traffic is predicted more accurately by increasingly complex mathematical models, but this progress has not been incorporated in network design models where road users play a crucial role. The goal of this work is to integrate random utility models calibrated with real data into bilevel optimization models through an efficient Benders decomposition. This particular decomposition generalizes to a wide class of problems commonly found in the literature and can be used to solved large-scale instances. The first article presents a general methodology to use GPS data gathered from a fleet of vehicles to estimate the parameters of a recursive logit demand model. The GPS traces are first matched to the arcs of a network through an algorithm taking into account various factors. The paths resulting from these sequences of arcs, along with their characteristics, are used to estimate parameters of a choice model. The parameters represent users' perception of each of these characteristics in regards to their path choice behaviour. The data used in this article comes from trucks used by a number of transportation companies operating mainly in the Montreal region. The second article addresses the integration of a random utility maximization model in a new bilevel formulation for the general flow capture problem. The proposed model allows for a representation of different user behaviors in regards to their path choice by defining appropriate arc utilities. These arc utilities are stochastic which further contributes in capturing real user behavior. This bilevel model is linearized through the inclusion of a Lagrangian term based on strong duality which paves the way for a particularly efficient Benders decomposition. The numerical experiments are mostly conducted on a network representing the city of Winnipeg which demonstrates the ability to solve problems of a relatively large size. The third article illustrates how the approach used in the second article can be generalized to a particular form of bilevel models which encompasses many different problems. The decomposition is first presented in a general setting and subsequently in a context where the lower level of the bilevel model is a shortest path problem. In order to demonstrate that this form is general, two distinct applications are adapted to fit the required form: hazmat transportation network design and general flow capture. A third application, joint network design and pricing, is also similarly explored in Appendix B of this thesis.

Dans les domaines de l’imagerie médicale et de la vision par ordinateur, la segmentation joue un rôle crucial dans le but d’extraire les composantes intéressantes d’une image ou d’une séquence d’images. Elle est à l’intermédiaire entre le traitement d’images de bas niveau et les applications cliniques et celles de la vision par ordinateur de haut niveau. Ces applications de haut niveau peuvent inclure le diagnostic, la planification de la thérapie, la détection et la reconnaissance d'objet, etc. Parmi les méthodes de segmentation existantes, les courbes géodésiques minimales possèdent des avantages théoriques et pratiques importants tels que le minimum global de l’énergie géodésique et la méthode bien connue de Fast Marching pour obtenir une solution numérique. Dans cette thèse, nous nous concentrons sur les méthodes géodésiques basées sur l’équation aux dérivées partielles, l’équation Eikonale, afin d’étudier des méthodes précises, rapides et robustes, pour l’extraction de structures tubulaires et la segmentation d’image, en développant diverses métriques géodésiques locales pour des applications cliniques et la segmentation d’images en général. / In the fields of medical imaging and computer vision, segmentation plays a crucial role with the goal of separating the interesting components from one image or a sequence of image frames. It bridges the gaps between the low-level image processing and high level clinical and computer vision applications. Among the existing segmentation methods, minimal geodesics have important theoretical and practical advantages such as the global minimum of the geodesic energy and the well-established fast marching method for numerical solution. In this thesis, we focus on the Eikonal partial differential equation based geodesic methods to investigate accurate, fast and robust tubular structure extraction and image segmentation methods, by developing various local geodesic metrics for types of clinical and segmentation tasks. This thesis aims to applying different geodesic metrics based on the Eikonal framework to solve different image segmentation problems especially for tubularity segmentation and region-based active contours models, by making use of more information from the image feature and prior clinical knowledges. The designed geodesic metrics basically take advantages of the geodesic orientation or anisotropy, the image feature consistency, the geodesic curvature and the geodesic asymmetry property to deal with various difficulties suffered by the classical minimal geodesic models and the active contours models. The main contributions of this thesis lie at the deep study of the various geodesic metrics and their applications in medical imaging and image segmentation. Experiments on medical images and nature images show the effectiveness of the presented contributions.

Cette thèse se penche sur les modèles de choix, des distributions sur des ensembles d'alternatives. Les modèles de choix sur les processus décisionnels de Markov (MDP) peuvent décomposer de très grands espaces alternatifs en procédures étape par étape conçues pour non seulement combattre la malédiction de la dimensionnalité mais aussi pour mieux refléter la dynamique sous-jacente. La première partie est consacrée à l'estimation du temps de trajet dans le cadre de la modélisation du choix de chemin. Les modèles de choix de chemin sont des modèles de choix sur l'ensemble des chemins utilisés pour modéliser le flux de circulation. Intuitivement, le temps de trajet est l'une des caractéristiques les plus importantes lors du choix des chemins, mais les temps de trajet ne sont pas toujours connus. En revanche, le cadre classique suppose que ces deux étapes sont séquentielles, car les temps de trajet des arcs font partie de l'entrée du processus d'estimation du choix de chemin. Pourtant, les interdépendances complexes signifient que ce modèle de choix de chemin peut complémenter toute observation lors de l'estimation des temps de trajet. Nous construisons un modèle statistique pour l'estimation du temps de trajet et proposons de marginaliser les caractéristiques non observées. En utilisant ces idées, nous montrons que nous sommes capables d'apprendre des modèles de choix de chemin sans observer de chemins réels et à différentes granularités. La deuxième partie se concentre sur les échecs des MDP régularisés et comment la régularisation peut avoir des effets secondaires inattendus, tels que la divergence dans les chemins stochastiques les plus courts ou des fonctions de valeur déraisonnablement grandes. Les MDP régularisés ne sont rien d'autre qu'une application des modèles de choix aux MDP. Ils sont utilisés dans l'apprentissage par renforcement (RL) pour obtenir, entre autres choses, un modèle de choix sur les trajectoires possibles pour l'apprentissage par renforcement inverse, transférer des connaissances préalables au modèle, ou obtenir des politiques qui exploitent tous les objectifs dans l'environnement. Ces effets secondaires sont exacerbés dans les espaces d'action dépendants de l'état. Comme mesure d'atténuation, nous introduisons deux transformations potentielles, et nous évaluons leur performance sur un problème de conception de médicaments. / This thesis delves on choice models, distributions on sets of alternatives. Choice models on Markov decision processes (MDPs) can break down very large alternative spaces into step-by-step procedures designed to not only tackle the curse of dimensionality but also to reflect the underlying dynamics better. The first part is devoted to travel time estimation as part of path choice modeling. Path choice models are choice models on the set of paths used to model traffic flow. Intuitively, travel time is one of the more important features when choosing paths, yet travel times are not always known. In contrast, the classical setting assumes that these two steps are sequential, as arc travel times are part of the input of the path choice estimation process. Yet the intricate interdependences mean that that path choice model can complement any observation when estimating travel times. We build a statistical model for travel time estimation and propose marginalizing the unobserved features. Using these ideas, we show that we are able to learn path choice models without observing actual paths and at different granularity. The second part focuses on the failings of regularized MDPs and how regularization may have unexpected side effects, such as divergence in stochastic shortest paths or unreasonably large value functions. Regularized MDPs are nothing but an application of choice models to MDPs. They are used in reinforcement learning (RL) to get, among other things, a choice model on possible trajectories for inverse reinforcement learning, transfer prior knowledge to the model, or to get policies that exploit all goals in the environment. These side effects are exacerbated in state-dependent action spaces. As a mitigation, we introduce two potential transformations, and we benchmark their performance on a drug design problem.