Reproduction de : Thèse de doctorat : Histoire contemporaine : Lyon 2 : 2004. / Titre provenant de l'écran-titre. Bibliogr.

Nous nous intéressons dans cette thèse à la résolution d'un problème de classification non supervisée d'un grand volume de données (i.e. 1 million). Nous proposons une méthode de construction incrémentale de grands graphes de voisinage par des fourmis artificielles qui s'inspire du comportement d'auto-assemblage de fourmis réelles se fixant progressivement à un support puis successivement aux fourmis déjà fixées afin de créer une structure vivante. La connexion entre fourmis (données) se fait à partir d'une mesure de similarité entre les données. Nous permettons également l'exploration visuelle et interactive de nos graphes en réponse aux besoins d'extraction de connaissances de l'expert du domaine. Ce dernier peut visualiser la forme globale d'un graphe et explorer localement les relations de voisinage avec une navigation guidée par le contenu. Nos travaux s'inscrivent pleinement en classification interactive ainsi qu'en fouille de textes avec une immersion en réalité virtuelle. / We present in this work a new incremental algorithm for building proximity graphs for large data sets in order to solve a clustering problem. It is inspired from the self-assembly behavior observed in real ants where ants progressively become attached to an existing support and then successively to other attached ants. Each artificial ant represents one data. The way ants move and build a graph depends on the similarity between the data. A graph, built with our method, is well suitable for visualization and interactively exploration depending on the needs of the domain expert. He can visualize the global shape of the graph and locally explore the neighborhood relations with a content-based navigation. Finally, we present different applications of our work as the interactive clustering, the automatic graph construction of documents and an immersion in a virtual reality environment for discovering knowledge in data.

