English
Related papers

Related papers: Computational Complexity of Observing Evolution in…

200 papers

One of the defining features of living systems is their adaptability to changing environmental conditions. This requires organisms to extract temporal and spatial features of their environment, and use that information to compute the…

Neurons and Cognition · Quantitative Biology 2024-02-27 Maria Sol Vidal-Saez , Oscar Vilarroya , Jordi Garcia-Ojalvo

Evolutionary computation offers a variety of tools to solve complex real-world optimization problems. However, research often focuses on smaller, simplified problems and optimization algorithms that sometimes miss expectations in real-world…

We address the problem of parameter estimation in models of systems biology from noisy observations. The models we consider are characterized by simultaneous deterministic nonlinear differential equations whose parameters are either taken…

Machine Learning · Statistics 2017-05-01 Xin Liu , Mahesan Niranjan

Software engineering faces a fundamental challenge: multi-agent AI systems fail in ways that defy explanation by traditional theories. While individual agents perform correctly, their interactions degrade entire ecosystems, revealing a gap…

Software Engineering · Computer Science 2026-04-23 Daniel Russo

A large number of engineering, science and computational problems have yet to be solved in a computationally efficient way. One of the emerging challenges is how evolving technologies grow towards autonomy and intelligent decision making.…

Neural and Evolutionary Computing · Computer Science 2019-08-22 Farid Ghareh Mohammadi , M. Hadi Amini , Hamid R. Arabnia

Social evolutionary theory seeks to explain increases in the scale and complexity of human societies, from origins to present. Over the course of the twentieth century, social evolutionary theory largely fell out of favor as a way of…

Multiagent Systems · Computer Science 2025-02-27 David H. Wolpert , Kyle Harper

A primary motivation for our research in Digital Ecosystems is the desire to exploit the self-organising properties of biological ecosystems. Ecosystems are thought to be robust, scalable architectures that can automatically solve complex,…

Neural and Evolutionary Computing · Computer Science 2009-10-05 Gerard Briscoe , Philippe De Wilde

We explore the emergence of intelligent behavior in artificial systems by investigating how the complexity of rule-based systems influences the capabilities of models trained to predict these rules. Our study focuses on elementary cellular…

Artificial Intelligence · Computer Science 2025-03-04 Shiyang Zhang , Aakash Patel , Syed A Rizvi , Nianchen Liu , Sizhuang He , Amin Karbasi , Emanuele Zappala , David van Dijk

Evolutionary neural architecture search (ENAS) employs evolutionary algorithms to find high-performing neural architectures automatically, and has achieved great success. However, compared to the empirical success, its rigorous theoretical…

Neural and Evolutionary Computing · Computer Science 2024-04-09 Zeqiong Lv , Chao Qian , Yanan Sun

The process of evolutionary emergence of purposeful adaptive behavior is investigated by means of computer simulations. The model proposed implies that there is an evolving population of simple agents, which have two natural needs: energy…

Neural and Evolutionary Computing · Computer Science 2007-05-23 Mikhail S. Burtsev , Vladimir G. Redko , Roman V. Gusarev

Epigenetic Tracking (ET) is an Artificial Embryology system which allows for the evolution and development of large complex structures built from artificial cells. In terms of the number of cells, the complexity of the bodies generated with…

Computational Engineering, Finance, and Science · Computer Science 2013-10-01 Alessandro Fontana , Borys Wróbel

We examine the feasibility of predicting and subsequently managing the future evolution of a Complex Adaptive System. Our archetypal system mimics a competitive population of mechanical, biological, informational or human objects. We show…

Disordered Systems and Neural Networks · Physics 2007-05-23 David M. D. Smith , Neil F. Johnson

Complexity has been a recurrent research topic in cellular automata because they represent systems where complex behaviors emerge from simple local interactions. A significant amount of previous research has been conducted proposing…

Evolutionary Computation has been successfully used to synthesise controllers for embodied agents and multi-agent systems in general. Notwithstanding this, continuous on-line adaptation by the means of evolutionary algorithms is still…

Neural and Evolutionary Computing · Computer Science 2014-07-04 Davide Nunes , Luis Antunes

Reproduction, development, and individual interactions are essential topics in artificial life. The cellular automata, which can handle these in a composite way, is highly restricted in its form and behavior because it represents life as a…

Neural and Evolutionary Computing · Computer Science 2022-11-29 Keishu Utimula

Contemporary tasks of complex system simulation are often related to the issue of uncertainty management. It comes from the lack of information or knowledge about the simulated system as well as from restrictions of the model set being…

One of the basic frameworks in science views behavioral products as a process within a dynamic system. The mechanism might be seen as a representation of many instances of centralized control in real time. Many real systems, however,…

Dynamical Systems · Mathematics 2019-08-19 Chulwook Park

Animal vision is thought to optimize various objectives from metabolic efficiency to discrimination performance, yet its ultimate objective is to facilitate the survival of the animal within its ecological niche. However, modeling animal…

Neural and Evolutionary Computing · Computer Science 2024-02-09 Sacha Sokoloski , Jure Majnik , Philipp Berens

Complex networks serve as abstract models for understanding real-world complex systems and provide frameworks for studying structured dynamical systems. This article addresses limitations in current studies on the exploration of individual…

Social and Information Networks · Computer Science 2025-10-14 Bin Pi , Liang-Jian Deng , Minyu Feng , Matjaž Perc , Jürgen Kurths

This paper concerns the modeling and numerical simulation of the process of speciation. In particular, given conditions for which one or more speciation events within an ecosystem occur, our aim is to develop the necessary modeling and…

Populations and Evolution · Quantitative Biology 2021-10-08 Mats K. Brun , Elyes Ahmed , Jan Martin Nordbotten , Nils Christian Stenseth