Landscape state machines: Tools for evolutionary algorithm performance analyses and landscape/algorithm mapping

Many evolutionary algorithm applications involve either fitness functions with high time complexity or large dimensionality (hence very many fitness evaluations will typically be needed) or both. In such circumstances, there is a dire need to tune various features of the algorithm well so that performance and time savings are optimized. However, these are precisely the circumstances in which prior tuning is very costly in time and resources. There is hence a need for methods which enable fast prior tuning in such cases. We describe a candidate technique for this purpose, in which we model a landscape as a finite state machine, inferred from preliminary sampling runs. In prior algorithm-tuning trials, we can replace the 'real' landscape with the model, enabling extremely fast tuning, saving far more time than was required to infer the model. Preliminary results indicate much promise, though much work needs to be done to establish various aspects of the conditions under which it can be most beneficially used. A main limitation of the method as described here is a restriction to mutation-only algorithms, but there are various ways to address this and other limitations.

Modeling entangled dynamics: comparison between stochastic single-chain and multichain models

To test the effectiveness of stochastic single-chain models in describing the dynamics of entangled polymers, we systematically compare one such model; the slip-spring model; to a multichain model solved using stochastic molecular dynamics(MD) simulations (the Kremer-Grest model). The comparison involves investigating if the single-chain model can adequately describe both a microscopic dynamical and a macroscopic rheological quantity for a range of chain lengths. Choosing a particular chain length in the slip-spring model, the parameter values that best reproduce the mean-square displacement of a group of monomers is determined by fitting toMDdata. Using the same set of parameters we then test if the predictions of the mean-square displacements for other chain lengths agree with the MD calculations. We followed this by a comparison of the time dependent stress relaxation moduli obtained from the two models for a range of chain lengths. After identifying a limitation of the original slip-spring model in describing the static structure of the polymer chain as seen in MD, we remedy this by introducing a pairwise repulsive potential between the monomers in the chains. Poor agreement of the mean-square monomer displacements at short times can be rectified by the use of generalized Langevin equations for the dynamics and resulted in significantly improved agreement.

Space partitioning for scalable K-means

K-Means is a popular clustering algorithm which adopts an iterative refinement procedure to determine data partitions and to compute their associated centres of mass, called centroids. The straightforward implementation of the algorithm is often referred to as `brute force' since it computes a proximity measure from each data point to each centroid at every iteration of the K-Means process. Efficient implementations of the K-Means algorithm have been predominantly based on multi-dimensional binary search trees (KD-Trees). A combination of an efficient data structure and geometrical constraints allow to reduce the number of distance computations required at each iteration. In this work we present a general space partitioning approach for improving the efficiency and the scalability of the K-Means algorithm. We propose to adopt approximate hierarchical clustering methods to generate binary space partitioning trees in contrast to KD-Trees. In the experimental analysis, we have tested the performance of the proposed Binary Space Partitioning K-Means (BSP-KM) when a divisive clustering algorithm is used. We have carried out extensive experimental tests to compare the proposed approach to the one based on KD-Trees (KD-KM) in a wide range of the parameters space. BSP-KM is more scalable than KDKM, while keeping the deterministic nature of the `brute force' algorithm. In particular, the proposed space partitioning approach has shown to overcome the well-known limitation of KD-Trees in high-dimensional spaces and can also be adopted to improve the efficiency of other algorithms in which KD-Trees have been used.

Using objects to coordinate design activity in interaction

The coordination of design is a multi-faceted problem in construction. In design interactions in particular the real-time coordination of design activity is a persistent concern. The use of objects to coordinate the activity of design is studied as this happens in interactions between an architect and a building user group, in a setting where maintaining awareness of the design situation is important. An account of ways in which this was accomplished and how design activity is coordinated through interactional practices is provided. The empirical analyses examine design interaction from an ethnomethodological/conversation analysis (EM/CA) informed perspective to examine: ways in which mutual orientation to design issues are accomplished, how objects can provide a resource for the recognition of the activities of others and ways in which objects might be observable as momentarily intelligible. Subtle interactional practices involving talk, gesture and gaze were some of the small ways in which mutual orientation to the design actions of others became observable. The production of actions sequentially, in response to another's action, marked the real-time coordination of design moves in this setting. The relevance of accounts of micro-interaction to develop understanding of design activity and how it is coordinated are considered.

