Abstract
Increasing complexity of software applications forces researchers to look for automated ways of programming and adapting these systems. Self-adapting, self-organising software system is one of the possible ways to tackle and manage higher complexity. A set of small independent problem solvers, working together in a dynamic environment, solving multiple tasks, and dynamically adapting to changing requirements is one way of achieving true self-adaptation in software systems. Our work presents a dynamic multi-task environment and experiments with a self-adapting software system. The Evolvable Virtual Machine (EVM) architecture is a model for building complex hierarchically organised software systems. The intrinsic properties of EVM allow the independent programs to evolve into higher levels of complexity, in a way analogous to multi-level, or hierarchical evolutionary processes. The EVM is designed to evolve structures of self-maintaining, self-adapting ensembles, that are open-ended and hierarchically organised. This article discusses the EVM architecture together with different statistical exploration methods that can be used with it. Based on experimental results, certain behaviours that exhibit self-adaptation in the EVM system are discussed.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Eigen, M., Schuster, P.: The Hypercycle: A Principle of Natural Self-Organization. Springer, Heidelberg (1979)
Fogel, D.B. (ed.): Evolutionary Computation – The Fossil Record. IEEE Press, New York (1998)
Koza, J.R., Bennett, F.H., Andre, D., Keane, M.A.: Genetic Programming III: Darwinian Invention and Problem Solving. Morgan Kaufmann Publishers, San Francisco (1999)
Levin, L.A.: Universal sequential search problems. Problems of Information Transmission 9(3), 265–266 (1973)
Margulis, L.: Origin of Eukaryotic Cells. University Press, New Haven (1970)
Margulis, L.: Symbiosis in Cell Evolution. Freeman & Co., San Francisco (1981)
Maturana, H.R., Varela, F.J.: Autopoiesis: The organization of the living. In: Cohen, R.S., Wartofsky, M.W. (eds.) Autopoiesis and Cognition: The Realization of the Living. Boston Studies in the Philosophy of Science, vol. 42. D. Reidel Publishing Company, Dordrech (1980)
Mereschkowsky, K.S.: Uber Natur und Ursprung der Chromatophoren im Pflanzenreiche. Biol. Zentralbl. 25, 593–604 (1905)
Nowostawski, M., Purvis, M.K., Cranefield, S.: An architecture for self-organising evolvable virtual machines. In: Brueckner, S.A., Di Marzo Serugendo, G., Karageorgos, A., Nagpal, R. (eds.) ESOA 2005. LNCS (LNAI), vol. 3464, pp. 100–122. Springer, Heidelberg (2005)
Schmidhuber, J.: A general method for incremental self-improvement and multiagent learning. In: Yao, X. (ed.) Evolutionary Computation: Theory and Applications, ch.3, pp. 81–123. Scientific Publishers Co, Singapore (1999)
Schmidhuber., J.: Optimal ordered problem solver. Machine Learning 54, 211–254 (2004)
Thom, R.: Structural stability and morphogenesis. Benjamin Addison Wesley, New York (1975)
Vose., M.D.: The Simple Genetic Algorithm: Foundations and Theory. In: A Bradford Book. MIT Press, Cambridge (1999)
Wallin., I.: Symbionticism and the Origin of Species. Williams & Wilkins, Baltimore (1927)
Wolfram, S.: Universality and complexity in cellular automata. Physica D 10, 1–35 (1984)
Wolfram, S.: A New Kind of Science, 1st edn., May 2002. Wolfram Media, Inc. (2002)
Wright, S.: Evolution in mendelian populations. Genetics 16(3), 97–159 (March 1931)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Nowostawski, M., Epiney, L., Purvis, M. (2006). Self-adaptation and Dynamic Environment Experiments with Evolvable Virtual Machines. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds) Engineering Self-Organising Systems. ESOA 2005. Lecture Notes in Computer Science(), vol 3910. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11734697_4
Download citation
DOI: https://doi.org/10.1007/11734697_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-33342-5
Online ISBN: 978-3-540-33352-4
eBook Packages: Computer ScienceComputer Science (R0)