Evolution and Hypercomputing in Global Distributed Evolvable Virtual Machines Environment

Inspired by advances in evolutionary biology we extended existing evolutionary computation techniques and developed a self-organising, self-adaptable cellular system for multitask learning, called Evolvable Virtual Machine (EVM). The system comprises a specialised program architecture for referencing and addressing computational units (programs) and an infrastructure for executing those computational units within a global networked computing environment, such as Internet. Each program can be considered to be an agent and is capable of calling (co-operating with) other programs. In this system, complex relationships between agents may self-assemble in a symbiotic-like fashion. In this article we present an extension of previous work on the single threaded, single machine EVM architecture for use in global distributed environments. This paper presents a description of the extended Evolvable Virtual Machine (EVM) computational model, that can work in a global networked environment and provides the architecture for asynchronous massively parallel processing. The new computational environment is presented and followed with a discussion of experimental results.

[1]  T. H. Nelson,et al.  Complex information processing: a file structure for the complex, the changing and the indeterminate , 1965, ACM '65.

[2]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[3]  René Thom,et al.  Structural stability and morphogenesis , 1977, Pattern Recognit..

[4]  G. B. Golding,et al.  The origin of the eukaryotic cell. , 1996, Trends in biochemical sciences.

[5]  Michael D. Vose,et al.  The simple genetic algorithm - foundations and theory , 1999, Complex adaptive systems.

[6]  W. Martin,et al.  ANNOTATED ENGLISH TRANSLATION OF MERESCHKOWSKY'S 1905 PAPER 'UBER NATUR UND URSPRUNG DER CHROMATOPHOREN IM PFLANZENREICHE' , 1999 .

[7]  A. V. Grimstone.  Molecular biology of the cell (3rd edn) , 1995 .

[8]  P. Kugel,et al.  Thinking may be more than computing , 1986, Cognition.

[9]  Xin Yao,et al.  Evolutionary computation : theory and applications , 1999 .

[10]  I. E. Wallin.  Symbionticism and the Origin of Species , 1927, The Indian Medical Gazette.

[11]  Dorion Sagan,et al.  Microcosmos: Four Billion Years of Evolution from Our Microbial Ancestors , 1986 .

[12]  Juergen Schmidhuber,et al.  A General Method For Incremental Self-Improvement And Multi-Agent Learning In Unrestricted Environme , 1999 .

[13]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[14]  Rich Caruana,et al.  Multitask Learning , 1997, Machine Learning.

[15]  Christof Teuscher,et al.  Information processing in cells and tissues , 2004 .

[16]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[17]  Sebastian Thrun,et al.  Is Learning The n-th Thing Any Easier Than Learning The First? , 1995, NIPS.

[18]  S. Wright.  Evolution in mendelian populations , 1931 .

[19]  M. Sipper,et al.  The Emergence of Cellular Computing , 1999, Computer.

[20]  Juergen Schmidhuber.  Environment-Independent Reinforcement Acceleration , 1995 .

[21]  Martin K. Purvis,et al.  An Architecture for Self-Organising Evolvable Virtual Machines , 2004, Engineering Self-Organising Systems.

[22]  T. H. Nelson,et al.  4.2: A File Structure for The Complex, The Changing and the Indeterminate , 1965 .

[23]  M. Eigen,et al.  The Hypercycle: A principle of natural self-organization , 2009 .

[24]  P. Raven,et al.  ORIGIN OF EUKARYOTIC CELLS , 1971 .

[25]  Salima Hassas,et al.  Self-Organisation: Paradigms and Applications , 2003, Engineering Self-Organising Systems.

[26]  Martin K. Purvis,et al.  Self-adaptation and Dynamic Environment Experiments with Evolvable Virtual Machines , 2005, Engineering Self-Organising Systems.

[27]  Jonathan Baxter,et al.  A Model of Inductive Bias Learning , 2000, J. Artif. Intell. Res..

[28]  L. Margulis.  Symbiosis in cell evolution: Life and its environment on the early earth , 1981 .

[29]  I. E. Wallin,et al.  Symbionticism and the origin of species / by Ivan E. Wallin. , 1927 .