Search results for "Automaton"

Abstracts from the CECAM workshop on computer simulations of cellular automata

1989

Female sexual signaling in a capital breeder, the European glow-worm Lampyris noctiluca

2021

AbstractTheory predicts that because costs constrain female sexual signaling, females are expected to have a low signaling effort that is increased with passing time until mating is secured. This pattern of signaling is expected to result from females balancing the costs associated with a higher than optimal signaling effort and those costs associated with a low signaling effort that increase the likelihood of delayed mating. We tested whether this prediction applies in the common glow-worm Lampyris noctiluca (Coleoptera, Lampyridae), a capital breeding species in which females glow at night to attract males. Contrary to predictions, we found that the duration of female sexual signaling sig…

Learning automata-based solutions to the optimal web polling problem modelled as a nonlinear fractional knapsack problem

2011

We consider the problem of polling web pages as a strategy for monitoring the world wide web. The problem consists of repeatedly polling a selection of web pages so that changes that occur over time are detected. In particular, we consider the case where we are constrained to poll a maximum number of web pages per unit of time, and this constraint is typically dictated by the governing communication bandwidth, and by the speed limitations associated with the processing. Since only a fraction of the web pages can be polled within a given unit of time, the issue at stake is one of determining which web pages are to be polled, and we attempt to do it in a manner that maximizes the number of ch…

On Switching between Motion and Force Control

2019

In motion control technologies, an automatic switching between trajectory following and set reference force, upon the impact, is a frequently encountered requirement. Despite both, motion and force controls, are something of well-understood and elaborated in the control theory and engineering practice, a reliable switching between them is not always self-evident. It can lead to undesired deadlocks, limit cycles, chattering around switching point and, as consequence, to wearing or damages in the controlled plant and its environment. This paper contributes to analysis and understanding of the autonomous switching from the motion to force control and vice versa. Simple output and state feedbac…

Weakly coupled map lattice models for multicellular patterning and collective normalization of abnormal single-cell states

2017

We present a weakly coupled map lattice model for patterning that explores the effects exerted by weakening the local dynamic rules on model biological and artificial networks composed of two-state building blocks (cells). To this end, we use two cellular automata models based on: (i) a smooth majority rule (model I) and (ii) a set of rules similar to those of Conway's Game of Life (model II). The normal and abnormal cell states evolve according with local rules that are modulated by a parameter $\kappa$. This parameter quantifies the effective weakening of the prescribed rules due to the limited coupling of each cell to its neighborhood and can be experimentally controlled by appropriate e…

A Novel Tsetlin Automata Scheme to Forecast Dengue Outbreaks in the Philippines

2018

Being capable of online learning in unknown stochastic environments, Tsetlin Automata (TA) have gained considerable interest. As a model of biological systems, teams of TA have been used for solving complex problems in a decentralized manner, with low computational complexity. For many domains, decentralized problem solving is an advantage, however, also may lead to coordination difficulties and unstable learning. To combat this negative effect, this paper proposes a novel TA coordination scheme designed for learning problems with continuous input and output. By saving and updating the best solution that has been chosen so far, we can avoid having the overall system being led astray by spur…

A detailed experimental study of a DNA computer with two endonucleases

2017

Abstract Great advances in biotechnology have allowed the construction of a computer from DNA. One of the proposed solutions is a biomolecular finite automaton, a simple two-state DNA computer without memory, which was presented by Ehud Shapiro’s group at the Weizmann Institute of Science. The main problem with this computer, in which biomolecules carry out logical operations, is its complexity – increasing the number of states of biomolecular automata. In this study, we constructed (in laboratory conditions) a six-state DNA computer that uses two endonucleases (e.g. AcuI and BbvI) and a ligase. We have presented a detailed experimental verification of its feasibility. We described the effe…

Biomolecular computers with multiple restriction enzymes

2017

Abstract The development of conventional, silicon-based computers has several limitations, including some related to the Heisenberg uncertainty principle and the von Neumann “bottleneck”. Biomolecular computers based on DNA and proteins are largely free of these disadvantages and, along with quantum computers, are reasonable alternatives to their conventional counterparts in some applications. The idea of a DNA computer proposed by Ehud Shapiro’s group at the Weizmann Institute of Science was developed using one restriction enzyme as hardware and DNA fragments (the transition molecules) as software and input/output signals. This computer represented a two-state two-symbol finite automaton t…

An attraction-based cellular automaton model for generating spatiotemporal population maps in urban areas

2015

We develop a cellular automaton (CA) model to produce spatiotemporal population maps that estimate population distributions in an urban area during a random working day. The resulting population maps are at 50 m and 5 minutes spatiotemporal resolution, showing clearly how the distribution of population varies throughout a 24-hour period. The maps indicate that some areas of the city, which are sparsely populated during the night, can be densely populated during the day. The developed CA model assumes that the population transition trends follow dynamics and propagation patterns similar to a contagious disease. Thus, our model designed to change the states of each grid cell (stable or dynami…

Un cuento de robots : La hija cibernética de descartes

2021

French philosopher René Descartes is today valued as a forerunner of the studies of human mind, artificial intelligence and robotic systems. Throughout his work there are large references to automata and the possibility of artificial life, as well as an assessment of the differences between rational behavior of human beings and the purely mechanical of animals and automata. In addition to these references, there is a fable about the creation by the philosopher of an automaton that replicated his deceased daughter Francine, a story that is well known among the French and Anglo-Saxon specialists, but not so much in the Spanish ones, which is what settles this short work