Evolutionary Reaction Systems

In the recent years many bio-inspired computational methods were defined and successfully applied to real life problems. Examples of those methods are particle swarm optimization, ant colony, evolutionary algorithms, and many others. At the same time, computational formalisms inspired by natural systems were defined and their suitability to represent different functions efficiently was studied. One of those is a formalism known as reaction systems. The aim of this work is to establish, for the first time, a relationship between evolutionary algorithms and reaction systems, by proposing an evolutionary version of reaction systems. In this paper we show that the resulting new genetic programming system has better, or at least comparable performances to a set of well known machine learning methods on a set of problems, also including real-life applications. Furthermore, we discuss the expressiveness of the solutions evolved by the presented evolutionary reaction systems.

[1]  Riccardo Poli,et al.  A Field Guide to Genetic Programming , 2008 .

[2]  Wolfgang Banzhaf,et al.  Linear-Tree GP and Its Comparison with Other GP Structures , 2001, EuroGP.

[3]  Riccardo Poli,et al.  Genetic Programming: An Introduction and Tutorial, with a Survey of Techniques and Applications , 2008, Computational Intelligence: A Compendium.

[4]  David J. Montana,et al.  Strongly Typed Genetic Programming , 1995, Evolutionary Computation.

[5]  Andrzej Ehrenfeucht,et al.  Introducing time in reaction systems , 2009, Theor. Comput. Sci..

[6]  Julian Francis Miller,et al.  Cartesian genetic programming , 2000, GECCO '10.

[7]  Maureen Caudill,et al.  Neural networks primer, part III , 1988 .

[8]  Katsushi Ikeuchi,et al.  Symbolic visual learning , 1997 .

[9]  Wolfgang Banzhaf,et al.  Linear-Graph GP - A New GP Structure , 2002, EuroGP.

[10]  David B. Fogel,et al.  Evolving Computer Programs , 1998 .

[11]  Andrzej Ehrenfeucht,et al.  Reaction Systems , 2007, Fundam. Informaticae.

[12]  Irina Rish,et al.  An empirical study of the naive Bayes classifier , 2001 .

[13]  Ian H. Witten,et al.  The WEKA data mining software: an update , 2009, SKDD.

[14]  Leonardo Vanneschi,et al.  Open issues in genetic programming , 2010, Genetic Programming and Evolvable Machines.

[15]  David Heckerman,et al.  A Tutorial on Learning with Bayesian Networks , 1999, Innovations in Bayesian Networks.

[16]  Peter A. Whigham,et al.  Grammatical bias for evolutionary learning , 1996 .

[17]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[18]  Grzegorz Rozenberg,et al.  Developments in Language Theory II , 2002 .

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

[20]  Toby Walsh,et al.  Empirical Methods in AI , 1998, AI Mag..

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

[22]  Lawrence J. Fogel,et al.  Artificial Intelligence through Simulated Evolution , 1966 .

[23]  Lakhmi C. Jain,et al.  Innovations in Bayesian Networks , 2008 .

[24]  Astro Teller,et al.  PADO: a new learning architecture for object recognition , 1997 .

[25]  Andrzej Ehrenfeucht,et al.  Basic Notions of Reaction Systems , 2004, Developments in Language Theory.

[26]  Conor Ryan,et al.  Grammatical Evolution , 2001, Genetic Programming Series.