Dataset Information

A Framework for Implementing Metaheuristic Algorithms Using Intercellular Communication.

ABSTRACT: Metaheuristics (MH) are Artificial Intelligence procedures that frequently rely on evolution. MH approximate difficult problem solutions, but are computationally costly as they explore large solution spaces. This work pursues to lay the foundations of general mappings for implementing MH using Synthetic Biology constructs in cell colonies. Two advantages of this approach are: harnessing large scale parallelism capability of cell colonies and, using existing cell processes to implement basic dynamics defined in computational versions. We propose a framework that maps MH elements to synthetic circuits in growing cell colonies to replicate MH behavior in cell colonies. Cell-cell communication mechanisms such as quorum sensing (QS), bacterial conjugation, and environmental signals map to evolution operators in MH techniques to adapt to growing colonies. As a proof-of-concept, we implemented the workflow associated to the framework: automated MH simulation generators for the gro simulator and two classes of algorithms (Simple Genetic Algorithms and Simulated Annealing) encoded as synthetic circuits. Implementation tests show that synthetic counterparts mimicking MH are automatically produced, but also that cell colony parallelism speeds up the execution in terms of generations. Furthermore, we show an example of how our framework is extended by implementing a different computational model: The Cellular Automaton.

SUBMITTER: Ortiz Y

PROVIDER: S-EPMC8141851 | biostudies-literature |

REPOSITORIES: biostudies-literature

ACCESS DATA

Similar Datasets

Project description:Estimating parameters accurately in groundwater models for aquifers is challenging because the models are non-explicit solutions of complex partial differential equations. Modern research methods, such as Monte Carlo methods and metaheuristic algorithms, for searching an efficient design to estimate model parameters require hundreds, if not thousands of model calls, making the computational cost prohibitive. One method to circumvent the problem and gain valuable insight on the behavior of groundwater is to first apply a Galerkin method and convert the system of partial differential equations governing the flow to a discrete problem and then use a Proper Orthogonal Decomposition to project the high-dimensional model space of the original groundwater model to create a reduced groundwater model with much lower dimensions. The reduced model can be solved several orders of magnitude faster than the full model and able to provide an accurate estimate of the full model. The task is still challenging because the optimization problem is non-convex, non-differentiable and there are continuous variables and integer-valued variables to optimize. Following convention, heuristic algorithms and a combination is used search to find efficient designs for the reduced groundwater model using various optimality criteria. The main goals are to introduce new design criteria and the concept of design efficiency for experimental design research in hydrology. The two criteria have good utility but interestingly, do not seem to have been implemented in hydrology. In addition, design efficiency is introduced. Design efficiency is a method to assess how robust a design is under a change of criteria. The latter is an important issue because the design criterion may be subjectively selected and it is well known that an optimal design can perform poorly under another criterion. It is thus desirable that the implemented design has relatively high efficiencies under a few criteria. As applications, two heuristic algorithms are used to find optimal designs for a small synthetic aquifer design problem and a design problem for a large-scale groundwater model and assess their robustness properties to other optimality criteria. The results show the proof of concept is workable for finding a more informed and efficient model-based design for a water resource study.

Project description:Robust self-sustained oscillations are a ubiquitous characteristic of circadian rhythms. These include Drosophila locomotor activity rhythms, which persist for weeks in constant darkness (DD). Yet the molecular oscillations that underlie circadian rhythms damp rapidly in many Drosophila tissues. Although much progress has been made in understanding the biochemical and cellular basis of circadian rhythms, the mechanisms that underlie the differences between damped and self-sustaining oscillations remain largely unknown. A small cluster of neurons in adult Drosophila brain, the ventral lateral neurons (LN(v)s), is essential for self-sustained behavioral rhythms and has been proposed to be the primary pacemaker for locomotor activity rhythms. With an LN(v)-specific driver, we restricted functional clocks to these neurons and showed that they are not sufficient to drive circadian locomotor activity rhythms. Also contrary to expectation, we found that all brain clock neurons manifest robust circadian oscillations of timeless and cryptochrome RNA for many days in DD. This persistent molecular rhythm requires pigment-dispersing factor (PDF), an LN(v)-specific neuropeptide, because the molecular oscillations are gradually lost when Pdf(01) mutant flies are exposed to free-running conditions. This observation precisely parallels the previously reported effect on behavioral rhythms of the Pdf(01) mutant. PDF is likely to affect some clock neurons directly, since the peptide appears to bind to the surface of many clock neurons, including the LN(v)s themselves. We showed that the brain circadian clock in Drosophila is clearly distinguishable from the eyes and other rapidly damping peripheral tissues, as it sustains robust molecular oscillations in DD. At the same time, different clock neurons are likely to work cooperatively within the brain, because the LN(v)s alone are insufficient to support the circadian program. Based on the damping results with Pdf(01) mutant flies, we propose that LN(v)s, and specifically the PDF neuropeptide that it synthesizes, are important in coordinating a circadian cellular network within the brain. The cooperative function of this network appears to be necessary for maintaining robust molecular oscillations in DD and is the basis of sustained circadian locomotor activity rhythms.

Dataset Information

A Framework for Implementing Metaheuristic Algorithms Using Intercellular Communication.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets