Implementing von Neumann’s architecture for machine self reproduction within the tierra artificial life platform to investigate evolvable genotype-phenotype mappings

John von Neumann first presented his theory of machine self reproduction in the late 1940's in which he described a machine capable of performing the logical steps necessary to accommodate self reproduction, and provided an explanation in principle for how arbitrarily complex machines can construct other (offspring) machines of equal or even greater complexity. In this thesis, a machine having the von Neumann architecture for self reproduction is designed to operate within the computational world of Tierra. This design implements a (mutable) genotype-phenotype mapping during reproduction, and acts as an exploratory model to observe the phenomena which may arise with such a system. A substitution mapping was chosen to carry out the genotype-phenotype mapping, and two specific implementations of a substitution mapping were investigated, via the use of a look-up table and a translation table. During implementation of the look-up table, preliminary experiments showed a degeneration to self copiers where a lineage of von Neumann style self reproducers degenerated into self copiers. Further experiments showed that a particular phenomenon emerges, where "pathological constructors" quickly develop, which can ultimately lead to total ecosystem collapse. If redundancy is introduced to the genotype-phenotype mapping, certain inheritable perturbations (mutations) prove to be non-reversible via a change to the genotype, which leads to a bias in the evolution of the genotype-phenotype mapping, consistently resulting in the loss of any target symbols from the mapping which are not vital for reproduction. It demonstrated how instances of Lamarkian inheritance may occur, which allowed these genetically ``non-reversible'' perturbations to be reversed, but only when accompanied by a very specific perturbation to the phenotype. The underlying dynamics of the chosen coding system was studied in order to better understand why these phenomena occur. When implementing a translation table, the space of possible mutations to the genotype-phenotype mapping was investigated and the same phenomena observed, where non vital symbols were lost from the mapping, and an instance of Lamarkian inheritance is necessary in order to introduce symbols to the mapping

Semantic closure demonstrated by the evolution of a universal constructor architecture in an artificial chemistry

We present a novel stringmol-based artificial chemistry system modelled on the universal constructor architecture (UCA) first explored by von Neumann. In a UCA, machines interact with an abstract description of themselves to replicate by copying the abstract description and constructing the machines that the abstract description encodes. DNA-based replication follows this architecture, with DNA being the abstract description, the polymerase being the copier, and the ribosome being the principal machine in expressing what is encoded on the DNA. This architecture is semantically closed as the machine that defines what the abstract description means is itself encoded on that abstract description. We present a series of experiments with the stringmol UCA that show the evolution of the meaning of genomic material, allowing the concept of semantic closure and transitions between semantically closed states to be elucidated in the light of concrete examples. We present results where, for the first time in an in silico system, simultaneous evolution of the genomic material, copier and constructor of a UCA, giving rise to viable offspring

On the evolution of genotype-phenotype mapping: exploring viability in the Avida articial life system

The seminal architecture of machine self-reproduction originally formulated by John von Neumann underpins the mechanism of self-reproduction equipped with genotype and phenotype. In this thesis, initially, a hand-designed prototype von Neumann style selfreproducer as an ancestor is described within the context of the artificial life system Avida. The behaviour of the prototype self-reproducer is studied in search of evolvable genotype-phenotype mapping that may potentially give rise to evolvable complexity. A finding of immediate degeneration of the prototype into a self-copying mode of reproduction requires further systematic analysis of mutational pathways. Through demarcating a feasible and plausible characterisation and classification of strains, the notion of viability is revisited, which ends up being defined as quantitative potential for exponential population growth. Based on this, a framework of analysis of mutants' evolutionary potential is proposed, and, subsequently, the implementation of an enhanced version of the standard Avida analysis tool for viability analysis as well as the application of it to the prototype self-reproducer strain are demonstrated. Initial results from a one-step single-point-mutation space of the prototype, and further, from a multi-step mutation space, are presented. In the particular case of the analysis of the prototype, the majority of mutants unsurprisingly turn out to be simply infertile, without viability; whereas mutants that prove to be viable are a minority. Nevertheless, by and large, it is pointed out that distinguishing reproduction modes algorithmically is still an open question, much less finer-grained distinction of von Neumann style self-reproducers. Including this issue, speciifc limitations of the enhanced analysis are discussed for future investigation in this direction