Stable linearization using multilayer neural networks

The main limitation of linearization theory that prevents its application in practical problems is the need for an exact knowledge of the plant. This requirement is eliminated and it is shown that a multilayer network can synthesise the state feedback coefficients that linearize a nonlinear control affine plant. The stability of the linearizing closed loop can be guaranteed if the autonomous plant is asymptotically stable and the state feedback is bounded.

Prebiotics in foods

A wealth of information has been gathered over the past 15 years on prebiotics through experimental, animal and human studies, with the aim to understand the mechanism of actions and elucidate their beneficial health effects to the human host. Significant amount of evidence exists for their ability to increase the bioavailability of minerals and stimulate the immune system, although there is less clear evidence so far for their prophylactic or therapeutic role in gastrointestinal infections. Moreover, the effect of the food delivery vehicle on the efficacy of prebiotics is an area that has been hardly investigated. Besides their beneficial effects, prebiotics influence the textural and organoleptic properties of the food products, such as dairy and baked products. To do this however, they need to be stable during food processing, in particular under conditions of high temperature and low pH.

Precipitation distributions for explicit versus parameterized convection in a large-domain high-resolution tropical case study

Global climate and weather models tend to produce rainfall that is too light and too regular over the tropical ocean. This is likely because of convective parametrizations, but the problem is not well understood. Here, distributions of precipitation rates are analyzed for high-resolution UK Met Office Unified Model simulations of a 10 day case study over a large tropical domain (∼20°S–20°N and 42°E–180°E). Simulations with 12 km grid length and parametrized convection have too many occurrences of light rain and too few of heavier rain when interpolated onto a 1° grid and compared with Tropical Rainfall Measuring Mission (TRMM) data. In fact, this version of the model appears to have a preferred scale of rainfall around 0.4 mm h−1 (10 mm day−1), unlike observations of tropical rainfall. On the other hand, 4 km grid length simulations with explicit convection produce distributions much more similar to TRMM observations. The apparent preferred scale at lighter rain rates seems to be a feature of the convective parametrization rather than the coarse resolution, as demonstrated by results from 12 km simulations with explicit convection and 40 km simulations with parametrized convection. In fact, coarser resolution models with explicit convection tend to have even more heavy rain than observed. Implications for models using convective parametrizations, including interactions of heating and moistening profiles with larger scales, are discussed. One important implication is that the explicit convection 4 km model has temperature and moisture tendencies that favour transitions in the convective regime. Also, the 12 km parametrized convection model produces a more stable temperature profile at its extreme high-precipitation range, which may reduce the chance of very heavy rainfall. Further study is needed to determine whether unrealistic precipitation distributions are due to some fundamental limitation of convective parametrizations or whether parametrizations can be improved, in order to better simulate these distributions.

Groundwater residence time distributions in peatlands: implications for peat decomposition and accumulation

Peat soils consist of poorly decomposed plant detritus, preserved by low decay rates, and deep peat deposits are globally significant stores in the carbon cycle. High water tables and low soil temperatures are commonly held to be the primary reasons for low peat decay rates. However, recent studies suggest a thermodynamic limit to peat decay, whereby the slow turnover of peat soil pore water may lead to high concentrations of phenols and dissolved inorganic carbon. In sufficient concentrations, these chemicals may slow or even halt microbial respiration, providing a negative feedback to peat decay. We document the analysis of a simple, one-dimensional theoretical model of peatland pore water residence time distributions (RTDs). The model suggests that broader, thicker peatlands may be more resilient to rapid decay caused by climate change because of slow pore water turnover in deep layers. Even shallow peat deposits may also be resilient to rapid decay if rainfall rates are low. However, the model suggests that even thick peatlands may be vulnerable to rapid decay under prolonged high rainfall rates, which may act to flush pore water with fresh rainwater. We also used the model to illustrate a particular limitation of the diplotelmic (i.e., acrotelm and catotelm) model of peatland structure. Model peatlands of contrasting hydraulic structure exhibited identical water tables but contrasting RTDs. These scenarios would be treated identically by diplotelmic models, although the thermodynamic limit suggests contrasting decay regimes. We therefore conclude that the diplotelmic model be discarded in favor of model schemes that consider continuous variation in peat properties and processes.

