Search results for "ALGORITHME"
showing 10 items of 36 documents
Convergence and applications of vector rational approximations
1992
The Padé approximants and their generalizations are for many years the matter of intense researchs .Yet , many theoritical problems stay in suspense : problems of exitence and unicity , problems of convergence and acceleration of convergence .The purpose of the present work vas to give answers to such questions .In the first section we take an in terest in vector Padé approximants of matrix series .Conditions of existence and unicity ,results of convergence are given ,as also the link with the theory of Lanczos method for the resolution of linear Systems . We utilize also the vector Padé approximants to provide a simultaneous approximation of a function and its derivative .In the second sec…
Méthodes géometriques en mécanique spatiale et aspects numériques
2005
We present in this thesis two research projectson the optimal control of the space vehicles.In the first, we have dealt with the orbit transferproblem. We study the minimum time control of a satellite that we want to reach a geostationary orbit. Our contribution is of two kinds. Geometric, first, since we study the controllability of the system together with the geometry of the transfer (structure of the command) by means of geometric control without state constraint tools (minimum principle). Then we present shootingalgorithm and homotopy method. These approaches allow the numerical resolution of problems with strong or low thrust satellites.The second project concerns to the calculation o…
Les tresses : de la topologie à la cryptographie
2009
International audience; Ce texte est une présentation sur les groupes de tresses destinée à un public de non mathématiciens.
Recherche Tabou Robuste pour l'allocation de fréquences
2014
National audience; 1. Problématique : depuis le démarrage des réseaux cellulaires (2G, 3G, 3.5G), les opérateurs configuraient manuellement la gestion des paramètres réseau. Avec l'apparition des réseaux 4G/LTE, la notion de Self-Organizing Network (SON) a vu le jour. Les SON introduisent des fonctions avancées de paramétrage automatique du réseau en fonction de la demande. Grâce à cette technologie, les opérateurs peuvent désormais améliorer la flexibilité et les performances du réseau en réduisant les coûts d'exploitation. Notre objectif est de proposer des solutions algorithmiques pouvant s'appliquer au SON. 2. Méthodologie : le problème d'allocation de fréquences est NP-difficile car il…
Système de sécurité biométrique multimodal par imagerie, dédié au contrôle d’accès
2019
Research of this thesis consists in setting up efficient and light solutions to answer the problems of securing sensitive products. Motivated by a collaboration with various stakeholders within the Nuc-Track project, the development of a biometric security system, possibly multimodal, will lead to a study on various biometric features such as the face, fingerprints and the vascular network. This thesis will focus on an algorithm and architecture matching, with the aim of minimizing the storage size of the learning models while guaranteeing optimal performances. This will allow it to be stored on a personal support, thus respecting privacy standards.
Network architectures and energy efficiency for high performance data centers
2017
The increasing trend to migrate applications, computation and storage into more robust systems leads to the emergence of mega data centers hosting tens of thousands of servers. As a result, designing a data center network that interconnects this massive number of servers, and providing efficient and fault-tolerant routing service are becoming an urgent need and a challenge that will be addressed in this thesis. Since this is a hot research topic, many solutions are proposed like adapting new interconnection technologies and new algorithms for data centers. However, many of these solutions generally suffer from performance problems, or can be quite costly. In addition, devoted efforts have n…
Étude de statistiques combinatoires et de leur impact en optimisation évolutionnaire
2021
This thesis studies combinatorial objects, with both an algorithmic and a combinatorial point of view. In the combinatorial part, we take care first, the enumeration of Catalan words avoiding pairs of patterns of length three, presenting the proofs of each case with various enumeration methods. Catalan words are particular growth-restricted words counted by the eponymous integer sequence. More precisely, we systematically explore the structural properties of the sets of words under consideration and give enumerating results by constructive bijections or bivariate generating functions with respect to the length and descent number. Then, we study a sorting machine using two stacks in s…
Generic heuristics on GPU to superpixel segmentation and application to optical flow estimation
2020
Finding clusters in point clouds and matching graphs to graphs are recurrent tasks in computer science domain, data analysis, image processing, that are most often modeled as NP-hard optimization problems. With the development and accessibility of cheap multiprocessors, acceleration of the heuristic procedures for these tasks becomes possible and necessary. We propose parallel implantation on GPU (graphics processing unit) system for some generic algorithms applied here to image superpixel segmentation and image optical flow problem. The aim is to provide generic algorithms based on standard decentralized data structures to be easy to improve and customized on many optimization problems and…
Adéquation Algorithme architecture : Aspects logiciels, matériels et cognitifs
2008
Les travaux présentés dans le cadre de cette Habilitation à Diriger des Recherches s'inscrivent principalement dans la problématique dite d'" Adéquation Algorithme Architecture ". Ils ont pour objectif commun la mise en œuvre de systèmes matériels et logiciels dédiés à la vision artificielle à fortes contraintes temporelles. Ils se focalisent sur différents aspects cruciaux tels que l'acquisition d'images par des capteurs dédiés, le développement et la programmation d'architectures optimisées de traitement des images et l'implantation d'algorithmes de traitement du signal et d'images en temps réel sur ces architectures.
Détection non supervisée des adventices par drone : résultats et limites
2019
Dans un cadre de diminution des produits phytosanitaires, l'agriculture de précision est une solution technique pour diminuer l'impact environnemental de l'agriculture sans transformer les systèmes de production actuels. La démocratisation des drones aériens pour l'agriculture permet leur utilisation afin de discriminer culture et adventices au sein de parcelles cultivées. Nous avons développé et testé des algorithmes non supervisés (ne nécessitant pas l’intervention d’un humain) combinant l'information spatiale et spectrale pour réaliser cette discrimination. Cette présentation sera l'occasion de revenir sur les résultats de ces algorithmes et de présenter également les limites rencontrées…