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.
KeywordsGenetic Programming Input Symbol Computational Formalism Cartesian Genetic Program Output Symbol
Unable to display preview. Download preview PDF.
- 1.Caudill, M.: Neural networks primer, part i. AI Expert 2, 46–52 (1987)Google Scholar
- 2.Cristianini, N., Shawe-Taylor, J.: An introduction to support vector machines: and other kernel-based learning methods. Cambridge University Press (2000)Google Scholar
- 6.Fogel, D.B.: Evolving computer programs. In: Fogel, D.B. (ed.) Evolutionary Computation: The Fossil Record, ch. 5, pp. 143–144. MIT Press (1998)Google Scholar
- 7.Fogel, L.J., Owens, A.J., Walsh, M.J.: Artificial Intelligence through Simulated Evolution. John Wiley (1966)Google Scholar
- 8.Frank, A., Asuncion, A.: UCI machine learning repository (2010), http://www.ics.uci.edu/~mlearn/
- 19.Orr, M.J.L.: Introduction to radial basis function networks. Technical report, Centre For Cognitive Science, University of Edinburgh, Edinburgh (1996)Google Scholar
- 20.Platt, J.C.: A fast algorithm for training support vector machines. Technical report, Microsoft Research, Redmond, USA (1998)Google Scholar
- 22.Rish, I.: An empirical study of the naive bayes classifier. In: IJCAI 2001 Workshop on “Empirical Methods in AI” (2001)Google Scholar
- 23.Teller, A., Veloso, M.: PADO: A new learning architecture for object recognition. In: Ikeuchi, K., Veloso, M. (eds.) Symbolic Visual Learning, pp. 81–116. Oxford University Press (1996)Google Scholar
- 24.Whigham, P.A.: Grammatical Bias for Evolutionary Learning. PhD thesis, School of Computer Science, University College, University of New South Wales, Australian Defence Force Academy, Canberra, Australia (October 14, 1996)Google Scholar