Offline Emergence Engineering For Agent Societies

Many examples for emergent behaviors may be observed in self-organizing physical and biological systems which prove to be robust, stable, and adaptable. Such behaviors are often based on very simple mechanisms and rules, but artificially creating them is a challenging task which does not comply with traditional software engineering. In this article, we propose a hybrid approach by combining strategies from Genetic Programming and agent software engineering, and demonstrate that this approach effectively yields an emergent design for given problems. Presented at EUMAS’07. Fifth European Workshop on Multi-Agent Systems. Hammamet, Tunesia December 13-14, 2007 http://www.atia.rnu.tn/eumas/

[1]  Kurt Geihs,et al.  Genetic Programming meets Model-Driven Development , 2007, 7th International Conference on Hybrid Intelligent Systems (HIS 2007).

[2]  Craig W. Reynolds.  Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[3]  R. I. McKay,et al.  Section 1 Grammars in Genetic Programming : A Brief Review , 2005 .

[4]  Nichael Lynn Cramer,et al.  A Representation for the Adaptive Generation of Simple Sequential Programs , 1985, ICGA.

[5]  Marie-Pierre Gleizes,et al.  Self-organization in multi-agent systems , 2005, The Knowledge Engineering Review.

[6]  Kurt Geihs,et al.  Genetic Programming for Proactive Aggregation Protocols , 2007, ICANNGA.

[7]  Kurt Geihs,et al.  Rule-based Genetic Programming , 2007, 2007 2nd Bio-Inspired Models of Network, Information and Computing Systems.

[8]  Thomas Weise,et al.  Global Optimization Algorithms -- Theory and Application , 2009 .

[9]  Zbigniew Michalewicz,et al.  Handbook of Evolutionary Computation , 1997 .

[10]  Pattie Maes,et al.  Emergence of a Multi-Agent Architecture and New Tactics For the Ant Colony Food Foraging Problem Using Genetic Programming , 1996 .

[11]  Richard M. Friedberg,et al.  A Learning Machine: Part I , 1958, IBM J. Res. Dev..

[12]  Peter Nordin,et al.  A compiling genetic programming system that directly manipulates the machine-code , 1994 .

[13]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[14]  W. Calvin.  The River That Flows Uphill: A Journey from the Big Bang to the Big Brain , 1986 .

[15]  Kurt Geihs,et al.  An Adaptable Framework for Distributed Multi-Objective Search Algorithms Applied to the Genetic Programming of Sensor Networks , 2006 .

[16]  Richard M. Friedberg,et al.  A Learning Machine: Part II , 1959, IBM J. Res. Dev..

[17]  Adil Qureshi,et al.  Evolving agents , 1996 .

[18]  Fritz Hohl,et al.  Time Limited Blackbox Security: Protecting Mobile Agents From Malicious Hosts , 1998, Mobile Agents and Security.

[19]  Thomas Bäck,et al.  Evolutionary algorithms in theory and practice - evolution strategies, evolutionary programming, genetic algorithms , 1996 .

[20]  Mohammed Adil Qureshi,et al.  The evolution of agents , 2001 .

[21]  Gauthier Picard,et al.  ADELFE: A Methodology for Adaptive Multi-agent Systems Engineering , 2002, ESAW.

[22]  Forrest H. Bennett,et al.  Automatic creation of an efficient multi-agent architecture using genetic programming with architect , 1996 .