Refine
Year of publication
- 2016 (1772) (remove)
Document Type
- Article (1185)
- Postprint (209)
- Doctoral Thesis (197)
- Other (69)
- Review (50)
- Monograph/Edited Volume (17)
- Preprint (16)
- Part of a Book (14)
- Conference Proceeding (6)
- Master's Thesis (4)
Language
- English (1772) (remove)
Is part of the Bibliography
- yes (1772) (remove)
Keywords
- German (11)
- Magellanic Clouds (8)
- aggression (8)
- children (8)
- climate change (8)
- prosody (8)
- sentence processing (8)
- adolescents (7)
- prevalence (7)
- self-paced reading (7)
Institute
- Institut für Biochemie und Biologie (283)
- Institut für Geowissenschaften (283)
- Institut für Physik und Astronomie (254)
- Institut für Chemie (198)
- Mathematisch-Naturwissenschaftliche Fakultät (79)
- Institut für Ernährungswissenschaft (75)
- Institut für Mathematik (71)
- Department Psychologie (62)
- Department Linguistik (53)
- Humanwissenschaftliche Fakultät (40)
Species can adjust their traits in response to selection which may strongly influence species coexistence. Nevertheless, current theory mainly assumes distinct and time-invariant trait values. We examined the combined effects of the range and the speed of trait adaptation on species coexistence using an innovative multispecies predator–prey model. It allows for temporal trait changes of all predator and prey species and thus simultaneous coadaptation within and among trophic levels. We show that very small or slow trait adaptation did not facilitate coexistence because the stabilizing niche differences were not sufficient to offset the fitness differences. In contrast, sufficiently large and fast trait adaptation jointly promoted stable or neutrally stable species coexistence. Continuous trait adjustments in response to selection enabled a temporally variable convergence and divergence of species traits; that is, species became temporally more similar (neutral theory) or dissimilar (niche theory) depending on the selection pressure, resulting over time in a balance between niche differences stabilizing coexistence and fitness differences promoting competitive exclusion. Furthermore, coadaptation allowed prey and predator species to cluster into different functional groups. This equalized the fitness of similar species while maintaining sufficient niche differences among functionally different species delaying or preventing competitive exclusion. In contrast to pre-
vious studies, the emergent feedback between biomass and trait dynamics enabled supersaturated coexistence for a broad range of potential trait adaptation and parameters. We conclude that accounting for trait adaptation may explain stable and supersaturated species coexistence for a broad range of environmental conditions in natural systems when the absence of such adaptive changes would preclude it. Small trait changes, coincident with those that may occur within many natural populations, greatly enlarged the number of coexisting species.
Species can adjust their traits in response to selection which may strongly influence species coexistence. Nevertheless, current theory mainly assumes distinct and time-invariant trait values. We examined the combined effects of the range and the speed of trait adaptation on species coexistence using an innovative multispecies predator–prey model. It allows for temporal trait changes of all predator and prey species and thus simultaneous coadaptation within and among trophic levels. We show that very small or slow trait adaptation did not facilitate coexistence because the stabilizing niche differences were not sufficient to offset the fitness differences. In contrast, sufficiently large and fast trait adaptation jointly promoted stable or neutrally stable species coexistence. Continuous trait adjustments in response to selection enabled a temporally variable convergence and divergence of species traits; that is, species became temporally more similar (neutral theory) or dissimilar (niche theory) depending on the selection pressure, resulting over time in a balance between niche differences stabilizing coexistence and fitness differences promoting competitive exclusion. Furthermore, coadaptation allowed prey and predator species to cluster into different functional groups. This equalized the fitness of similar species while maintaining sufficient niche differences among functionally different species delaying or preventing competitive exclusion. In contrast to previous studies, the emergent feedback between biomass and trait dynamics enabled supersaturated coexistence for a broad range of potential trait adaptation and parameters. We conclude that accounting for trait adaptation may explain stable and supersaturated species coexistence for a broad range of environmental conditions in natural systems when the absence of such adaptive changes would preclude it. Small trait changes, coincident with those that may occur within many natural populations, greatly enlarged the number of coexisting species.
Species can adjust their traits in response to selection which may strongly influence species coexistence. Nevertheless, current theory mainly assumes distinct and time-invariant trait values. We examined the combined effects of the range and the speed of trait adaptation on species coexistence using an innovative multispecies predator-prey model. It allows for temporal trait changes of all predator and prey species and thus simultaneous coadaptation within and among trophic levels. We show that very small or slow trait adaptation did not facilitate coexistence because the stabilizing niche differences were not sufficient to offset the fitness differences. In contrast, sufficiently large and fast trait adaptation jointly promoted stable or neutrally stable species coexistence. Continuous trait adjustments in response to selection enabled a temporally variable convergence and divergence of species traits; that is, species became temporally more similar (neutral theory) or dissimilar (niche theory) depending on the selection pressure, resulting over time in a balance between niche differences stabilizing coexistence and fitness differences promoting competitive exclusion. Furthermore, coadaptation allowed prey and predator species to cluster into different functional groups. This equalized the fitness of similar species while maintaining sufficient niche differences among functionally different species delaying or preventing competitive exclusion. In contrast to previous studies, the emergent feedback between biomass and trait dynamics enabled supersaturated coexistence for a broad range of potential trait adaptation and parameters. We conclude that accounting for trait adaptation may explain stable and supersaturated species coexistence for a broad range of environmental conditions in natural systems when the absence of such adaptive changes would preclude it. Small trait changes, coincident with those that may occur within many natural populations, greatly enlarged the number of coexisting species.
Well-developed phonological awareness skills are a core prerequisite for early literacy development. Although effective phonological awareness training programs exist, children at risk often do not reach similar levels of phonological awareness after the intervention as children with normally developed skills. Based on theoretical considerations and first promising results the present study explores effects of an early musical training in combination with a conventional phonological training in children with weak phonological awareness skills. Using a quasi-experimental pretest-posttest control group design and measurements across a period of 2 years, we tested the effects of two interventions: a consecutive combination of a musical and a phonological training and a phonological training alone. The design made it possible to disentangle effects of the musical training alone as well the effects of its combination with the phonological training. The outcome measures of these groups were compared with the control group with multivariate analyses, controlling for a number of background variables. The sample included N = 424 German-speaking children aged 4–5 years at the beginning of the study. We found a positive relationship between musical abilities and phonological awareness. Yet, whereas the well-established phonological training produced the expected effects, adding a musical training did not contribute significantly to phonological awareness development. Training effects were partly dependent on the initial level of phonological awareness. Possible reasons for the lack of training effects in the musical part of the combination condition as well as practical implications for early literacy education are discussed.
Reconstructions of the deposition rate of windblown mineral dust in ocean sediments offer an important means of tracking past climate changes and of assessing the radiative and biogeochemical impacts of dust in past climates. Dust flux estimates in ocean sediments have commonly been based on the operationally defined lithogenic fraction of sediment samples. More recently, dust fluxes have been estimated from measurements of helium and thorium, as rare isotopes of these elements (He-3 and Th-230) allow estimates of sediment flux, and the dominant isotopes (He-4 and Th-232) are uniquely associated with the lithogenic fraction of marine sediments. In order to improve the fidelity of dust flux reconstructions based on He and Th, we present a survey of He and Th concentrations in sediments from dust source areas in East Asia, Australia and South America. Our data show systematic relationships between He and Th concentrations and grain size, with He concentrations decreasing and Th concentrations increasing with decreasing grain size. We find consistent He and Th concentrations in the fine fraction (<5 mu m) of samples from East Asia, Australia and Central South America (Puna-Central West Argentina), with Th concentrations averaging 14 mu g/g and He concentrations averaging 2 mu cc STP/g. We recommend use of these values for estimating dust fluxes in sediments where dust is dominantly fine-grained, and suggest that previous studies may have systematically overestimated Th-based dust fluxes by 30%. Source areas in Patagonia appear to have lower He and Th contents than other regions, as fine fraction concentrations average 0.8 mu cc STP/g and 9 mu g/g for He-4 and Th-232, respectively. The impact of grain size on lithogenic He and Th concentrations should be taken into account in sediments proximal to dust sources where dust grain size may vary considerably. Our data also have important implications for the hosts of He in long-traveled dust and for the He-3/He-4 ratio used for terrigenous He in studies of extraterrestrial He in sediments and ice. We also investigate the use of He/Th ratios as a provenance tracer. Our results suggest differences in fine fraction He/Th ratios between East Asia, Australia, central South America and Patagonia, with ratios showing a positive relationship with the geological age of source rocks. He/Th ratios may thus provide useful provenance information, for example allowing separation of Patagonian sources from Puna-Central West Argentina or Australian dust sources. He/Th ratios in open-ocean marine sediments are similar to ratios in the fine fraction of upwind dust source areas. He/Th ratios in mid-latitude South Atlantic sediments suggest that dust in this region primarily derives from the Puna-Central West Argentina region (23-32 degrees S) rather than Patagonia (>38 degrees S). In the equatorial Pacific, He/Th ratios are much lower than in extratropical Pacific sediments or potential source areas measured as a part of this study (East Asia, South America, Australia) for reasons that are at present unclear, complicating their use as provenance tracers in this region. (C) 2015 Elsevier Ltd. All rights reserved.
The horse is a fascinating animal symbolizing power, beauty, strength and grace. Among all the animal species domesticated the horse had the largest impact on the course of human history due to its importance for warfare and transportation. Studying the process of horse domestication contributes to the knowledge about the history of horses and even of our own species.
Research based on molecular methods has increasingly focused on the genetic basis of horse domestication. Mitochondrial DNA (mtDNA) analyses of modern and ancient horses detected immense maternal diversity, probably due to many mares that contributed to the domestic population. However, mtDNA does not provide an informative phylogeographic structure. In contrast, Y chromosome analyses displayed almost complete uniformity in modern stallions but relatively high diversity in a few ancient horses. Further molecular markers that seem to be well suited to infer the domestication history of horses or genetic and phenotypic changes during this process are loci associated with phenotypic traits.
This doctoral thesis consists of three different parts for which I analyzed various single nucleotide polymorphisms (SNPs) associated with coat color, locomotion or Y chromosomal variation of horses. These SNPs were genotyped in 350 ancient horses from the Chalcolithic (5,000 BC) to the Middle Ages (11th century). The distribution of the samples ranges from China to the Iberian Peninsula and Iceland. By applying multiplexed next-generation sequencing (NGS) I sequenced short amplicons covering the relevant positions: i) eight coat-color-associated mutations in six genes to deduce the coat color phenotype; ii) the so-called ’Gait-keeper’ SNP in the DMRT3 gene to screen for the ability to amble; iii) 16 SNPs previously detected in ancient horses to infer the corresponding haplotype. Based on these data I investigated the occurrence and frequencies of alleles underlying the respective phenotypes as well as Y chromosome haplotypes at different times and regions. Also, selection coefficients for several Y chromosome lineages or phenotypes were estimated.
Concerning coat color differences in ancient horses my work constitutes the most comprehensive study to date. I detected an increase of chestnut horses in the Middle Ages as well as differential selection for spotted and solid phenotypes over time which reflects changing human preferences.
With regard to ambling horses, the corresponding allele was present in medieval English and Icelandic horses. Based on these results I argue that Norse settlers, who frequently invaded parts of Britain, brought ambling individuals to Iceland from the British Isles which can be regarded the origin of this trait. Moreover, these settlers appear to have selected for ambling in Icelandic horses.
Relating to the third trait, the paternal diversity, these findings represent the largest ancient dataset of Y chromosome variation in non-humans. I proved the existence of several Y chromosome haplotypes in early domestic horses. The decline of Y chromosome variation coincides with the movement of nomadic peoples from the Eurasian steppes and later with different breeding practices in the Roman period.
In conclusion, positive selection was estimated for several phenotypes/lineages
in different regions or times which indicates that these were preferred by humans. Furthermore, I could successfully infer the distribution and dispersal of horses in association with human movements and actions. Thereby, a better understanding of the influence of people on the changing appearance and genetic diversity of domestic horses could be gained. My results also emphasize the close relationship of ancient genetics and archeology or history and that only in combination well-founded conclusions can be reached.
When realizing a programming language as VM, implementing behavior as part of the VM, as primitive, usually results in reduced execution times. But supporting and developing primitive functions requires more effort than maintaining and using code in the hosted language since debugging is harder, and the turn-around times for VM parts are higher. Furthermore, source artifacts of primitive functions are seldom reused in new implementations of the same language. And if they are reused, the existing API usually is emulated, reducing the performance gains. Because of recent results in tracing dynamic compilation, the trade-off between performance and ease of implementation, reuse, and changeability might now be decided adversely.
In this work, we investigate the trade-offs when creating primitives, and in particular how large a difference remains between primitive and hosted function run times in VMs with tracing just-in-time compiler. To that end, we implemented the algorithmic primitive BitBlt three times for RSqueak/VM. RSqueak/VM is a Smalltalk VM utilizing the PyPy RPython toolchain. We compare primitive implementations in C, RPython, and Smalltalk, showing that due to the tracing just-in-time compiler, the performance gap has lessened by one magnitude to one magnitude.
Arsenosugars are water-soluble arsenic species predominant in marine algae and other seafood including mussels and oysters. They typically occur at levels ranging from 2 to 50 mg arsenic/kg dry weight. Most of the arsenosugars contain arsenic as a dimethylarsinoyl group (Me2As(O)-), commonly referred to as the oxo forms, but thio analogues have also been identified in marine organisms and as metabolic products of oxo-arsenosugars. So far, no data regarding toxicity and toxicokinetics of thio-arsenosugars are available. This in vitro-based study indicates that thio-dimethylarsenosugar-glycerol exerts neither pronounced cytotoxicity nor genotoxicity even though this arsenical was bioavailable to human hepatic (HepG2) and urothelial (UROtsa) cells. Experiments with the Caco-2 intestinal barrier model mimicking human absorption indicate for the thio-arsenosugar-glycerol higher intestinal bioavailability as compared to the oxo-arsenosugars. Nevertheless, absorption estimates were much lower in comparison to other arsenicals including arsenite and arsenic-containing hydrocarbons. Arsenic speciation in cell lysates revealed that HepG2 cells are able to metabolise the thio-arsenosugar-glycerol to some extent to dimethylarsinic acid (DMA). These first in vitro data cannot fully exclude risks to human health related to the presence of thio-arsenosugars in food. (C) 2016 Elsevier GmbH. All rights reserved.
Towards the assimilation of tree-ring-width records using ensemble Kalman filtering techniques
(2016)
This paper investigates the applicability of the Vaganov–Shashkin–Lite (VSL) forward model for tree-ring-width chronologies as observation operator within a proxy data assimilation (DA) setting. Based on the principle of limiting factors, VSL combines temperature and moisture time series in a nonlinear fashion to obtain simulated TRW chronologies. When used as observation operator, this modelling approach implies three compounding, challenging features: (1) time averaging, (2) “switching recording” of 2 variables and (3) bounded response windows leading to “thresholded response”. We generate pseudo-TRW observations from a chaotic 2-scale dynamical system, used as a cartoon of the atmosphere-land system, and attempt to assimilate them via ensemble Kalman filtering techniques. Results within our simplified setting reveal that VSL’s nonlinearities may lead to considerable loss of assimilation skill, as compared to the utilization of a time-averaged (TA) linear observation operator. In order to understand this undesired effect, we embed VSL’s formulation into the framework of fuzzy logic (FL) theory, which thereby exposes multiple representations of the principle of limiting factors. DA experiments employing three alternative growth rate functions disclose a strong link between the lack of smoothness of the growth rate function and the loss of optimality in the estimate of the TA state. Accordingly, VSL’s performance as observation operator can be enhanced by resorting to smoother FL representations of the principle of limiting factors. This finding fosters new interpretations of tree-ring-growth limitation processes.
This doctoral thesis seeks to elaborate how Wittgenstein’s very sparse writings on ethics and ethical thought, together with his later work on the more general problem of normativity and his approach to philosophical problems as a whole, can be applied to contemporary meta-ethical debates about the nature of moral thought and language and the sources of moral obligation. I begin with a discussion of Wittgenstein’s early “Lecture on Ethics”, distinguishing the thesis of a strict fact/value dichotomy that Wittgenstein defends there from the related thesis that all ethical discourse is essentially and intentionally nonsensical, an attempt to go beyond the limits of sense. The first chapter discusses and defends Wittgenstein’s argument that moral valuation always goes beyond any ascertaining of fact; the second chapter seeks to draw out the valuable insights from Wittgenstein’s (early) insistence that value discourse is nonsensical while also arguing that this thesis is ultimately untenable and also incompatible with later Wittgensteinian understanding of language. On the basis of this discussion I then take up the writings of the American philosopher Cora Diamond, who has worked out an ethical approach in a very closely Wittgensteinian spirit, and show how this approach shares many of the valuable insights of the moral expressivism and constructivism of contemporary authors such as Blackburn and Korsgaard while suggesting a way to avoid some of the problems and limitations of their approaches. Subsequently I turn to a criticism of the attempts by Lovibond and McDowell to enlist Wittgenstein in the support for a non-naturalist moral realism. A concluding chapter treats the ways that a broadly Wittgensteinian conception expands the subject of metaethics itself by questioning the primacy of discursive argument in moral thought and of moral propositions as the basic units of moral belief.
The article focuses on comparative complementisers in comparative clauses expressing inequality in various languages, with particular attention paid to their role as lexicalising negative polarity. I argue that the relevant property follows from degree semantics, in that the comparative subclause encodes the inequality of the degree expressed by a matrix clausal element and the one expressed by the comparative operator. Just like ordinary negation, this has to be encoded overtly; however, as it does not constitute an instance of genuine clausal negation, the property cannot be encoded by an operator, and hence must be realised on a functional head, which is either the complementiser or a separate polarity head.
In experiments investigating sentence processing, eye movement measures such as fixation durations and regression proportions while reading are commonly used to draw conclusions about processing difficulties. However, these measures are the result of an interaction of multiple cognitive levels and processing strategies and thus are only indirect indicators of processing difficulty. In order to properly interpret an eye movement response, one has to understand the underlying principles of adaptive processing such as trade-off mechanisms between reading speed and depth of comprehension that interact with task demands and individual differences. Therefore, it is necessary to establish explicit models of the respective mechanisms as well as their causal relationship with observable behavior. There are models of lexical processing and eye movement control on the one side and models on sentence parsing and memory processes on the other. However, no model so far combines both sides with explicitly defined linking assumptions.
In this thesis, a model is developed that integrates oculomotor control with a parsing mechanism and a theory of cue-based memory retrieval. On the basis of previous empirical findings and independently motivated principles, adaptive, resource-preserving mechanisms of underspecification are proposed both on the level of memory access and on the level of syntactic parsing. The thesis first investigates the model of cue-based retrieval in sentence comprehension of Lewis & Vasishth (2005) with a comprehensive literature review and computational modeling of retrieval interference in dependency processing. The results reveal a great variability in the data that is not explained by the theory. Therefore, two principles, 'distractor prominence' and 'cue confusion', are proposed as an extension to the theory, thus providing a more adequate description of systematic variance in empirical results as a consequence of experimental design, linguistic environment, and individual differences. In the remainder of the thesis, four interfaces between parsing and eye movement control are defined: Time Out, Reanalysis, Underspecification, and Subvocalization. By comparing computationally derived predictions with experimental results from the literature, it is investigated to what extent these four interfaces constitute an appropriate elementary set of assumptions for explaining specific eye movement patterns during sentence processing. Through simulations, it is shown how this system of in itself simple assumptions results in predictions of complex, adaptive behavior.
In conclusion, it is argued that, on all levels, the sentence comprehension mechanism seeks a balance between necessary processing effort and reading speed on the basis of experience, task demands, and resource limitations. Theories of linguistic processing therefore need to be explicitly defined and implemented, in particular with respect to linking assumptions between observable behavior and underlying cognitive processes. The comprehensive model developed here integrates multiple levels of sentence processing that hitherto have only been studied in isolation. The model is made publicly available as an expandable framework for future studies of the interactions between parsing, memory access, and eye movement control.
As the world cannot be adequately understood from the vantage point of a single language, the literatures of the world can no longer be trimmed to a single world literature in the Goethean sense. This recognition bodes well for the future of philology and of literary production. Through multiperspectival writing, knowledge of life may be attainable without being reduced to a single political, medial, cartographical, geocultural, or aesthetic logic. As a laboratory for polylogical thinking, literature does not represent reality, as Erich Auerbach put it. Rather, it represents multiple lived, experienced, or relivable realities. Whoever is open to a polylogical reception of the literatures of the world can perceive and experience how life knowledge transforms into lived knowledge and how knowledge for survival turns into knowledge for living together. However, literature can be more than it is only if it stays aware of the void, of lack, of privation, of the interminable: aware of the end that never is an end. Such a planetary concept of the literatures of the world offers valuable opportunities to all those who do not fall into the trap of contenting themselves with a supposed abundance of text.
Touring Katutura!
(2016)
Guided sightseeing tours of the former township of Katutura have been offered in Windhoek since the mid-1990s. City tourism in the Namibian capital had thus become, at quite an early point in time, part of the trend towards utilising poor urban areas for purposes of tourism – a trend that set in at the beginning of the same decade. Frequently referred to as “slum tourism” or “poverty tourism”, the phenomenon of guided tours around places of poverty has not only been causing some media sensation and much public outrage since its emergence; in the past few years, it has developed into a vital field of scientific research, too. “Global Slumming” provides the grounds for a rethinking of the relationship between poverty and tourism in world society.
This book is the outcome of a study project of the Institute of Geography at the School of Cultural Studies and Social Science of the University of Osnabrueck, Germany. It represents the first empirical case study on township tourism in Namibia. It focuses on four aspects:
1. Emergence, development and (market) structure of township tourism in Windhoek
2. Expectations/imaginations, representations as well as perceptions of the township and its inhabitants from the tourist’s perspective
3. Perception and assessment of township tourism from the residents’ perspective
4. Local economic effects and the poverty-alleviating impact of township tourism
The aim is to make an empirical contribution to the discussion around the tourism-poverty nexus and to an understanding of the global phenomenon of urban poverty tourism.
Total protein concentration (TPC) is a key parameter in many biochemical experiments and its quantification is often necessary for isolation, separation, and analysis of proteins. A sensitive and rapid nanobead-based TPC quantification assay based on Forster Resonance Energy Transfer (FRET) has been developed. A new, highly luminescent Tb(III) complex has been synthesised and applied as donor in this FRET assay with an organic dye (Cy5) as acceptor. FRET-induced changes in luminescence have been investigated both at donor and acceptor emission wavelength using time-resolved luminescence spectroscopy with time-gated detection. In the assay, the Tb(III) complex and fine-tuned polyglycidyl methacrylate (PGMA) nanobeads ensure that an improvement in sensitivity and background reduction is achieved. Using 40 nm large PGMA nanobeads loaded with the Tb(III) complex, it is possible to determine TPC down to 50 ng mL(-1) in just 10 minutes. Through specific assay components the sensitivity has been improved when compared to existing nanobead-based assays and to currently known commercial methods. Additionally, the assay is relatively insensitive to the presence of contaminants, such as non-ionic detergents commonly found in biological samples. Due to no need for any centrifugal steps, this mix-and-measure bioassay can easily be implemented into routine TPC quantification protocols in biochemical laboratories.
This study presents new insights into null subjects, topic drop and the interpretation of topic-dropped elements. Besides providing an empirical data survey, it offers explanations to well-known problems, e.g. syncretisms in the context of null-subject licensing or the marginality of dropping an element which carries oblique case. The book constitutes a valuable source for both empirically and theoretically interested (generative) linguists.
To turn or not to turn?
(2016)
Bacteria typically swim in straight runs, interruped by sudden turning events. In particular, some species are limited to a reversal in the swimming direction as the only turning maneuver at their disposal. In a recent article, Grossmann et al (2016 New J. Phys. 18 043009) introduce a theoretical framework to analyze the diffusive properties of active particles following this type of run-and-reverse pattern. Based on a stochastic clock model to mimic the regulatory pathway that triggers reversal events, they show that a run-and-reverse swimmer can optimize its diffusive spreading by tuning the reversal rate according to the level of rotational noise. With their approach, they open up promising new perspectives of how to incorporate the dynamics of intracellular signaling into coarse-grained active particle descriptions.
Forecasting the onset and withdrawal of the Indian summer monsoon is crucial for the life and prosperity of more than one billion inhabitants of the Indian subcontinent. However, accurate prediction of monsoon timing remains a challenge, despite numerous efforts. Here we present a method for prediction of monsoon timing based on a critical transition precursor. We identify geographic regions-tipping elements of the monsoon-and use them as observation locations for predicting onset and withdrawal dates. Unlike most predictability methods, our approach does not rely on precipitation analysis but on air temperature and relative humidity, which are well represented both in models and observations. The proposed method allows to predict onset 2 weeks earlier and withdrawal dates 1.5 months earlier than existing methods. In addition, it enables to correctly forecast monsoon duration for some anomalous years, often associated with El Nino-Southern Oscillation.
We contribute to the theoretical understanding of randomized search heuristics by investigating their optimization behavior on satisfiable random k-satisfiability instances both in the planted solution model and the uniform model conditional on satisfiability. Denoting the number of variables by n, our main technical result is that the simple () evolutionary algorithm with high probability finds a satisfying assignment in time when the clause-variable density is at least logarithmic. For low density instances, evolutionary algorithms seem to be less effective, and all we can show is a subexponential upper bound on the runtime for densities below . We complement these mathematical results with numerical experiments on a broader density spectrum. They indicate that, indeed, the () EA is less efficient on lower densities. Our experiments also suggest that the implicit constants hidden in our main runtime guarantee are low. Our main result extends and considerably improves the result obtained by Sutton and Neumann (Lect Notes Comput Sci 8672:942-951, 2014) in terms of runtime, minimum density, and clause length. These improvements are made possible by establishing a close fitness-distance correlation in certain parts of the search space. This approach might be of independent interest and could be useful for other average-case analyses of randomized search heuristics. While the notion of a fitness-distance correlation has been around for a long time, to the best of our knowledge, this is the first time that fitness-distance correlation is explicitly used to rigorously prove a performance statement for an evolutionary algorithm.
Two experiments examined how individuals respond to a restriction presented within an approach versus an avoidance frame. In Study 1, working on a problem-solving task, participants were initially free to choose their strategy, but for a second task were told to change their strategy. The message to change was embedded in either an approach or avoidance frame. When confronted with an avoidance compared to an approach frame, the participants’ reactance toward the request was greater and, in turn, led to impaired performance. The role of reactance as a response to threat to freedom was explicitly examined in Study 2, in which participants evaluated a potential change in policy affecting their program of study herein explicitly varying whether a restriction was present or absent and whether the message was embedded in an approach versus avoidance frame. When communicated with an avoidance frame and as a restriction, participants showed the highest resistance in terms of reactance, message agreement and evaluation of the communicator. The difference in agreement with the change was mediated by reactance only when a restriction was present. Overall, avoidance goal frames were associated with more resistance to change on different levels of experience (reactance, performance, and person perception). Reactance mediated the effect of goal frame on other outcomes only when a restriction was present.