Ecosystem-Oriented Distributed Evolutionary Computing

We create a novel optimisation technique inspired by natural ecosystems, where the optimisation works at two levels: a first optimisation, migration of genes which are distributed in a peer-to-peer network, operating continuously in time; this process feeds a second optimisation based on evolutionary computing that operates locally on single peers and is aimed at finding solutions to satisfy locally relevant constraints. We consider from the domain of computer science distributed evolutionary computing, with the relevant theory from the domain of theoretical biology, including the fields of evolutionary and ecological theory, the topological structure of ecosystems, and evolutionary processes within distributed environments. We then define ecosystem- oriented distributed evolutionary computing, imbibed with the properties of self-organisation, scalability and sustainability from natural ecosystems, including a novel form of distributed evolu- tionary computing. Finally, we conclude with a discussion of the apparent compromises resulting from the hybrid model created, such as the network topology.Comment: 8 pages, 5 figures. arXiv admin note: text overlap with arXiv:1112.0204, arXiv:0712.4159, arXiv:0712.4153, arXiv:0712.4102, arXiv:0910.067

Review, challenges, design, and development

Peres, F., & Castelli, M. (2021). Combinatorial optimization problems and metaheuristics: Review, challenges, design, and development. Applied Sciences (Switzerland), 11(14), 1-39. [6449]. https://doi.org/10.3390/app11146449In the past few decades, metaheuristics have demonstrated their suitability in addressing complex problems over different domains. This success drives the scientific community towards the definition of new and better-performing heuristics and results in an increased interest in this research field. Nevertheless, new studies have been focused on developing new algorithms without providing consolidation of the existing knowledge. Furthermore, the absence of rigor and formalism to classify, design, and develop combinatorial optimization problems and metaheuristics represents a challenge to the field’s progress. This study discusses the main concepts and challenges in this area and proposes a formalism to classify, design, and code combinatorial optimization problems and metaheuristics. We believe these contributions may support the progress of the field and increase the maturity of metaheuristics as problem solvers analogous to other machine learning algorithms.publishersversionpublishe

Self-organization of Symbiotic Multicellular Structures

International audienceThis paper presents a new model for the development of artificial creatures from a single cell. The model aims at providing a more biologically plausible abstraction of the morphogenesis and the specialization process, which the organogenesis follows. It is built upon three main elements: a cellular physics system that simulates division and intercellular adhesion dynamics, a simplified cell cycle offering to the cells the possibility to select actions such as division, quiescence, differentiation or apoptosis and, finally, a cell specialization mechanism quantifying the ability to perform different functions. An evolved artificial gene regulatory network is employed as a cell controller. As a proof-of-concept, we present two experiments where the morphology of a multicellular organism is guided by cell weaknesses and efficiency at performing different functions under environmental stress

Robot life: simulation and participation in the study of evolution and social behavior.

This paper explores the case of using robots to simulate evolution, in particular the case of Hamilton's Law. The uses of robots raises several questions that this paper seeks to address. The first concerns the role of the robots in biological research: do they simulate something (life, evolution, sociality) or do they participate in something? The second question concerns the physicality of the robots: what difference does embodiment make to the role of the robot in these experiments. Thirdly, how do life, embodiment and social behavior relate in contemporary biology and why is it possible for robots to illuminate this relation? These questions are provoked by a strange similarity that has not been noted before: between the problem of simulation in philosophy of science, and Deleuze's reading of Plato on the relationship of ideas, copies and simulacra

Fictional Proto-architecture as an Introduction to Biologic Design: Challenging the Concept of Morphogenesis of Neo-architectural Organism

The architecture is based on a dialectical search for new ways of matter representation. We deal with the form of contemporary architecture under two approaches: expression and content. The article examines how mathematical principles based on natural growth can be applied in architectural design to create a dynamic, not static, structure. The dynamic process of the cell and its growth provides the basic structure. The continuity of the domain is exemplified by the impact of the new forms on the society that has already begun to emerge from the obscurity. The paper argues that without a deeper and more receptive connection between geometry and performance from a bio-morphogenetic perspective of complex systems. The experimental design methods are applied both to generate and to evaluate an architecture of the futuristic lines. These methodological frameworks focus on cyclically restated themes in the field of parametrises, which are identified as endemic to architecture: the realization of buildings, of multifunctional volumes and customized per se through a gradual approach of the architectural properties and the exploitation of a "concept construction" integrated as a process, obtained through innovative modelling environments. And so, and the reconstruction of architecture as an organ of nature is demonstrated. The new vanguard of proto architecture describes difficulties and inconsistencies in the relationship between theories and structures, difficulties arising from the very idea of "virtually" itself. It becomes difficult to say that a drawing in cyberspace is an architectural form or just a graph of architectural theory; in the virtual space, there is no difference between the particular structure and the general principle. Therefore, the form is first designed, only after to be constructed. Naturally, it is impossible (theoretically or technically) for design and construction processes to take place simultaneously. Predictably, bio-morphosis leads to multiple forms of expression, defined and transmitted in geometric terms. Doi: 10.28991/esj-2020-01248 Full Text: PD

Evolvability signatures of generative encodings: beyond standard performance benchmarks

Evolutionary robotics is a promising approach to autonomously synthesize machines with abilities that resemble those of animals, but the field suffers from a lack of strong foundations. In particular, evolutionary systems are currently assessed solely by the fitness score their evolved artifacts can achieve for a specific task, whereas such fitness-based comparisons provide limited insights about how the same system would evaluate on different tasks, and its adaptive capabilities to respond to changes in fitness (e.g., from damages to the machine, or in new situations). To counter these limitations, we introduce the concept of "evolvability signatures", which picture the post-mutation statistical distribution of both behavior diversity (how different are the robot behaviors after a mutation?) and fitness values (how different is the fitness after a mutation?). We tested the relevance of this concept by evolving controllers for hexapod robot locomotion using five different genotype-to-phenotype mappings (direct encoding, generative encoding of open-loop and closed-loop central pattern generators, generative encoding of neural networks, and single-unit pattern generators (SUPG)). We observed a predictive relationship between the evolvability signature of each encoding and the number of generations required by hexapods to adapt from incurred damages. Our study also reveals that, across the five investigated encodings, the SUPG scheme achieved the best evolvability signature, and was always foremost in recovering an effective gait following robot damages. Overall, our evolvability signatures neatly complement existing task-performance benchmarks, and pave the way for stronger foundations for research in evolutionary robotics.Comment: 24 pages with 12 figures in the main text, and 4 supplementary figures. Accepted at Information Sciences journal (in press). Supplemental videos are available online at, see http://goo.gl/uyY1R