Experiments in Neo-computation Based on Emergent Programming

The general objective of this work is to develop a complete programming language in which each instruction is an autonomous agent trying to be in a cooperative state with the other agents of the system, as well as with the environment of the system. By endowing these instruction-agents with self-organizing mechanisms[2], we obtain a system able to continuously adapt to the task required by the programmer (i.e. to program and re-program itself depending on the needs). The work presented here aims at showing the feasibility of such a concept by specifying, and experimenting with, a core of instruction-agents needed for a subset of mathematical calculus. In its most abstract view, Emergent Programming is the automated assembling of instructions of a programming language using mechanisms which are not explicitly informed of the program to be created. We chose to rely on an adaptive multi-agent system using self-organizing mechanisms based on cooperation as it is described in the AMAS theory[1]. An important part of our work on Emergent Programming has been the exploration of the self-organization mechanisms which enable the agents to progress toward the adequate function, depending on the constraints of the environment but without knowing the organization to reach or how to do it.

Authors and Affiliations

1. IRIT, Université Paul Sabatier, 118 route de Narbonne, 31062, Toulouse cedex, France

   Jean-Pierre Georgé, Marie-Pierre Gleizes & Pierre Glize

Editors and Affiliations

1. Chair of Information Systems Management, University of Bayreuth, Universitätsstrasse 30, Germany

   Torsten Eymann

2. Department for Artificial Intelligence, University of Würzburg, Am Hubland, 97074, Würzburg

   Franziska Klügl

3. Distributed Systems and Information Systems, Computer Science Department, University of Hamburg, Vogt–Kölln–Str. 30, 22527, Hamburg, Germany

   Winfried Lamersdorf

4. German Research Center for Artificial Intelligence, Stuhlsatzenhausweg 3, 66123, Saarbruecken, Germany

   Matthias Klusch

5. Department of Computer Science and Engineering, University of South Carolina, 29208, Columbia, SC, USA

   Michael N. Huhns

Reprints and permissions

© 2005 Springer-Verlag Berlin Heidelberg

Policies and ethics