Using MapReduce Streaming for Distributed Life Simulation on the Cloud

Distributed software simulations are indispensable in the study of large-scale life models but often require the use of technically complex lower-level distributed computing frameworks, such as MPI. We propose to overcome the complexity challenge by applying the emerging MapReduce (MR) model to distributed life simulations and by running such simulations on the cloud. Technically, we design optimized MR streaming algorithms for discrete and continuous versions of Conway’s life according to a general MR streaming pattern. We chose life because it is simple enough as a testbed for MR’s applicability to a-life simulations and general enough to make our results applicable to various lattice-based a-life models. We implement and empirically evaluate our algorithms’ performance on Amazon’s Elastic MR cloud. Our experiments demonstrate that a single MR optimization technique called strip partitioning can reduce the execution time of continuous life simulations by 64%. To the best of our knowledge, we are the first to propose and evaluate MR streaming algorithms for lattice-based simulations. Our algorithms can serve as prototypes in the development of novel MR simulation algorithms for large-scale lattice-based a-life models.https://digitalcommons.chapman.edu/scs_books/1014/thumbnail.jp

Computing multi-scale organizations built through assembly

The ability to generate and control assembling structures built over many orders of magnitude is an unsolved challenge of engineering and science. Many of the presumed transformational benefits of nanotechnology and robotics are based directly on this capability. There are still significant theoretical difficulties associated with building such systems, though technology is rapidly ensuring that the tools needed are becoming available in chemical, electronic, and robotic domains. In this thesis a simulated, general-purpose computational prototype is developed which is capable of unlimited assembly and controlled by external input, as well as an additional prototype which, in structures, can emulate any other computing device. These devices are entirely finite-state and distributed in operation. Because of these properties and the unique ability to form unlimited size structures of unlimited computational power, the prototypes represent a novel and useful blueprint on which to base scalable assembly in other domains. A new assembling model of Computational Organization and Regulation over Assembly Levels (CORAL) is also introduced, providing the necessary framework for this investigation. The strict constraints of the CORAL model allow only an assembling unit of a single type, distributed control, and ensure that units cannot be reprogrammed - all reprogramming is done via assembly. Multiple units are instead structured into aggregate computational devices using a procedural or developmental approach. Well-defined comparison of computational power between levels of organization is ensured by the structure of the model. By eliminating ambiguity, the CORAL model provides a pragmatic answer to open questions regarding a framework for hierarchical organization. Finally, a comparison between the designed prototypes and units evolved using evolutionary algorithms is presented as a platform for further research into novel scalable assembly. Evolved units are capable of recursive pairing ability under the control of a signal, a primitive form of unlimited assembly, and do so via symmetry-breaking operations at each step. Heuristic evidence for a required minimal threshold of complexity is provided by the results, and challenges and limitations of the approach are identified for future evolutionary studies

A complex systems approach to education in Switzerland

The insights gained from the study of complex systems in biological, social, and engineered systems enables us not only to observe and understand, but also to actively design systems which will be capable of successfully coping with complex and dynamically changing situations. The methods and mindset required for this approach have been applied to educational systems with their diverse levels of scale and complexity. Based on the general case made by Yaneer Bar-Yam, this paper applies the complex systems approach to the educational system in Switzerland. It confirms that the complex systems approach is valid. Indeed, many recommendations made for the general case have already been implemented in the Swiss education system. To address existing problems and difficulties, further steps are recommended. This paper contributes to the further establishment complex systems approach by shedding light on an area which concerns us all, which is a frequent topic of discussion and dispute among politicians and the public, where billions of dollars have been spent without achieving the desired results, and where it is difficult to directly derive consequences from actions taken. The analysis of the education system's different levels, their complexity and scale will clarify how such a dynamic system should be approached, and how it can be guided towards the desired performance

Portugal SB13: contribution of sustainable building to meet EU 20-20-20 targets

