Evolutionary Innovations and Where to Find Them: Routes to Open-Ended Evolution in Natural and Artificial Systems

Open-endedness in synthetic biology: A route to continual innovation for biological design

Design in synthetic biology is typically goal oriented, aiming to repurpose or optimize existing biological functions, augmenting biology with new-to-nature capabilities, or creating life-like systems from scratch. While the field has seen many advances, bottlenecks in the complexity of the systems built are emerging and designs that function in the lab often fail when used in real-world contexts. Here, we propose an open-ended approach to biological design, with the novelty of designed biology being at least as important as how well it fulfils its goal. Rather than solely focusing on optimization toward a single best design, designing with novelty in mind may allow us to move beyond the diminishing returns we see in performance for most engineered biology. Research from the artificial life community has demonstrated that embracing novelty can automatically generate innovative and unexpected solutions to challenging problems beyond local optima. Synthetic biology offers the ideal playground to explore more creative approaches to biological design.

Does the Field of Nature-Inspired Computing Contribute to Achieving Lifelike Features?

The main idea behind artificial intelligence was simple: what if we study living systems to develop new, practical computing systems that possess "lifelike" properties? And that's exactly how evolutionary computing emerged. Researchers came up with ideas inspired by the principles of evolution to develop intelligent methods to tackle hard problems. The efficacy of these methods made researchers seek inspiration in living organisms and systems and extend the evolutionary concept to other nature-inspired ideas. In recent years, nature-inspired computing has exhibited an exponential increase in the number of algorithms that are presented each year. Authors claim that they are inspired by a behavior found in nature to come up with a lifelike algorithm. However, the mathematical background does not match the behavior in the majority of these cases. Thus the question is, do all nature-inspired algorithms remain lifelike? Also, are there any ideas included that contribute to computing? This study aims to (a) present some nature-inspired methods that contribute to achieving lifelike features of computing systems and (b) discuss if there is any need for new lifelike features.

On the roles of function and selection in evolving systems

Physical laws-such as the laws of motion, gravity, electromagnetism, and thermodynamics-codify the general behavior of varied macroscopic natural systems across space and time. We propose that an additional, hitherto-unarticulated law is required to characterize familiar macroscopic phenomena of our complex, evolving universe. An important feature of the classical laws of physics is the conceptual equivalence of specific characteristics shared by an extensive, seemingly diverse body of natural phenomena. Identifying potential equivalencies among disparate phenomena-for example, falling apples and orbiting moons or hot objects and compressed springs-has been instrumental in advancing the scientific understanding of our world through the articulation of laws of nature. A pervasive wonder of the natural world is the evolution of varied systems, including stars, minerals, atmospheres, and life. These evolving systems appear to be conceptually equivalent in that they display three notable attributes: 1) They form from numerous components that have the potential to adopt combinatorially vast numbers of different configurations; 2) processes exist that generate numerous different configurations; and 3) configurations are preferentially selected based on function. We identify universal concepts of selection-static persistence, dynamic persistence, and novelty generation-that underpin function and drive systems to evolve through the exchange of information between the environment and the system. Accordingly, we propose a "law of increasing functional information": The functional information of a system will increase (i.e., the system will evolve) if many different configurations of the system undergo selection for one or more functions.

Towards the Neuroevolution of Low-level artificial general intelligence

In this work, we argue that the search for Artificial General Intelligence should start from a much lower level than human-level intelligence. The circumstances of intelligent behavior in nature resulted from an organism interacting with its surrounding environment, which could change over time and exert pressure on the organism to allow for learning of new behaviors or environment models. Our hypothesis is that learning occurs through interpreting sensory feedback when an agent acts in an environment. For that to happen, a body and a reactive environment are needed. We evaluate a method to evolve a biologically-inspired artificial neural network that learns from environment reactions named Neuroevolution of Artificial General Intelligence, a framework for low-level artificial general intelligence. This method allows the evolutionary complexification of a randomly-initialized spiking neural network with adaptive synapses, which controls agents instantiated in mutable environments. Such a configuration allows us to benchmark the adaptivity and generality of the controllers. The chosen tasks in the mutable environments are food foraging, emulation of logic gates, and cart-pole balancing. The three tasks are successfully solved with rather small network topologies and therefore it opens up the possibility of experimenting with more complex tasks and scenarios where curriculum learning is beneficial.

Searching for Life, Mindful of Lyfe’s Possibilities

We are embarking on a new age of astrobiology, one in which numerous interplanetary missions and telescopes will be designed, built, and launched with the explicit goal of finding evidence for life beyond Earth. Such a profound aim warrants caution and responsibility when interpreting and disseminating results. Scientists must take care not to overstate (or over-imply) confidence in life detection when evidence is lacking, or only incremental advances have been made. Recently, there has been a call for the community to create standards of evidence for the detection and reporting of biosignatures. In this perspective, we wish to highlight a critical but often understated element to the discussion of biosignatures: Life detection studies are deeply entwined with and rely upon our (often preconceived) notions of what life is, the origins of life, and habitability. Where biosignatures are concerned, these three highly related questions are frequently relegated to a low priority, assumed to be already solved or irrelevant to the question of life detection. Therefore, our aim is to bring to the fore how these other major astrobiological frontiers are central to searching for life elsewhere and encourage astrobiologists to embrace the reality that all of these science questions are interrelated and must be furthered together rather than separately. Finally, in an effort to be more inclusive of life as we do not know it, we propose tentative criteria for a more general and expansive characterization of habitability that we call genesity.

An Approach to the De Novo Synthesis of Life

