Show simple item record

dc.contributor.authorNowostawski, Mariuszen_NZ
dc.contributor.authorPurvis, Martinen_NZ
dc.contributor.authorCranefield, Stephenen_NZ
dc.date.available2011-04-07T03:06:47Z
dc.date.copyright2004-11en_NZ
dc.identifier.citationNowostawski, M., Purvis, M., & Cranefield, S. (2004). An architecture for self-organising evolvable virtual machines (Information Science Discussion Papers Series No. 2004/01). University of Otago. Retrieved from http://hdl.handle.net/10523/1147en
dc.identifier.urihttp://hdl.handle.net/10523/1147
dc.description.abstractContemporary 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 will 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.en_NZ
dc.format.mimetypeapplication/pdf
dc.publisherUniversity of Otagoen_NZ
dc.relation.ispartofseriesInformation Science Discussion Papers Seriesen_NZ
dc.subject.lcshQA75 Electronic computers. Computer scienceen_NZ
dc.titleAn architecture for self-organising evolvable virtual machinesen_NZ
dc.typeDiscussion Paperen_NZ
dc.description.versionUnpublisheden_NZ
otago.bitstream.pages27en_NZ
otago.date.accession2005-12-02en_NZ
otago.schoolInformation Scienceen_NZ
otago.openaccessOpen
otago.place.publicationDunedin, New Zealanden_NZ
dc.identifier.eprints23en_NZ
otago.school.eprintsInformation Scienceen_NZ
dc.description.referencesLeon Brillouin. Science and information theory. Academic Press Inc., 1956. Gregory J. Chaitin. To a mathematical definition of ’life’. ACM SICACT News 4, pages 12–18, January 1970. 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. Charles Darwin. On the Origin of Species by Means of Natural Selection. John Murray, 1859. Manfred Eigen and Peter Schuster. The Hypercycle: A Principle of Natural Self-Organization. Springer-Verlag, 1979. Gary William Flake. The Computational Beauty of Nature: Computer Explorations of Fractals, Chaos, Complex Systems, and Adaptation. MIT Press, January 31 2000. David B. Fogel, editor. Evolutionary Computation – The Fossil Record. IEEE Press, New York, USA, 1998. Jeff Fox. Multiple Stack Zero Operand Computers Today. Free Software Magazine, (05), 2002. 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. Andrzej Gecow and Antoni Hoffman. Self-improvement in a complex cybernetic system and its implication for biology. Acta Biotheoretica, 32(1):61–71, 1983. 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. John E. Hopcroft and Jeffrey D. Ullman. Introduction to automata theory, languages, and computation. Addison-Wesley Publishing Company, USA, 1979. Neil D. Jones. Computability and Complexity: From a Programming Perspective. MIT Press, 1997. Stuart A. Kauffman. The origins of order: self-organization and selection in evolution. Oxford Press, New York, USA, 1993. M. Kokar, K. Baclawski, and A. Eracar. Control theory-based foundations oself-controllingng software. IEEE Intelligent Systems, pages 37–45, May-June 1999. John R. Koza. Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, 1992. Leonid A. Levin. Universal sequential search problems. Problems of Information Transmission, 9(3):265–266, 1973. Ming Li and Paul Vitányi. An Introduction to Kolmogorov Complexity and Its Applications. Springer-Verlag, New York, second edition, 1997. Lynn Margulis and Dorion Sagan. What is life? New York, Simon and Schuster, 1995. 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. 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. Charles H. Moore and Leach Goeffrey C. FORTH – A language for interactive computing. Technical report, Amsterdam NY: Mohasco Industries, Inc., 1970. L. E. Orgel. The Origins of Life: Molecules and Natural Selection. Wiley, New York, 1973. Christos H. Papadimitriou. Computational Complexity. Addison-Wesley Publishing Company, Inc., 1994. Ilya Prigogine and Isabelle Stengers. From being to becoming. San Francisco, W. H. Freeman., 1980. Martin Purvis, Stephen Cranefield, Geoff Bush, Daniel Carter, Bryce McKinlay, Mariusz Nowostawski, and Roy Ward. 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. Justinian P. Rosca. Hierarchical learning with procedural abstraction mechanisms. PhD thesis, University of Rochester, Rochester, NY 14627, USA, 1997. 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. J. Schmidhuber. The speed prior: a new simplicity measure yielding near-optimal computable predictions, 2002. 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. Juergen Schmidhuber. Optimal ordered problem solver. Machine Learning, 54:211–254, 2004. Erwin Schrödinger. What is life? : the physical aspect of the living cell. Cambridge, University Press, 1945. Claude E. Shannon and Warren Weaver. The Mathematical Theory of Communication. University of Illinois Press, 1949. H. A. Simon. The sciences of the artificial. MIT Press, 1968. 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. Lee Spector. Hierarchy helps it work that way. Philosophical Psychology, 15(2):109–117, June 2002. Bill Venners. Inside the Java Virtual Machine. Mc-Graw Hill, second edition edition, 1999. 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. John Luis von Neumann and Arthur W. Burks. Theory of self-reproducing automata, 1966. Michael D. Vose. The Simple Genetic Algorithm: Foundations and Theory. A Bradford Book, MIT Press, Cambridge, Massachusetts/London, England, 1999. Sewall Wright. Evolution in mendelian populations. Genetics, 16(3):97–159, March 1931.en_NZ
otago.relation.number2004/01en_NZ
 Find in your library

Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record