Subscribe to the gold package and get unlimited access to Shamra Academy
Register a new userVertebrate pollinators: phase transition in a time-dependent generalized traveling-salesperson problem
58
0
0.0
(
0
)
Ask ChatGPT about the research
No Arabic abstract
We introduce a model for the global optimization problem of nectar harvesting by flower visitors, e.g., nectar-feeding bats, as a generalization of the (multiple) traveling-salesperson problem (TSP). The model includes multiple independent animals and many flowers with time-dependent content. This provides an ensemble of realistic combinatorial optimization problems, in contrast to previously studied models like random Satisfiability or standard TSP. We numerically studied the optimum harvesting of these foragers, with parameters obtained from experiments, by using genetic algorithms. For the distribution of travel distances, we find a power-law (or Levy) distribution, as often found for natural foragers. Note, in contrast to many models, we make no assumption about the nature of the flight-distance distribution, the power law just emerges. This is in contrast to the TSP, where we find in the present study an exponential tail. Furthermore, the optimization problem exhibits a {phase transition}, similar to the TSP, at a critical value for the amount of nectar which can be harvested. This phase transition coincides with a dramatic increase in the typical running time of the optimization algorithm. For the value of the critical exponent nu, describing the divergence of the correlation length, we find nu=1.7(4), which is on the other hand compatible with the value found for the TSP. Finally, we also present data from field experiments in Costa Rica for the resource use for freely visiting flower bats. We found that the temporal patterns in experiments and model agree remarkably, confirming our model. Also the data show that the bats are able to memorize the positions of food sources and optimize, at least partially, their routes.
rate research
Read More
The formation of a collectively moving group benefits individuals within a population in a variety of ways such as ultra-sensitivity to perturbation, collective modes of feeding, and protection from environmental stress. While some collective groups use a single organizing principle, others can dynamically shift the behavior of the group by modifying the interaction rules at the individual level. The surface-dwelling bacterium Myxococcus xanthus forms dynamic collective groups both to feed on prey and to aggregate during times of starvation. The latter behavior, termed fruiting-body formation, involves a complex, coordinated series of density changes that ultimately lead to three-dimensional aggregates comprising hundreds of thousands of cells and spores. This multi-step developmental process most likely involves several different single-celled behaviors as the population condenses from a loose, two-dimensional sheet to a three-dimensional mound. Here, we use high-resolution microscopy and computer vision software to spatiotemporally track the motion of thousands of individuals during the initial stages of fruiting body formation. We find that a combination of cell-contact-mediated alignment and internal timing mechanisms drive a phase transition from exploratory flocking, in which cell groups move rapidly and coherently over long distances, to a reversal-mediated localization into streams, which act as slow-spreading, quasi-one-dimensional nematic fluids. These observations lead us to an active liquid crystal description of the myxobacterial development cycle.
This article proposes the first known algorithm that achieves a constant-factor approximation of the minimum length tour for a Dubins vehicle through $n$ points on the plane. By Dubins vehicle, we mean a vehicle constrained to move at constant speed along paths with bounded curvature without reversing direction. For this version of the classic Traveling Salesperson Problem, our algorithm closes the gap between previously established lower and upper bounds; the achievable performance is of order $n^{2/3}$.
A generalisation of the Susceptible-Infectious model is made to include a time-dependent transmission rate, which leads to a close analytical expression in terms of a logistic function. The solution can be applied to any continuous function chosen to describe the evolution of the transmission rate with time. Taking inspiration from real data of the Covid-19, for the case of cumulative confirmed positives and deaths, we propose an exponentially decaying transmission rate with two free parameters, one for its initial amplitude and another one for its decaying rate. The resultant time-dependent SI model, which under extra conditions recovers the standard Gompertz functional form, is then compared with data from selected countries and its parameters fit using Bayesian inference. We make predictions about the asymptotic number of confirmed positives and deaths, and discuss the possible evolution of the disease in each country in terms of our parametrisation of the transmission rate.
Microbial communities are ubiquitous in nature and come in a multitude of forms, ranging from communities dominated by a handful of species to communities containing a wide variety of metabolically distinct organisms. This huge range in diversity is not a curiosity - microbial diversity has been linked to outcomes of substantial ecological and medical importance. However, the mechanisms underlying microbial diversity are still under debate, as simple mathematical models only permit as many species to coexist as there are resources. A plethora of mechanisms have been proposed to explain the origins of microbial diversity, but many of these analyses omit a key property of real microbial ecosystems: the propensity of the microbes themselves to change their growth properties within and across generations. In order to explore the impact of this key property on microbial diversity, we expand upon a recently developed model of microbial diversity in fluctuating environments. We implement changes in growth strategy in two distinct ways. First, we consider the regulation of a cells enzyme levels within short, ecological times, and second we consider evolutionary changes driven by mutations across generations. Interestingly, we find that these two types of microbial responses to the environment can have drastically different outcomes. Enzyme regulation may collapse diversity over long enough times while, conversely, strategy-randomizing mutations can produce a rich-get-poorer effect that promotes diversity. This work makes explicit, using a simple serial-dilutions framework, the conflicting ways that microbial adaptation and evolution can affect community diversity.
For group-living animals, reaching consensus to stay cohesive is crucial for their fitness, particularly when collective motion starts and stops. Understanding the decision-making at individual and collective levels upon sudden disturbances is central in the study of collective animal behavior, and concerns the broader question of how information is distributed and evaluated in groups. Despite the relevance of the problem, well-controlled experimental studies that quantify the collective response of groups facing disruptive events are lacking. Here we study the behavior of groups of uninformed individuals subject to the departure and stop of a trained conspecific within small-sized groups. We find that the groups reach an effective consensus: either all uninformed individuals follow the trained one (and collective motion occurs) or none does it. Combining experiments and a simple mathematical model we show that the observed phenomena results from the interplay between simple mimetic rules and the characteristic duration of the stimulus, here, the time the trained individual is moving away. The proposed mechanism strongly depends on group size, as observed in the experiments, and though group splitting can occur, the most likely outcome is always a coherent collective group response (consensus). The prevalence of a consensus is expected even if the groups of naives face conflicting information, e.g. if groups contain two subgroups of trained individuals, one trained to stay and one trained to leave. Our results indicate that collective decision-making and consensus in (small) animal groups are likely to be self-organized phenomena that do not involve concertation or even communication among the group members.
Log in to be able to interact and post comments
comments
Fetching comments
Sign in to be able to follow your search criteria