Partant des débats actuels, à la fois politiques et juridiques, cette recherche se concentre sur les rapports que l'Union européenne entretien avec les pays d'Europe de l'Est depuis la chute de l'Union soviétique. Ces relations ont connu un regain d'intérêt après l’élargissement de 2004 et l'apparition d'instruments européens de voisinage et de partenariat visant à régler les nouvelles données géopolitiques dans la région. La demande d'intensification des relations de l'Union avec son entourage et le développement progressif d'un arsenal d'instruments ont mené à la planification d'une politique destinée aux pays partenaires de l'Europe de l'Est, sur laquelle se concentre notre travail. Celui-ci repose sur une approche globale des relations conventionnelles des pays partenaires de l'Europe de l'Est sans négliger l’aspect politique. Nous nous intéressons plus exactement à la genèse d'une politique particulière destinée uniquement aux pays voisins de l'Europe orientale, issue des relations conventionnelles développées avec l'Union soviétique. La particularité de notre étude réside dans le fait qu’elle s’efforcé de cerner cette problématique depuis sa genèse, dans toute sa complexité, analysant autant ses aspects politiques que juridiques. Après avoir établi dans l'introduction un historique des relations bilatérales entre l'Union et les pays frontaliers de l'Europe de l'Est, le premier titre propose une synthèse des motivations de l'Union menant à la conception d'une politique spécifique pour la région orientale de l'Europe et, ensuite, à l'apparition des premiers instruments politiques destinés à la mise en place de cette politique. La présentation de ses bénéfices et défauts potentiels passe par la recherche des différences entre les pays partenaires et leur traitement d'une manière globale. Ensuite, est établie une analyse concrète des relations bilatérales avec les pays de l'Europe de l'Est qui semblent concentrer une variété de caractéristiques communes permettant le développement structurel et normatif d'un partenariat oriental. Cela aboutit à une illustration actuelle des relations bilatérales. La seconde partie aborde la question des fondements juridiques de la politique de voisinage, notamment en droit primaire, ainsi que de son cadre financier. Cette politique est apparue dans les Traités d'Amsterdam et de Lisbonne et doit être comparée avec les autres politiques dites extérieures issue du droit primaire. Tout en s'appuyant sur des articles des Traités différents, la Politique de voisinage couvre un grand champ d'action des pays partenaires lié à la sécurisation et la démocratisation de la région, c'est-à-dire des objectifs présents par analogie dans la PESC/PSDC et la PESD. L’étude s’attache aussi à mettre en lumière les relations conventionnelles entre l'Union et les pays partenaires, telles qu'elles ont été développées depuis les accords de partenariat et de coopération conclus avec les NEI, juste après la dissolution de l'URSS jusqu'à la signature des trois premiers accords d'association. Dans la mesure où les APC sont toujours en vigueur pour la moitié de ces pays partenaires, l'analyse consacre une partie importante de ses développements, au-delà des accords d'association, au contenu, aux règles de conclusion et aux instruments qui sont prévus dans les APC. Au-delà du nouveau cadre conventionnel, le renforcement du travail commun ne pourrait pas être effectué sans un nouvel instrument de voisinage constituant la ressource financière principale de la politique de voisinage. En conclusion, nos résultats nous conduisent à interroger les limites de l'évolution de la politique de voisinage et sa dimension orientale. Celles-ci sont liées au désir de certains des partenaires de s'orienter vers une adhésion potentielle à l'Union. / Οn the basis of the current political and legal debates, this doctoral research focuses on the interest of the European Union regarding the countries of Eastern Europe, emerged after the fall of the Soviet Union. Taking into account the fact that the relations of the Union with the neighboring countries which are located beyond its eastern borders don't constitute a new concept of the European external relations, these relations have undergone a revival of interest from 2004 onwards thanks to the enlargement of the Union eastwards and the emergence of the European Neighborhood and Partnership Instrument. The latter aims at managing the new geopolitical data in the region. The request for the intensification of the relations of the Union with its entourage and the progressive development of an arsenal of instruments have led the European Union into planning a neighborhood policy intended for the partner countries of Eastern Europe. Our thesis is based on a comprehensive approach to the evolution of the contractual relationships of the partner countries of Eastern Europe taking also into account the political side of the neighborhood policy. More specifically, we are interested in the aspect of the Union concerning the development of a particular policy intended only for the neighboring countries of Eastern Europe, which, in turn, is the outcome of contractual relations developed with the Soviet Union. After discussing the historical background of the bilateral relations between the Union and the border countries of the Europe in the Introduction, the first title of the thesis proposes a synthesis of the political motivation of the Union leading to the design of a specific policy for the eastern region of Europe and, subsequently, to the appearance of its first policy instruments. It focuses on the region of Eastern Europe which concentrates a variety of common characteristics and actions shared between partner countries are present allowing the structural and normative development of an eastern partnership. The second part addresses the question concerning the legal basis for the Neighborhood Policy under the primary law of ex-Communities and the Union within the financial framework as it is defined by the official documents of the Union. The appearance of the neighborhood policy in the Treaties of Amsterdam and Lisbon as well as its position in comparison with other external policies emerged in the primary law of the Union area also investigated. This section discusses the contractual relationships between the Union and the partner countries of Eastern Europe, from the period of the partnership and cooperation agreements concluded with the NIS, just after the dissolution of the USSR to the signing of the first three of the association agreements with the countries bordering to the east of the European Union.This evolution in the level of agreements could not operate without the development of the instrument of implementation of the neighborhood policy.The thesis conclusions broadly suggest the need to define the limits of the evolution of the neighborhood policy and its eastern dimension according to which the desire of a number of partners is oriented towards a potential accession to the Union. Thus, a historical and political interpretation of the neighborhood policy is proposed and it is divided into three phases: the years 2004-2006, the period of the ENPI 2007-2013 and the period of the ENI 2014-2020. Moreover, the conclusion of this thesis addresses the issue of deeper relationships with the neighboring countries of Eastern Europe without neglecting the geopolitical dangers caused not only by the other forces in the region but also by the indigenous problems of partner countries.