A spatio-temporal structure-based approach to drought characterisation

Drought characterisation is an intrinsically spatio-temporal problem. A limitation of previous approaches to characterisation is that they discard much of the spatio-temporal information by reducing events to a lower-order subspace. To address this, an explicit 3-dimensional (longitude, latitude, time) structure-based method is described in which drought events are defined by a spatially and temporarily coherent set of points displaying standardised precipitation below a given threshold. Geometric methods can then be used to measure similarity between individual drought structures. Groupings of these similarities provide an alternative to traditional methods for extracting recurrent space-time signals from geophysical data. The explicit consideration of structure encourages the construction of summary statistics which relate to the event geometry. Example measures considered are the event volume, centroid, and aspect ratio. The utility of a 3-dimensional approach is demonstrated by application to the analysis of European droughts (15 °W to 35°E, and 35 °N to 70°N) for the period 1901–2006. Large-scale structure is found to be abundant with 75 events identified lasting for more than 3 months and spanning at least 0.5 × 106 km2. Near-complete dissimilarity is seen between the individual drought structures, and little or no regularity is found in the time evolution of even the most spatially similar drought events. The spatial distribution of the event centroids and the time evolution of the geographic cross-sectional areas strongly suggest that large area, sustained droughts result from the combination of multiple small area (∼106 km2) short duration (∼3 months) events. The small events are not found to occur independently in space. This leads to the hypothesis that local water feedbacks play an important role in the aggregation process.

More questions for mirror neurons

The mirror neuron system is widely held to provide direct access to the motor goals of others. This paper critically investigates this idea, focusing on the so-called ‘intentional worry’. I explore two answers to the intentional worry: first that the worry is premised on too limited an understanding of mirror neuron behaviour (Sections 2 and 3), second that the appeal made to mirror neurons can be refined in such a way as to avoid the worry (Section 4). I argue that the first response requires an account of the mechanism by which small-scale gestures are supposedly mapped to larger chains of actions but that none of the extant accounts of this mechanism are plausible. Section 4 then briefly examines refinements of the mirror neuron-mindreading hypothesis which avoid the intentional worry. I conclude that these refinements may well be plausible but that they undermine many of the claims standardly made for mirror neurons.

Controlling spurious diapycnal mixing in eddy-resolving height-coordinate ocean models: insights from virtual deliberate tracer release experiments

A perceived limitation of z-coordinate models associated with spurious diapycnal mixing in eddying, frontal flow, can be readily addressed through appropriate attention to the tracer advection schemes employed. It is demonstrated that tracer advection schemes developed by Prather and collaborators for application in the stratosphere, greatly improve the fidelity of eddying flows, reducing levels of spurious diapycnal mixing to below those directly measured in field experiments, ∼1 × 10−5 m2 s−1. This approach yields a model in which geostrophic eddies are quasi-adiabatic in the ocean interior, so that the residual-mean overturning circulation aligns almost perfectly with density contours. A reentrant channel configuration of the MIT General Circulation Model, that approximates the Antarctic Circumpolar Current, is used to examine these issues. Virtual analogs of ocean deliberate tracer release field experiments reinforce our conclusion, producing passive tracer solutions that parallel field experiments remarkably well.

Complex spatiotemporal haemodynamic response following sensory stimulation in the awake rat