Proceedings of the International Conference Portugal SB13: contribution of sustainable building to meet EU 20-20-20 targetsThe international conference Portugal SB13 is organized by the University of Minho, the Technical University of Lisbon and the Portuguese Chapter of the International Initiative for a Sustainable Built Environment in Guimarães, Portugal, from the 30th of October till the 1st of November 2013. This conference is included in the Sustainable Building Conference Series 2013-2014 (SB13-14) that are being organized all over the world. The event is supported by high prestige partners, such as the International Council for Research and Innovation in Building and Construction (CIB), the United Nations Environment Programme (UNEP), the International Federation of Consulting Engineers (FIDIC) and the International Initiative for a Sustainable Built Environment (iiSBE). Portugal SB13 is focused on the theme â Sustainable Building Contribution to Achieve the European Union 20-20-20 Targetsâ . These targets, known as the â EU 20-20-20â targets, set three key objectives for 2020: - A 20% reduction in EU greenhouse gas emissions from 1990 levels; - Raising the share of EU energy consumption produced from renewable resources to 20%; - A 20% improvement in the EU's energy efficiency. Building sector uses about 40% of global energy, 25% of global water, 40% of global resources and emit approximately 1/3 of the global greenhouse gas emissions (the largest contributor). Residential and commercial buildings consume approximately 60% of the worldâ s electricity. Existing buildings represent significant energy saving opportunities because their performance level is frequently far below the current efficiency potentials. Energy consumption in buildings can be reduced by 30 to 80% using proven and commercially available technologies. Investment in building energy efficiency is accompanied by significant direct and indirect savings, which help offset incremental costs, providing a short return on investment period. Therefore, buildings offer the greatest potential for achieving significant greenhouse gas emission reductions, at least cost, in developed and developing countries. On the other hand, there are many more issues related to the sustainability of the built environment than energy. The building sector is responsible for creating, modifying and improving the living environment of the humanity. Construction and buildings have considerable environmental impacts, consuming a significant proportion of limited resources of the planet including raw material, water, land and, of course, energy. The building sector is estimated to be worth 10% of global GDP (5.5 trillion EUR) and employs 111 million people. In developing countries, new sustainable construction opens enormous opportunities because of the population growth and the increasing prosperity, which stimulate the urbanization and the construction activities representing up to 40% of GDP. Therefore, building sustainably will result in healthier and more productive environments. The sustainability of the built environment, the construction industry and the related activities are a pressing issue facing all stakeholders in order to promote the Sustainable Development. The Portugal SB13 conference topics cover a wide range of up-to-date issues and the contributions received from the delegates reflect critical research and the best available practices in the Sustainable Building field. The issues presented include: - Nearly Zero Energy Buildings - Policies for Sustainable Construction - High Performance Sustainable Building Solutions - Design and Technologies for Energy Efficiency - Innovative Construction Systems - Building Sustainability Assessment Tools - Renovation and Retrofitting - Eco-Efficient Materials and Technologies - Urban Regeneration - Design for Life Cycle and Reuse - LCA of sustainable materials and technologies All the articles selected for presentation at the conference and published in these Proceedings, went through a refereed review process and were evaluated by, at least, two reviewers. The Organizers want to thank all the authors who have contributed with papers for publication in the proceedings and to all reviewers, whose efforts and hard work secured the high quality of all contributions to this conference. A special gratitude is also addressed to Eng. José Amarílio Barbosa and to Eng. Catarina Araújo that coordinated the Secretariat of the Conference. Finally, Portugal SB13 wants to address a special thank to CIB, UNEP, FIDIC and iiSBE for their support and wish great success for all the other SB13 events that are taking place all over the world

MS FT-2-2 7 Orthogonal polynomials and quadrature: Theory, computation, and applications

Quadrature rules find many applications in science and engineering. Their analysis is a classical area of applied mathematics and continues to attract considerable attention. This seminar brings together speakers with expertise in a large variety of quadrature rules. It is the aim of the seminar to provide an overview of recent developments in the analysis of quadrature rules. The computation of error estimates and novel applications also are described