Evolution and computing (Dagstuhl Seminar 16011)

This report documents the talks and discussions at the Dagstuhl seminar 16011 “Evolution and Computing”. The seminar brought together several research disciplines studying evolution, including population genetics and mathematical biology, theoretical computer science, and evolutionary computation

On the benefits of populations on the exploitation speed of standard steady-state genetic algorithms

It is generally accepted that populations are useful for the global exploration of multi-modal optimisation problems. Indeed, several theoretical results are available showing such advantages over single-trajectory search heuristics. In this paper we provide evidence that evolving populations via crossover and mutation may also benefit the optimisation time for hillclimbing unimodal functions. In particular, we prove bounds on the expected runtime of the standard (µ+1) GA for OneMax that are lower than its unary black box complexity and decrease in the leading constant with the population size up to [MATH HERE]. Our analysis suggests that the optimal mutation strategy is to flip two bits most of the time. To achieve the results we provide two interesting contributions to the theory of randomised search heuristics: 1) A novel application of drift analysis which compares absorption times of different Markov chains without defining an explicit potential function. 2) The inversion of fundamental matrices to calculate the absorption times of the Markov chains. The latter strategy was previously proposed in the literature but to the best of our knowledge this is the first time is has been used to show non-trivial bounds on expected runtimes

Roma e la storia del Canada francese sino alla guerra dei Sette Anni

Presentation of the documents concerning New France and Canada in the Vatican Archive

Disentangling astroglial physiology with a realistic cell model in silico

Electrically non-excitable astroglia take up neurotransmitters, buffer extracellular K+ and generate Ca2+ signals that release molecular regulators of neural circuitry. The underlying machinery remains enigmatic, mainly because the sponge-like astrocyte morphology has been difficult to access experimentally or explore theoretically. Here, we systematically incorporate multi-scale, tri-dimensional astroglial architecture into a realistic multi-compartmental cell model, which we constrain by empirical tests and integrate into the NEURON computational biophysical environment. This approach is implemented as a flexible astrocyte-model builder ASTRO. As a proof-of-concept, we explore an in silico astrocyte to evaluate basic cell physiology features inaccessible experimentally. Our simulations suggest that currents generated by glutamate transporters or K+ channels have negligible distant effects on membrane voltage and that individual astrocytes can successfully handle extracellular K+ hotspots. We show how intracellular Ca2+ buffers affect Ca2+ waves and why the classical Ca2+ sparks-and-puffs mechanism is theoretically compatible with common readouts of astroglial Ca2+ imaging

First-Hitting Times Under Additive Drift

For the last ten years, almost every theoretical result concerning the expected run time of a randomized search heuristic used drift theory, making it the arguably most important tool in this domain. Its success is due to its ease of use and its powerful result: drift theory allows the user to derive bounds on the expected first-hitting time of a random process by bounding expected local changes of the process -- the drift. This is usually far easier than bounding the expected first-hitting time directly. Due to the widespread use of drift theory, it is of utmost importance to have the best drift theorems possible. We improve the fundamental additive, multiplicative, and variable drift theorems by stating them in a form as general as possible and providing examples of why the restrictions we keep are still necessary. Our additive drift theorem for upper bounds only requires the process to be nonnegative, that is, we remove unnecessary restrictions like a finite, discrete, or bounded search space. As corollaries, the same is true for our upper bounds in the case of variable and multiplicative drift

Specificity and Actions of an Arylaspartate Inhibitor of Glutamate Transport at the Schaffer Collateral-CA1 Pyramidal Cell Synapse

