Résolution de problèmes par émergence : étude d'un environnement de programmation émergente

par Jean-Pierre Georgé

Thèse de doctorat en Informatique

Sous la direction de Pierre Glize et de Marie-Pierre Gleizes.

Soutenue en 2004

à Toulouse 3 .


  • Résumé

    Nous proposons la réalisation d'un Environnement de Programmation Emergente, permettant de concevoir des systèmes complexes adaptatifs afin de répondre au problème de complexité croissante de la programmation, au problème du dynamisme du système et de l'environnement, ainsi qu'à la méconnaissance du problème et de la solution. Pour cela, nous utilisons comme bases le concept de l'émergence et la technologie des systèmes multi-agents dont le fonctionnement repose sur des mécanismes d'Auto-organisation coopératifs conformes à la théorie AMAS (Adaptive Multi-Agent Systems). L'objectif général est alors de réaliser un langage complet de programmation dans lequel chaque instruction est un agent autonome cherchant à être coopératif avec les autres agents du système, ainsi qu'avec l'environnement du système. En dotant ces agents-instructions de mécanismes d'auto-organisation, nous obtenons un système capable de s'adapter continuellement à la tâche requise par le programmeur (i. E. De s'auto-programmer suivant les besoins). Le travail présenté dans ce document montre la faisabilité d'un tel concept en spécifiant, puis en soumettant à expérimentation, un noyau consacré à un sous-ensemble du calcul mathématique. Parallèlement, cette approche par Emergence est généralisée à tout type de résolution de problèmes. Nous proposons une réflexion sur les caractéristiques particulières du problème de la programmation émergente en particulier et des problèmes traitables par auto-organisation en général. Nous définissons alors un cadre strict pour l'utilisation des mécanismes de réorganisation afin que ceux-ci permettent l'apparition de ce phénomène si particulier, l'émergence.

  • Titre traduit

    AProblem solving by emergence : study of an emergent programming environment


  • Résumé

    We propose to realize an Emergent Programming Environment enabling the design of complex adaptive systems, based on emergence and multi-agent systems, so as to meet the future needs in computer science. The general aim is to realize a complete programming language in which each instruction is an autonomous agent trying to be constantly cooperative. By giving these instruction-agents self-organizing mechanisms, we obtain a system able to continuously adapt itself to the task required by the user. The work presented in this document shows the feasibility of this concept by specifying, and then putting to experimentation, a core dedicated to a subset of mathematical calculus. In parallel, this approach by emergence is generalized to any type of problem solving. We propose a discussion and a framework for problems manageable by self-organization.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 244 p.
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 231-243

Où se trouve cette thèse\u00a0?

  • Bibliothèque : Université Paul Sabatier. Bibliothèque universitaire de sciences.
  • Disponible pour le PEB
  • Cote : 2004TOU30088
  • Bibliothèque : Centre de recherche INRIA Nancy - Grand Est (Villers les Nancy). Service Information et Edition Scientifiques.
  • PEB soumis à condition
  • Cote : GEORGE r

Cette version existe également sous forme de microfiche :

  • Bibliothèque : Université de Lille. Service commun de la documentation. Bibliothèque universitaire de Sciences Humaines et Sociales.
  • Non disponible pour le PEB
  • Cote : 2004TOU30088
  • Bibliothèque : Université Paris-Est Créteil Val de Marne. Service commun de la documentation. Section multidisciplinaire.
  • PEB soumis à condition
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.