Les travaux de recherche de cette thèse s'articulent autour de la résolution du problème du sac à dos en min-max avec de multiples scénarios (en anglais, max-min knapsack problem with multi-scenarios). Cette thèse propose trois approches, plutôt complémentaires, en s'appuyant principalement sur l'aspect perturbation des solutions puis la reconstruction. En partant de ce principe, trois algorithmes approchés ont été étudiés, en partant d'une approche mono-solution vers des approches à base de population. Dans une première partie, un algorithme réactif a été proposé ; il s'appuie sur deux phases imbriquées dans une recherche itérative : la phase de restauration / exploration et la phase de perturbation. La première phase part d'une solution réalisable et tente de l'améliorer en utilisant une stratégie d'exploration spécifique. Cette dernière est basée sur une série d'échanges entre les éléments appartenant ou pas à la solution courante. La deuxième phase commence par construire une solution partielle, en supprimant certains éléments de la solution courante, alors qu'une stratégie de ré-optimisation tente de sélectionner de nouveaux éléments et de les inclure dans une solution dégradée. La stratégie de destruction tente également de diversifier le processus de recherche en dégradant la qualité des solutions dans le but d'éviter des stagnations locales. Dans une deuxième partie, une méthode à base de population a été proposée. Elle s'appuie sur trois phases. Une phase de construction de la population de départ par application d'un algorithme glouton aléatoire, une deuxième phase qui combine une série de solutions deux-à -deux, par l'utilisation de l'opérateur d'intersection et, une troisième phase qui agit sur les successeurs afin d'augmenter la qualité des solutions induites. Les deux dernières phases sont répétées jusqu'à la stabilité de la population. Dans une troisième partie, le problème est résolu en combinant le GRASP (Greedy Randomized Adaptive Search Procedure) et le Path-relinking. Cette approche combine deux stratégies: une stratégie de construction et une autre d'amélioration. D'une part, la première stratégie produit une solution (de départ) réalisable en appliquant le GRASP. D'autre part, chaque solution courante (de départ) est améliorée en appliquant une stratégie basée sur le path-relinking : partir d’un couple de solutions « départ-arrivée », puis tenter de reconstruire le lien entre ces deux solutions en espérant rencontrer des solutions de meilleures qualités sur le chemin. Ce processus est répété sur une série de solutions / The aim of this thesis is to propose approximate algorithms for tackling the max-min Multi-Scenarios Knapsack Problem (MSKP). Three methods have been proposed (which can be considered as complementary), where each of them is based on the perturbation aspect of the solutions and their re-buildings. The proposed methods are declined in three parts. In the first part, we propose to solve the MSKP by using a hybrid reactive search algorithm that uses two main features: (i) the restoring/exploring phase and (ii) the perturbation phase. The first phase yields a feasible solution and tries to improve it by using an intensification search. The second phase can be viewed as a diversification search in which a series of subspaces are investigated in order to make a quick convergence to a global optimum. Finally, the proposed method is evaluated on a set of benchmark instances taken from the literature, whereby its obtained results are compared to those reached by recent methods available in the literature. The results show that the method is competitive and it is able to provide better solutions. The second part discusses a population-based method which combines three complementary stages: (i) the building stage, (ii) the combination stage and (iii) the two-stage rebuild stage. First, the building stage serves to provide a starting feasible solution by using a greedy procedure; each item is randomly chosen for reaching a starting population of solutions. Second, the combination stage tries to provide each new solution by combining subsets of (starting) solutions. Third, the rebuild stage tries to make an intensification in order to improve the solutions at hand. The proposed method is evaluated on a set of benchmark instances taken from the literature, where its obtained results are compared to those reached by the best algorithms available in the literature. The results show that the proposed method provides better solutions than those already published. In the third part, both greedy randomized adaptive search procedure and path-relinking are combined for tackling the MSKP. The proposed method iterates both building and improvement phases that are based upon an extended search process. The first phase yields a (starting) feasible solution for the problem by applying a greedy randomized search procedure. The second phase tries to enhance each current solution by applying the path-relinking based strategy. Finally, the proposed method is evaluated on a set of benchmark instances taken from the literature. The obtained results are compared to those reached by some best algorithms available in the literature. Encouraging results have been obtained