In this study we characterized the pharmacological selectivity and physiological actions of a new arylaspartate glutamate transporter blocker, L-threo-ß-benzylaspartate (L-TBA). At concentrations up to 100 µM, L-TBA did not act as an AMPA receptor (AMPAR) or NMDA receptor (NMDAR) agonist or antagonist when applied to outside-out patches from mouse hippocampal CA1 pyramidal neurons. L-TBA had no effect on the amplitude of field excitatory postsynaptic potentials (fEPSPs) recorded at the Schaffer collateral-CA1 pyramidal cell synapse. Excitatory postsynaptic currents (EPSCs) in CA1 pyramidal neurons were unaffected by L-TBA in the presence of physiological extracellular Mg2+ concentrations, but in Mg2+-free solution, EPSCs were significantly prolonged as a consequence of increased NMDAR activity. Although L-TBA exhibited approximately four-fold selectivity for neuronal EAAT3 over glial EAAT1/EAAT2 transporter subtypes expressed in Xenopus oocytes, the L-TBA concentration-dependence of the EPSC charge transfer increase in the absence of Mg2+ was the same in hippocampal slices from EAAT3 +/+ and EAAT3 −/− mice, suggesting that TBA effects were primarily due to block of glial transporters. Consistent with this, L-TBA blocked synaptically evoked transporter currents in CA1 astrocytes with a potency in accord with its block of heterologously expressed glial transporters. Extracellular recording in the presence of physiological Mg2+ revealed that L-TBA prolonged fEPSPs in a frequency-dependent manner by selectively increasing the NMDAR-mediated component of the fEPSP during short bursts of activity. The data indicate that glial glutamate transporters play a dominant role in limiting extrasynaptic transmitter diffusion and binding to NMDARs. Furthermore, NMDAR signaling is primarily limited by voltage-dependent Mg2+ block during low-frequency activity, while the relative contribution of transport increases during short bursts of higher frequency signaling

Determining the neurotransmitter concentration profile at active synapses

Establishing the temporal and concentration profiles of neurotransmitters during synaptic release is an essential step towards understanding the basic properties of inter-neuronal communication in the central nervous system. A variety of ingenious attempts has been made to gain insights into this process, but the general inaccessibility of central synapses, intrinsic limitations of the techniques used, and natural variety of different synaptic environments have hindered a comprehensive description of this fundamental phenomenon. Here, we describe a number of experimental and theoretical findings that has been instrumental for advancing our knowledge of various features of neurotransmitter release, as well as newly developed tools that could overcome some limits of traditional pharmacological approaches and bring new impetus to the description of the complex mechanisms of synaptic transmission

Unbiased Black-Box Complexities of Jump Functions

International audienc

The relationships between workaholism and symptoms of psychiatric disorders: a large-scale cross-sectional study

Despite the many number of studies examining workaholism, large-scale studies have been lacking. The present study utilized an open web-based cross-sectional survey assessing symptoms of psychiatric disorders and workaholism among 16,426 workers (Mage = 37.3 years, SD = 11.4, range = 16–75 years). Participants were administered the Adult ADHD Self-Report Scale, the Obsession-Compulsive Inventory-Revised, the Hospital Anxiety and Depression Scale, and the Bergen Work Addiction Scale, along with additional questions examining demographic and work-related variables. Correlations between workaholism and all psychiatric disorder symptoms were positive and significant. Workaholism comprised the dependent variable in a three-step linear multiple hierarchical regression analysis. Basic demographics (age, gender, relationship status, and education) explained 1.2% of the variance in workaholism, whereas work demographics (work status, position, sector, and annual income) explained an additional 5.4% of the variance. Age (inversely) and managerial positions (positively) were of most importance. The psychiatric symptoms (ADHD, OCD, anxiety, and depression) explained 17.0% of the variance. ADHD and anxiety contributed considerably. The prevalence rate of workaholism status was 7.8% of the present sample. In an adjusted logistic regression analysis, all psychiatric symptoms were positively associated with being a workaholic. The independent variables explained between 6.1% and 14.4% in total of the variance in workaholism cases. Although most effect sizes were relatively small, the study’s findings expand our understanding of possible psychiatric predictors of workaholism, and particularly shed new insight into the reality of adult ADHD in work life. The study’s implications, strengths, and shortcomings are also discussed