chapter

An architecture for self-organising evolvable virtual machines

Authors:

Mariusz Nowostawski,

Stephen CranefieldAuthors Info & Claims

Engineering Self-Organising Systems: methodologies and Applications

January 2005

Pages 100 - 122

Published: 01 January 2005 Publication History

Abstract

Contemporary software systems are exposed to demanding, dynamic, and unpredictable environments where the traditional adaptability mechanisms may not be sufficient. To imitate and fully benefit from life-like adaptability in software systems that might come closer to the complexity levels of biological organisms, we seek a formal mathematical model of certain fundamental concepts such as: life, organism, evolvability and adaptation. In this work we concentrate on the concept of software evolvability. Our work proposes an evolutionary computation model, based on the theory of hypercycles and autopoiesis. The intrinsic properties of hypercycles allow them to evolve into higher levels of complexity, analogous to multi-level, or hierarchical evolutionary processes. We aim to obtain structures of self-maintaining ensembles, that are hierarchically organised, and our primary focus is on such open-ended hierarchically organised evolution.

References

[1]

Leon Brillouin. Science and information theory. Academic Press Inc., 1956.

[2]

Gregory J. Chaitin. To a mathematical definition of 'life'. ACM SICACT News 4, pages 12-18, January 1970.

Digital Library

[3]

Gregory J. Chaitin. Toward a mathematical definition of "life". In R. D. Levine and M. Tribus, editors, The Maximum Entropy Formalism, pages 477-498. MIT Press, 1979.

[4]

Charles Darwin. On the Origin of Species by Means of Natural Selection. John Murray, 1859.

[5]

Manfred Eigen and Peter Schuster. The Hypercycle: A Principle of Natural Self-Organization . Springer-Verlag, 1979.

[6]

Gary William Flake. The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation. MIT Press, January 31 2000.

[7]

David B. Fogel, editor. Evolutionary Computation - The Fossil Record. IEEE Press, New York, USA, 1998.

Digital Library

[8]

Jeff Fox. Multiple Stack Zero Operand Computers Today. Free Software Magazine, (05), 2002.

[9]

Edward Fredkin. A new cosmogony: On the origin of the universe. In PhysComp'92: Proceedings of the Workshop on Physics and Computation. IEEE Press, 1992.

[10]

Andrzej Gecow and Antoni Hoffman. Self-improvement in a complex cybernetic system and its implication for biology. Acta Biotheoretica, 32(1):61-71, 1983.

[11]

John H. Holland. Adaptation in Natural and Artificial Systems : An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. MIT Press, reprint edition edition, April 29 1992.

Digital Library

[12]

John E. Hopcroft and Jeffrey D. Ullman. Introduction to automata theory, languages, and computation. Addison-Wesley Publishing Company, USA, 1979.

Digital Library

[13]

Neil D. Jones. Computability and Complexity: From a Programming Perspective. MIT Press, 1997.

Digital Library

[14]

Stuart A. Kauffman. The origins of order: self-organization and selection in evolution. Oxford Press, NewYork, USA, 1993.

[15]

M. Kokar, K. Baclawski, andA. Eracar. Control theory-based foundations of self-controlling software. IEEE Intelligent Systems, pages 37-45, May-June 1999.

Digital Library

[16]

John R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992.

Digital Library

[17]

Leonid A. Levin. Universal sequential search problems. Problems of Information Transmission, 9(3):265-266, 1973.

[18]

Ming Li and PaulVitányi. An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, New York, second edition, 1997.

Digital Library

[19]

Lynn Margulis and Dorion Sagan. What is life? New York, Simon and Schuster, 1995.

[20]

Humberto R. Maturana and Francisco J. Varela. Autopoiesis: The organization of the living. In Robert S. Cohen and Marx W. Wartofsky, editors, Autopoiesis and Cognition: The Realization of the Living, volume 42 of Boston Studies in the Philosophy of Science. D. Reidel Publishing Company, Dordrech, Holland, 1980. With a preface to 'Autopoiesis' by Sir Stafford Beer. Originally published in Chile in 1972 under the title De maquinas y Seres Vivos, by Editorial Univesitaria S.A.

[21]

Alex C. Meng. On evaluating self-adaptive software. In Paul Robertson, Howie Shrobe, and Robert Laddaga, editors, Self-Adaptive Software, number 1936 in LNCS, pages 65-74. Springer-Verlag, Oxford, UK, April 17-19 2000. IWSAS 2000, Revised Papers.

Digital Library

[22]

Charles H. Moore and Leach Goeffrey C. FORTH - A language for interactive computing. Technical report, Amsterdam NY: Mohasco Industries, Inc., 1970.

[23]

L. E. Orgel. The Origins of Life: Molecules and Natural Selection. Wiley, New York, 1973.

[24]

Christos H. Papadimitriou. Computational Complexity. Addison-Wesley Publishing Company, Inc., 1994.

[25]

Ilya Prigogine and Isabelle Stengers. From being to becoming. San Francisco, W. H. Freeman., 1980.

[26]

Martin Purvis, Stephen Cranefield, Geoff Bush, Daniel Carter, Bryce McKinlay, Mariusz Nowostawski, and RoyWard. The NZDIS Project: an Agent-based Distributed Information Systems Architecture. In Jr. R.H. Sprague, editor, In CDROM Proceedings of the Hawaii International Conference on System Sciences (HICSS-33). IEEE Computer Society Press, 2000.

[27]

Justinian P. Rosca. Hierarchical learning with procedural abstraction mechanisms. PhD thesis, University of Rochester, Rochester, NY 14627, USA, 1997.

Digital Library

[28]

