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.

High signal to noise ratio THz spectroscopy with ASOPS and signal processing schemes for mapping and controlling molecular and bulk relaxation processes

Asynchronous Optical Sampling has the potential to improve signal to noise ratio in THz transient sperctrometry. The design of an inexpensive control scheme for synchronising two femtosecond pulse frequency comb generators at an offset frequency of 20 kHz is discussed. The suitability of a range of signal processing schemes adopted from the Systems Identification and Control Theory community for further processing recorded THz transients in the time and frequency domain are outlined. Finally, possibilities for femtosecond pulse shaping using genetic algorithms are mentioned.

Mapping the human record in the British early Palaeolithic: evidence from the Solent River system

The lithic record from the Solent River and its tributaries is re-examined in the light of recent interpretations about the changing demography of Britain during the Lower and early Middle Palaeolithic. Existing models of the terrace stratigraphies in the Solent and its tributary areas are reviewed and the corresponding archaeological record (specifically handaxes) for each terrace is assessed to provide models for the relative changes in human occupation through time. The Bournemouth area is studied in detail to examine the effects of quarrying and urbanisation on collection history and on the biases it introduces to the record. In addition, the effects of reworking of artefacts from higher into lower terraces are assessed, and shown to be a significant problem. Although there is very little absolute dating available for the Solent area, a cautious interpretation of the results from these analyses would suggest a pre-Marine Isotope Stage (MIS) 12 date for the first appearance of humans, a peak in population between MIS 12 and 10, and a decline in population during MIS 9 and 8. Owing to poor contextual data and small sample sizes, it is not clear when Levallois technology was introduced. This record is compared and contrasted to that from the Thames Valley. It is suggested that changes in the palaeogeography of Britain, in particular land connections to the continent, might have contributed to differences in the archaeological records from the Solent and Thames regions.

Proof of concept of automated mapping of weeds in arable fields

The project investigated whether it would be possible to remove the main technical hindrance to precision application of herbicides to arable crops in the UK, namely creating geo-referenced weed maps for each field. The ultimate goal is an information system so that agronomists and farmers can plan precision weed control and create spraying maps. The project focussed on black-grass in wheat, but research was also carried out on barley and beans and on wild-oats, barren brome, rye-grass, cleavers and thistles which form stable patches in arable fields. Farmers may also make special efforts to control them. Using cameras mounted on farm machinery, the project explored the feasibility of automating the process of mapping black-grass in fields. Geo-referenced images were captured from June to December 2009, using sprayers, a tractor, combine harvesters and on foot. Cameras were mounted on the sprayer boom, on windows or on top of tractor and combine cabs and images were captured with a range of vibration levels and at speeds up to 20 km h-1. For acceptability to farmers, it was important that every image containing black-grass was classified as containing black-grass; false negatives are highly undesirable. The software algorithms recorded no false negatives in sample images analysed to date, although some black-grass heads were unclassified and there were also false positives. The density of black-grass heads per unit area estimated by machine vision increased as a linear function of the actual density with a mean detection rate of 47% of black-grass heads in sample images at T3 within a density range of 13 to 1230 heads m-2. A final part of the project was to create geo-referenced weed maps using software written in previous HGCA-funded projects and two examples show that geo-location by machine vision compares well with manually-mapped weed patches. The consortium therefore demonstrated for the first time the feasibility of using a GPS-linked computer-controlled camera system mounted on farm machinery (tractor, sprayer or combine) to geo-reference black-grass in winter wheat between black-grass head emergence and seed shedding.

Multiple PID mapping using neural networks in a MIMO steam generator system

A neural network was used to map three PID operating regions for a two-input two-output steam generator system. The network was used in stand alone feedforward operation to control the whole operating range of the process, after being trained from the PID controllers corresponding to each control region. The network inputs are the plant error signals, their integral, their derivative and a 4-error delay train.

‘Pre-plan mapping’, networks, capital resources and community strategies in England

In this working paper we discuss current attempts to engage communities in planning policy formulation in the UK. In particular we focus on the preparation of Community Strategies (CS) in England to inform local public policy and the wider proposals recently published by the UK government to move towards enhanced community engagement in planning (DTLR, 2001). We discuss how such strategies could be operationalised with a conceptual framework developed following ideas derived from ANT (cf. Murdoch, 1997, 1998; Selman, 2000; Parker & Wragg, 1999; Callon, 1986, 1998) and the ‘capitals’ literature (Lin, 2002; Fine, 2001; Selman, 2000; Putnam, 1993). We see this as an expression of neo-pragmatic planning theory, (Hoch, 1996; Stein & Harper, 2000) to develop a form of ‘pre-plan mapping’.

Mapping of domains on HIV envelope protein mediating association with calnexin and protein-disulfide isomerase.

The cell catalysts calnexin (CNX) and protein-disulfide isomerase (PDI) cooperate in establishing the disulfide bonding of the HIV envelope (Env) glycoprotein. Following HIV binding to lymphocytes, cell-surface PDI also reduces Env to induce the fusogenic conformation. We sought to define the contact points between Env and these catalysts to illustrate their potential as therapeutic targets. In lysates of Env-expressing cells, 15% of the gp160 precursor, but not gp120, coprecipitated with CNX, whereas only 0.25% of gp160 and gp120 coprecipitated with PDI. Under in vitro conditions, which mimic the Env/PDI interaction during virus/cell contact, PDI readily associated with Env. The domains of Env interacting in cellulo with CNX or in vitro with PDI were then determined using anti-Env antibodies whose binding site was occluded by CNX or PDI. Antibodies against domains V1/V2, C2, and the C terminus of V3 did not bind CNX-associated Env, whereas those against C1, V1/V2, and the CD4-binding domain did not react with PDI-associated Env. In addition, a mixture of the latter antibodies interfered with PDI-mediated Env reduction. Thus, Env interacts with intracellular CNX and extracellular PDI via discrete, largely nonoverlapping, regions. The sites of interaction explain the mode of action of compounds that target these two catalysts and may enable the design of further new competitive agents.