As the remit of chemistry expands beyond molecules to systems, new synthetic targets appear on the horizon. Among these, life represents perhaps the ultimate synthetic challenge. Building on an increasingly detailed understanding of the inner workings of living systems and advances in organic synthesis and supramolecular chemistry, the de novo synthesis of life (i.e., the construction of a new form of life based on completely synthetic components) is coming within reach. This Account presents our first steps in the journey toward this long-term goal. The synthesis of life requires the functional integration of different subsystems that harbor the different characteristics that are deemed essential to life. The most important of these are self-replication, metabolism, and compartmentalization. Integrating these features into a single system, maintaining this system out of equilibrium, and allowing it to undergo Darwinian evolution should ideally result in the emergence of life. Our journey toward de novo life started with the serendipitous discovery of a new mechanism of self-replication. We found that self-assembly in a mixture of interconverting oligomers is a general way of achieving self-replication, where the assembly process drives the synthesis of the very molecules that assemble. Mechanically induced breakage of the growing replicating assemblies resulted in their exponential growth, which is an important enabler for achieving Darwinian evolution. Through this mechanism, the self-replication of compounds containing peptides, nucleobases, and fully synthetic molecules was achieved. Several examples of evolutionary dynamics have been observed in these systems, including the spontaneous diversification of replicators allowing them to specialize on different food sets, history dependence of replicator composition, and the spontaneous emergence of parasitic behavior. Peptide-based replicator assemblies were found to organize their peptide units in space in a manner that, inadvertently, gives rise to microenvironments that are capable of catalysis of chemical reactions or binding-induced activation of cofactors. Among the reactions that can be catalyzed by the replicators are ones that produce the precursors from which these replicators grow, amounting to the first examples of the assimilation of a proto-metabolism. Operating these replicators in a chemically fueled out-of-equilibrium replication-destruction regime was found to promote an increase in their molecular complexity. Fueling counteracts the inherent tendency of replicators to evolve toward lower complexity (caused by the fact that smaller replicators tend to replicate faster). Among the remaining steps on the road to de novo life are now to assimilate compartmentalization and achieve open-ended evolution of the resulting system. Success in the synthesis of de novo life, once obtained, will have far-reaching implications for our understanding of what life is, for the search for extraterrestrial life, for how life may have originated on earth, and for every-day life by opening up new vistas in the form living technology and materials.

Harnessing adaptive novelty for automated generation of cancer treatments

Nanoparticles have the potential to modulate both the pharmacokinetic and pharmacodynamic profiles of drugs, thereby enhancing their therapeutic effect. The versatility of nanoparticles allows for a wide range of customization possibilities. However, it also leads to a rich design space which is difficult to investigate and optimize. An additional problem emerges when they are applied to cancer treatment. A heterogeneous and highly adaptable tumour can quickly become resistant to primary therapy, making it inefficient. To automate the design of potential therapies for such complex cases, we propose a computational model for fast, novelty-based machine learning exploration of the nanoparticle design space. In this paper, we present an evolvable, open-ended agent-based model, where the exploration of an initially small portion of the given state space can be expanded by an ongoing generation of adaptive novelties, whenever the simulated tumour makes an adaptive leap. We demonstrate that the nano-agents can continuously reshape themselves and create a heterogeneous population of specialized groups of individuals optimized for tracking and killing different phenotypes of cancer cells. In the conclusion, we outline further development steps so this model could be used in real-world research and clinical practice.

Roadmap to Building a Cell: An Evolutionary Approach

Laboratory synthesis of an elementary biological cell from isolated components may aid in understanding of the fundamental principles of life and will provide a platform for a range of bioengineering and medical applications. In essence, building a cell consists in the integration of cellular modules into system's level functionalities satisfying a definition of life. To achieve this goal, we propose in this perspective to undertake a semi-rational, system's level evolutionary approach. The strategy would require iterative cycles of genetic integration of functional modules, diversification of hereditary information, compartmentalized gene expression, selection/screening, and possibly, assistance from open-ended evolution. We explore the underlying challenges to each of these steps and discuss possible solutions toward the bottom-up construction of an artificial living cell.

An Overview of Open-Ended Evolution: Editorial Introduction to the Open-Ended Evolution II Special Issue

Nature's spectacular inventiveness, reflected in the enormous diversity of form and function displayed by the biosphere, is a feature of life that distinguishes living most strongly from nonliving. It is, therefore, not surprising that this aspect of life should become a central focus of artificial life. We have known since Darwin that the diversity is produced dynamically, through the process of evolution; this has led life's creative productivity to be called Open-Ended Evolution (OEE) in the field. This article introduces the second of two special issues on current research in OEE and provides an overview of the contents of both special issues. Most of the work was presented at a workshop on open-ended evolution that was held as a part of the 2018 Conference on Artificial Life in Tokyo, and much of it had antecedents in two previous workshops on open-ended evolution at artificial life conferences in Cancun and York. We present a simplified categorization of OEE and summarize progress in the field as represented by the articles in this special issue.

Why Open-Endedness Matters

Rather than acting as a review or analysis of the field, this essay focuses squarely on the motivations for investigating open-endedness and the opportunities it opens up. It begins by contemplating the awesome accomplishments of evolution in nature and the profound implications if such a process could be ignited on a computer. Some of the milestones in our understanding so far are then discussed, finally closing by highlighting the grand challenge of formalizing open-endedness as a computational process that can be encoded as an algorithm. The main contribution is to articulate why open-endedness deserves a place alongside artificial intelligence as one of the great computational challenges, and opportunities, of our time.