Conor Ryan, J. J. Collins, and Michael O'Neill. Grammatical evolution: Evolving programs for an arbitrary language. In Proceedings of EuroGP 1998, pages 83-96. Springer Verlag, 1998.

Digital Library

[29]

J. Schmidhuber. The speed prior: a new simplicity measure yielding near-optimal computable predictions, 2002.

Digital Library

[30]

Juergen Schmidhuber. A general method for incremental self-improvement and multiagent learning. In X. Yao, editor, Evolutionary Computation: Theory and Applications, chapter 3, pages 81-123. Scientific Publishers Co., Singapore, 1999.

[31]

Juergen Schmidhuber. Optimal ordered problem solver. Machine Learning, 54:211-254, 2004.

Digital Library

[32]

Erwin Schrödinger. What is life?: the physical aspect of the living cell. Cambridge, University Press, 1945.

[33]

Claude E. Shannon and Warren Weaver. The Mathematical Theory of Communication. University of Illinois Press, 1949.

[34]

H. A. Simon. The sciences of the artificial. MIT Press, 1968.

[35]

L. Spector and A. Robinson. Genetic programming and autoconstructive evolution with the Push programming language. Genetic Programming and Evolvable Machines, 3(1):7-40, 2002.

Digital Library

[36]

Lee Spector. Hierarchy helps it work that way. Philosophical Psychology, 15(2):109-117, June 2002.

[37]

Bill Venners. Inside the Java Virtual Machine. Mc-Graw Hill, second edition edition, 1999.

Digital Library

[38]

John Luis von Neumann. The general and logical theory of automata. In A. H. Taub, editor, John von Neumann - Collected Works, volume V, pages 288-328. Macmillan, New York, 1963.

[39]

John Luis von Neumann and Arthur W. Burks. Theory of self-reproducing automata, 1966.

Digital Library

[40]

Michael D. Vose. The Simple Genetic Algorithm: Foundations and Theory. A Bradford Book, MIT Press, Cambridge, Massachusetts/London, England, 1999.

Digital Library

[41]

Sewall Wright. Evolution in mendelian populations. Genetics, 16(3):97-159, March 1931.

Cited By

Nowostawski MPurvis M(2006)Evolution and hypercomputing in global distributed evolvable virtual machines environmentProceedings of the 4th international conference on Engineering self-organising systems10.5555/1763581.1763597(176-191)Online publication date: 9-May-2006
https://dl.acm.org/doi/10.5555/1763581.1763597
Nowostawski MPurvis M(2006)Tagging and Referrals in the EVM ArchitectureProceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology10.1109/IAT.2006.117(551-554)Online publication date: 18-Dec-2006
https://dl.acm.org/doi/10.1109/IAT.2006.117
Nowostawski MEpiney LPurvis M(2005)Self-adaptation and dynamic environment experiments with evolvable virtual machinesProceedings of the Third international conference on Engineering Self-Organising Systems10.1007/11734697_4(46-60)Online publication date: 25-Jul-2005
https://dl.acm.org/doi/10.1007/11734697_4

Recommendations

Evolvable computing by means of evolvable components

This paper deals with an emerging type of computing – evolvable computing. In evolvable computing solutions to problems dynamically evolve during system's lifespan either as programs for a universal computer or configurations for a physical reconfigurable ...
Self-adaptation and dynamic environment experiments with evolvable virtual machines
ESOA'05: Proceedings of the Third international conference on Engineering Self-Organising Systems

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 ...
Genetic Programming and Evolvable Machines: ten years of reviews

The journal and in particular the resource reviews have been running for 10 years. There are a number of activities being planned to celebrate. However it is a good time to revisit our original and updated goals again [(Langdon, Genet Progrm Evolvable ...

Comments

Information & Contributors

Information

Published In

cover image Guide books

Engineering Self-Organising Systems: methodologies and Applications

January 2005

298 pages

ISBN:354026180X

Editors:
Sven A. Brueckner
NewVectors, 3520 Green Court, Suite 250, Ann Arbor
,
Giovanna Marzo Serugendo
School of Computer Science and Information Systems, Birkbeck College London, 3520 Green Court, Suite 250, Ann Arbor
,
Anthony Karageorgos
Department of Computer and Communication Engineering, University of Thessaly, 37 Glavani, 28th October Str., Deligiorgi Building, 4th floor, room D3/4, Volos, Greece
,
Radhika Nagpal
Division of Engineering and Applied Sciences, Computer Science Dept., Harvard University, 235 Maxwell Dworkin, 33 Oxford Street, Cambridge, Greece

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 01 January 2005

Qualifiers

Chapter

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Nowostawski MPurvis M(2006)Evolution and hypercomputing in global distributed evolvable virtual machines environmentProceedings of the 4th international conference on Engineering self-organising systems10.5555/1763581.1763597(176-191)Online publication date: 9-May-2006
https://dl.acm.org/doi/10.5555/1763581.1763597
Nowostawski MPurvis M(2006)Tagging and Referrals in the EVM ArchitectureProceedings of the IEEE/WIC/ACM international conference on Intelligent Agent Technology10.1109/IAT.2006.117(551-554)Online publication date: 18-Dec-2006
https://dl.acm.org/doi/10.1109/IAT.2006.117
Nowostawski MEpiney LPurvis M(2005)Self-adaptation and dynamic environment experiments with evolvable virtual machinesProceedings of the Third international conference on Engineering Self-Organising Systems10.1007/11734697_4(46-60)Online publication date: 25-Jul-2005
https://dl.acm.org/doi/10.1007/11734697_4

View Options

View options

Media

Figures

Other

Tables

View Table of Contents