Résolution de problèmes par émergence : étude d'un environnement de programmation émergente
Institution:
Toulouse 3Disciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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.