Les dérégulations du marché de l'énergie, suivies de nombreuses privatisations, et les désintégrations verticales ont amené une restructuration complète du secteur électrique avec de nouvelles formes d'organisation. L'ouverture des marchés de l'énergie ainsi que les développements technologiques des moyens de production de petite et moyenne puissance encouragent fortement cette évolution. Une méthodologie d'étude systématique de transmission d'impact entre la basse et moyenne tension est d'abord proposée, après un rapide état de l'art des différents impacts possibles. Le plan de tension est alors identifié comme l'impact le plus critique. Cette criticité est appuyée par des études quantitatives sur des réseaux typiques français, et confirmée par la littérature associée. Afin de solutionner cet impact, une recherche des moyens d'action sur le plan de tension du réseau de distribution ainsi que leur modélisation est réalisée. Les grandeurs de consigne des moyens de réglage disponibles étant discrètes ou continues, des outils spécifiques sont développées pour les coordonner. Cette coordination s'appuie sur des algorithmes d'optimisation développés en tenant compte de la spécificité inhérente aux grandeurs de réglage. Une méthodologie de choix ou de localisation optimale des moyens de réglage associés à une gestion du plan de tension est présentée. Enfin, des stratégies « décentralisées » de coordination des moyens de réglage et une proposition pour la validation expérimentale sont présentés, grâce à un simulateur temps réel, permettant de tester les stratégies de coordination et les moyens de communication nécessaires.

Cette thèse s'attache à décrire des algorithmes qui répondent à des questions provenant de la théorie des anneaux et des modules. Nous restreindrons essentiellement notre étude à des algorithmes déterministes, en temps polynomial, ainsi qu'aux anneaux et modules finis. Le premier des principaux résultats de cette thèse concerne le problème de l'isomorphisme entre modules : nous décrivons deux algorithmes distincts qui, étant donnée un anneau fini R et deux R-modules M et N finis, déterminent si M et N sont isomorphes. S'ils le sont, les deux algorithmes exhibent un tel isomorphisme. De plus, nous montrons comment calculer un ensemble de générateurs de taille minimale pour un module donné, et comment construire des couvertures projectives et des enveloppes injectives. Nous décrivons ensuite des tests mettant en évidence le caractère simple, projectif ou injectif d'un module, ainsi qu'un test constructif de l'existence d'un homomorphisme demodules surjectif entre deux modules finis, l'un d'entre eux étant projectif. Par contraste, nous montrons le résultat négatif suivant : le problème consistant à tester l'existence d'un homomorphisme de modules injectif entre deux modules, l'un des deux étant projectif, est NP-complet.La dernière partie de cette thèse concerne le problème de l'approximation du radical de Jacobson d'un anneau fini. Il s'agit de déterminer un idéal bilatère nilpotent tel que l'anneau quotient correspondant soit \presque" semi-simple. La notion de \semi-simplicité approchée" que nous utilisons est la séparabilité. / In this thesis we are interested in describing algorithms that answer questions arising in ring and module theory. Our focus is on deterministic polynomial-time algorithms and rings and modules that are finite. The first main result of this thesis concerns the module isomorphism problem: we describe two distinct algorithms that, given a finite ring R and two finite R-modules M and N, determine whether M and N are isomorphic. If they are, the algorithms exhibit such a isomorphism. In addition, we show how to compute a set of generators of minimal cardinality for a given module, and how to construct projective covers and injective hulls. We also describe tests for module simplicity, projectivity, and injectivity, and constructive tests for existence of surjective module homomorphisms between two finite modules, one of which is projective. As a negative result, we show that the problem of testing for existence of injective module homomorphisms between two finite modules, one of which is projective, is NP-complete. The last part of the thesis is concerned with finding a good working approximation of the Jacobson radical of a finite ring, that is, a two-sided nilpotent ideal such that the corresponding quotient ring is \almost" semisimple. The notion we use to approximate semisimplicity is that of separability.

En radiothérapie externe, les simulations des dépôts de dose aux patients sont réalisées sur des systèmesde planification de traitement (SPT) dotés d'algorithmes de calcul qui diffèrent dans leur modélisationdes processus physiques d'interaction des électrons et des photons. Or ces SPT, bien que rapides enclinique, montrent parfois des erreurs significatives aux abords des hétérogénéités du corps humain. Montravail de thèse a consisté à valider le modèle aux moments entropique M1 pour des faisceaux d'électronscliniques. Cet algorithme développé au CELIA dans le cadre de la physique des plasmas repose sur larésolution de l'équation cinétique de transport de Boltzmann linéarisée selon une décomposition auxmoments. M1 nécessite une fermeture du système d'équations basée sur le H-Théorème (maximisationde l'entropie). Les cartographies de dose 1D de faisceaux d'électrons de 9 et 20 MeV issues de M1 ontété comparées à celles issues de codes de référence : macro Monte-Carlo clinique (eMC) et full Monte-Carlo (GEANT-MCNPX) ainsi qu'à des données expérimentales. Les cas tests consistent en des fantômesd'abord homogènes puis de complexité croissante avec insertion d'hétérogéenéités mimant les tissus osseuxet pulmonaire. In fine, le modèle aux moments M1 démontre des propriétés de précision meilleures quecertains algorithmes de type Pencil Beam Kernel encore utilisés cliniquement et proches de celles fourniespar des codes full Monte-Carlo académiques ou macro Monte-Carlo cliniques, même dans les cas testscomplexes retenus. Les performances liées aux temps de calcul de M1 ont été évaluées comme étantmeilleures que celles de codes Monte-Carlo. / In radiotherapy field, dose deposition simulations in patients are performed on Treatment Planning Systems (TPS) equipped with specific algorithms that differ in the way they model the physical interaction processes of electrons and photons. Although those clinical TPS are fast, they show significant discrepancies in the neighbooring of inhomogeneous tissues. My work consisted in validating for clinical electron beams an entropic moments based algorithm called M1. Develelopped in CELIA for warm and dense plasma simulations, M1 relies on the the resolution of the linearized Boltzmann kinetic equation for particles transport according to a moments decomposition. M1 equations system requires a closure based on H-Theorem (entropy maximisation). M1 dose deposition maps of 9 and 20 MeV electron beams simulations were compared to those extracted from reference codes simulations : clinical macro Monte-Carlo (eMC) and full Monte-carlo (GEANT4-MCNPX) codes and from experimental data as well. The different test cases consisted in homogeneous et complex inhomogeneous fantoms with bone and lung inserts. We found that M1 model provided a dose deposition accuracy better than some Pencil Beam Kernel algorithm and close of those furnished by clinical macro and academic full Monte-carlo codes, even in the worst inhomogeneous cases. Time calculation performances were also investigated and found better than the Monte-Carlo codes.