Open-ended novelty is one of the goals of ALife. This provides challenges for analysis as the system evolves. We provide definitions for several emergent properties, such as parasitism and hypercycles, observed to emerge in an RNA world configuration of the Stringmol automata chemistry, and show how these can simultaneously be mathematically simple, capture the complexity of the processes, and be readily implementable.

Evolutionary algorithms are powerful tools to discover novel and diverse solutions to complex problems. Here, we discuss how open-ended algorithms, such as novelty search, can be used to design and evaluate new unconventional computing systems, from the design of materials to the creation of new computational models.

We present a new modelling approach for complex systems incorporating a dynamic environment and individuals with agency. We do this through multiple models at different levels. We develop a common meta-model for these kinds of models. The meta-model captures the concepts of agents moving and interacting on a dynamic network, to provide the power of an agent based model situated in the context of a dynamic and changing environment. The addition of context allows us to isolate the decision process of the agent from the constraints and resources provided by the environment, so we can consider separately the effect of changes in the environment from changes in the agents’ decision process, and changes caused by agents acting differently based on their learning from, and adapting to, the changed environment. We develop a generalised platform model for implementing different complex systems conforming to the meta-model. We illustrate the approach by developing a domain model for a particular system of interest, a simplified model of declining mobility, which we use to guide the specialisation of the generic platform model to an implementation and to perform simulation experiments.

Open-ended novelty is one of the goals of ALife. We use a recent definition of open-endedness, stated in terms of system models and meta-models, to demonstrate how the Stringmol Automata Chemistry achieves variation, innovation and emergence in a replicator-parasite system. We also show how Stringmol's self-modifying code allows certain of these novelties to be exploited within the system itself, while others are only externally observed.

We introduce a new sub-symbolic Artificial Chemistry, called the Meta-Atom Artificial Chemistry. It treats composite particles (composites of random boolean networks, RBN) as a new type of higher level atom, a meta-atom . These complex structures, together with a new kind of link, then form even larger, multi-level, structures. We show that Meta-Atom Artificial Chemistry exhibits rich behaviour, including reaction pathways that resemble catalytic reactions.

Our MetaChem framework supports the definition and combination of artificial chemistries. Here we describe an implementation of MetaChem in an object oriented language. We briefly define MetaChem, and provide an example in the form of a toy AChem: StringCatChem. We present the class hierarchy used to define MetaChem such that the implementation can run directly from a graph description of some AChem. This matches the description given by the formal framework definition. We also describe some generic functions of MetaChem that have been implemented and used in StringCatChem. This implementation is available on GitHub.

We introduce a modularisation of artificial chemistries (AChems). This allows us to define a standard linking method between AChems. We illustrate the approach with a system that nests a Jordan Algebra AChem (JA AChem) inside agents of SwarmChem, and show how our modular approach allows us to define and experiment with multiple variants in a standard manner. Potential for future formalisation is discussed.

Natural chemistry deals with non-deterministic processes, and this is reflected in some artificial chemistries. We can tune these artificial systems by manipulating the functions that define their probabilistic processes. In this work we consider different probabilistic functions for particle linking, applied to our Jordan Algebra Artificial Chemistry. We use five base functions and their variations to investigate the possible behaviours of the system, and try to connect those behaviours to different traits of the functions. We find that, while some correlations can be seen, there are unexpected behaviours that we cannot account for in our current analysis. While we can set and manipulate the probabilities in our system, it is still complex and still displays emergent behaviour that we can not fully control.

We explore the effects that different reactor types have on Spiky-RBN AChem systems, looking at mass conserving and flow reactors. To assist in analysing the behaviour we introduce an activity measure based on possible system state changes as a result of changes in particle properties. This leads to a discussion on approaches to engineering complex systems towards specific goals.

Computational reflection uses software architectures that are capable of self- modification at runtime. These systems have implementations between two extremes: procedural reflection, in which unlimited self-modification is available at the expense of infinite recursion; and declarative reflection, which uses pre-defined metrics to drive the self-modification and is hence limited in scope. Biological processes also exploit the concept of reflection, where natural selection drives the process of modification. The concept of a program in computing has an analogy with an individual member of a species. The process of life is discretised into a series of autonomous systems, each of which creates modified versions of itself as offspring. This paper unifies the concept of computational reflection with biological systems via a new analysis of von Neumanns Universal Constructor. The result is a bio-reflective architecture that is capable of unconstrained self-modification without the problems of infinite recursion that exist in the computational counterparts. The new architecture is a blueprint for applications in Artificial Life studies, Evolutionary Algorithms, and Artificial Intelligence.

We present a subsymbolic Artificial Chemistry (ssAChem) in which all properties relevant to bonding are emergent from the underlying dynamical system (an RBN). We explore this ssAChem by evolving a seed set of atomic particles and showing the type of composite particles the system can produce.

We identify some desired mathematical properties of bonds in an Artificial Chemistry (AChem) that promote complexity and open-ended behaviour (i.e. an AChem not designed to display particular behaviours). We identify the underlying structures created by different properties of mathematical products. We use these to exploit existing algebra to generate a potentially open-ended subsymbolic Achem (ssAChem). We give examples of how our approach leads to interesting behaviour, focused on the structure of composite particles within our system.