Detailed understanding of the haemodynamic changes that underlie non-invasive neuroimaging techniques such as blood oxygen level dependent functional magnetic resonance imaging is essential if we are to continue to extend the use of these methods for understanding brain function and dysfunction. The use of animal and in particular rodent research models has been central to these endeavours as they allow in-vivo experimental techniques that provide measurements of the haemodynamic response function at high temporal and spatial resolution. A limitation of most of this research is the use of anaesthetic agents which may disrupt or mask important features of neurovascular coupling or the haemodynamic response function. In this study we therefore measured spatiotemporal cortical haemodynamic responses to somatosensory stimulation in awake rats using optical imaging spectroscopy. Trained, restrained animals received non-noxious stimulation of the whisker pad via chronically implanted stimulating microwires whilst optical recordings were made from the contralateral somatosensory cortex through a thin cranial window. The responses we measure from un-anaesthetised animals are substantially different from those reported in previous studies which have used anaesthetised animals. These differences include biphasic response regions (initial increases in blood volume and oxygenation followed by subsequent decreases) as well as oscillations in the response time series of awake animals. These haemodynamic response features do not reflect concomitant changes in the underlying neuronal activity and therefore reflect neurovascular or cerebrovascular processes. These hitherto unreported hyperemic response dynamics may have important implications for the use of anaesthetised animal models for research into the haemodynamic response function.

Observed adaptation to climate change as initiated transition

This paper investigates whether and to what extent a wide range of actors in the UK are adapting to climate change, and whether this is evidence of a social transition. We document evidence of over 300 examples of early adopters of adaptation practice to climate change in the UK. These examples span a range of activities from small adjustments (or coping), to building adaptive capacity, to implementing actions and to creating deeper systemic change in public and private organisations in a range of sectors. We find that adaptation in the UK has been dominated by government initiatives and has principally occurred in the form of research into climate change impacts. These government initiatives have stimulated a further set of actions at other scales in public agencies, regulatory agencies and regional government (and the devolved administrations), though with little real evidence of climate change adaptation initiatives trickling down to local government level. The sectors requiring significant investment in large scale infrastructure have invested more heavily than those that do not in identifying potential impacts and adaptations. Thus we find a higher level of adaptation activity by the water supply and flood defence sectors. Sectors that are not dependent on large scale infrastructure appear to be investing far less effort and resources in preparing for climate change. We conclude that the UK government-driven top-down targeted adaptation approach has generated anticipatory action at low cost in some areas. We also conclude that these actions may have created enough niche activities to allow for diffusion of new adaptation practices in response to real or perceived climate change. These results have significant implications for how climate policy can be developed to support autonomous adaptors in the UK and other countries.

Speech acts, responsibility and commitment in poetry

Philosophy has tended to regard poetry primarily in terms of truth and falsity, assuming that its business is to state or describe states of affairs. Speech act theory transforms philosophical debate by regarding poetry in terms of action, showing that its business is primarily to do things. The proposal can sharpen our understanding of types of poetry; examples of the ‘Chaucer-Type’ and its variants demonstrate this. Objections to the proposal can be divided into those that relate to the agent of actions associated with a poem, those that relate to the actions themselves, and those that relate to the things done. These objections can be answered. A significant consequence of the proposal is that it gives prominence to issues of responsibility and commitment. This prominence brings philosophical debate usefully into line with contemporary poetry, whose concern with such issues is manifest in characteristic forms of anxiety.

Are existing biodiversity conservation strategies appropriate in a changing climate?

Many countries have conservation plans for threatened species, but such plans have generally been developed without taking into account the potential impacts of climate change. Here, we apply a decision framework, specifically developed to identify and prioritise climate change adaptation actions and demonstrate its use for 30 species threatened in the UK. Our aim is to assess whether government conservation recommendations remain appropriate under a changing climate. The species, associated with three different habitats (lowland heath, broadleaved woodland and calcareous grassland), were selected from a range of taxonomic groups (primarily moths and vascular plants, but also including bees, bryophytes, carabid beetles and spiders). We compare the actions identified for these threatened species by the decision framework with those included in existing conservation plans, as developed by the UK Government's statutory adviser on nature conservation. We find that many existing conservation recommendations are also identified by the decision framework. However, there are large differences in the spatial prioritisation of actions when explicitly considering projected climate change impacts. This includes recommendations for actions to be carried out in areas where species do not currently occur, in order to allow them to track movement of suitable conditions for their survival. Uncertainties in climate change projections are not a reason to ignore them. Our results suggest that existing conservation plans, which do not take into account potential changes in suitable climatic conditions for species, may fail to maximise species persistence. Comparisons across species also suggest a more habitat-focused approach could be adopted to enable climate change adaptation for multiple species.