Diss.--Philosophische Fakultät--Universität Zürich, Wintersemester 2000/2001. / Bibliogr. p. 452-470.

Texte remanié de: Th. doct.--Droit public--Strasbourg 3, 2000. / Bibliogr. p. 669-685. Index.

Texte remanié de: Thèse de doctorat--Histoire--Lyon 2, 2000. Titre de soutenance : Les usages de la ville : discours normatif, habitat et construction urbaine dans l'Occident musulman médiéval, Xe-XIVe siècles. / Bibliogr. p. 594-642. Notes bibliogr. Index.

Reproduction de : Thèse de doctorat : Histoire : Lyon 2 : 2002. / Titre provenant de l'écran-titre. Bibliogr.

Réseaux de capteurs sont des réseaux composés de petits objets répartis dans l'espace, appelés nœuds ou capteurs, qui travaillent en collaboration - échange de messages sans fil - sur la même application. Aujourd'hui, ces types des réseaux sont largement utilisés dans le suivi environnemental, industriel et les applications grand public et à des fins militaires. Dans ces travaux, nous nous attaquons à différents domaines de recherche dans les réseaux de capteurs: contrôle de topologie, la mobilité, la découverte de voisinage et d'expérimentation à grande échelle. Nous utilisons une réduction de graphe des plus proches voisins avec les données obtenues d'alimentation du nœud pour développer l'algorithme de contrôle de topologie. Cet algorithme conserve une connectivité du réseau dans les situations critiques où certains des capteurs épuisent de leurs batteries. Les paramètres de découverte de voisinage sont utilisés pour en déduire la mobilité relative des capteurs. Ensuite, ces paramètres sont adaptés avec la puissance d’ émission pour obtenir un algorithme efficace de découverte de voisinage. Les sites d'expérimentation à grands échelle sont un outil précieux pour développer et tester des algorithmes pour les réseaux de capteurs sans fil, mais ils ont aussi des défauts divers, le plus grand d'entre eux est le coût. Nous présentons une émulation de réseaux à grande échelle comme une solution. On utilise de petits réseaux avec un placement précis des capteurs qui permet la réplication de comportement ainsi émuler des réseaux à grande échelle. Les algorithmes sont testés et évalués sur le simulateur WSNet et pratiquement en utilisant la plate-forme SensLab et nœuds de capteurs WSN430. / Wireless sensor networks can be defined as networks of small spatially distributed devices, called sensor nodes, which are working cooperatively - exchanging messages wirelessly - on the same application. Today these kinds of networks are widely used in environmental monitoring, industrial and consumer applications and for military purposes. In this thesis we are tackling different areas of research in wireless sensor networks: topology control, mobility, neighborhood discovery and large scale experimentation. We are using relative neighborhood graph reduction along with power supply data obtained from the sensor node to develop topology control algorithm. This algorithm maintains connectivity of the network in critical situations when some of the sensors drain their batteries. Neighborhood discovery parameters are used to deduce relative mobility of the sensor nodes. Then these parameters are adapted with transmission range to obtain energy efficient neighborhood discovery algorithm. Large scale experimentation sites are valuable tool for developing and testing of algorithms for wireless sensor networks but they also have various deficiencies, the biggest of them is cost. We present emulation of large scale networks as a solution. It uses small networks with the specific placement of the sensor nodes which allows replicating thus emulating behavior of the large scale networks. Algorithms are tested and evaluated on the WSNet simulator and practically using the SensLab platform and WSN430 sensor nodes.

Reproduction de : Thèse de doctorat : Sociologie : Lyon 2 : 2002. / Thèse : 2002LYO20026. Titre provenant de l'écran-titre. Bibliogr.